[发明专利]基于网格划分的道路匹配方法、系统、装置和存储介质

权利要求书

1.基于网格划分的道路匹配方法，其特征在于，包括以下步骤：

获取待匹配的轨迹数据集，并对轨迹数据集进行清洗处理；

依次从经过清洗处理后的轨迹数据集中获取轨迹数据，并结合轨迹数据和预设的地图网格划分模型进行道路匹配，直到匹配完所有的轨迹数据；

还包括建立地图网格划分模型的步骤，所述建立地图网格划分模型的步骤具体包括以下步骤：

在电子地图上获取需要进行道路匹配的第一矩形区域后，对第一矩形区域进行网格划分，并获得多个第二矩形区域；

根据电子地图依次获取各第二矩形区域的中心位置和地图信息后，获得一级网格矩阵；对各第二矩形区域进行网格划分后，获得多个第三矩形区域；

根据电子地图依次获取各第三矩形区域的中心位置和道路信息，并结合OSM路段信息和道路信息获取第三矩形区域内的道路的方位角信息后，获得二级网格矩阵；

结合一级网格矩阵和二级网格矩阵建立地图网格划分模型。

2.根据权利要求1所述的基于网格划分的道路匹配方法，其特征在于，所述对第一矩形区域进行网格划分，并获得多个第二矩形区域这一步骤，具体为：对第一矩形区域进行网格划分后，选择符合预设条件的网格作为第二矩形区域，并获得多个第二矩形区域。

3.根据权利要求2所述的基于网格划分的道路匹配方法，其特征在于，所述结合OSM路段信息和道路信息获取第三矩形区域内的道路的方位角信息这一步骤，具体包括以下步骤：

根据道路信息在OSM上分别获取对应的道路的起点经纬度信息和终点经纬度信息；

结合起点经纬度信息、终点经纬度信息和预设的反正切函数计算道路方位角信息，并将方位角信息映射至第三矩形区域对应的道路。

4.根据权利要求3所述的基于网格划分的道路匹配方法，其特征在于，所述预设的反正切函数为：

其中，所述β为方位角，所述R为地球半径，所述atan2为计算机中常用的反正切函数，所述(x₁,y₁)为起点经纬度信息，所述(x₂,y₂)为终点经纬度信息。

5.根据权利要求3所述的基于网格划分的道路匹配方法，其特征在于，所述轨迹数据包含多个GPS点信息，所述GPS点信息包括位置信息和方向信息，所述结合轨迹数据和预设的地图网格划分模型进行道路匹配这一步骤，具体包括以下步骤：

依次获取轨迹数据中的GPS点信息，并结合位置信息与一级网格矩阵获取对应的第二矩形区域；

结合获得的第二矩形区域和位置信息获取对应的第三矩形区域；

结合方向信息和第三矩形区域中道路的方位角信息进行道路匹配。

6.根据权利要求1所述的基于网格划分的道路匹配方法，其特征在于，所述对轨迹数据集进行清洗处理这一步骤，具体包括以下步骤：

A1、依次从轨迹数据集中获取轨迹数据；

A2、判断轨迹数据是否为无效数据，若是，返回执行步骤A1；反之，执行步骤A3；

A3、判断轨迹数据的数据样本是否小于预设值，若是，返回执行步骤A1；反之，保存该轨迹数据，并返回执行步骤A1，直到保存所有的轨迹数据；所述无效数据至少包括无关数据、低频数据、静止数据和错误数据中一种。