[发明专利]地图匹配纠正方法、装置、设备和存储介质

说明书

本发明实施例公开了一种地图匹配纠正方法、装置、设备和存储介质，其中，该方法包括：将待匹配轨迹上的任一轨迹点作为当前轨迹点，确定当前轨迹点在地图上的至少一条候选匹配路段；利用与当前轨迹点相邻的历史轨迹点的至少一条历史候选匹配路段各自的禁行信息，调整当前轨迹点与其各候选匹配路段的匹配度，其中，候选匹配路段的禁行信息用于描述该候选匹配路段不能作为进入特定路段的通行路径；从匹配度调整后的各候选匹配路段中，确定当前轨迹点的目标匹配路段，以基于待匹配轨迹上各个轨迹点的目标匹配路段，确定待匹配轨迹在地图上的完整匹配道路。本发明实施例充分利用候选匹配路段的禁行信息，可以提高地图匹配结果的准确性。

技术领域

本发明实施例涉及地图数据处理技术领域，尤其涉及一种地图匹配纠正方法、装置、设备和存储介质。

背景技术

地图匹配(Map Matching)技术利用电子地图和定位信息来确定车辆在道路上的准确位置。目前现有技术中常用的地图匹配方法包括以下两类：

(1)基于位置点匹配的地图匹配方法：该方案根据待匹配轨迹点与路网中道路的投影距离，以及轨迹点方向(行驶方向或者相邻轨迹点的连线方向)与路网中道路方向的夹角决定匹配结果，选择距离与角度综合度量值最小时对应的道路作为轨迹的匹配道路；虽然该算法逻辑简单，实时性好，但在轨迹质量较差(例如GPS点分散)、道路密集、道路形状复杂和交叉路口等情况下，轨迹匹配准确率较低。

(2)基于经验路线的地图匹配纠正方法：该方案基于经验路线(通过大量轨迹数据的统计分析得到的经验规律)考虑轨迹匹配结果，例如轨迹行驶在主路的概率高于行驶在辅路上；高架下属于轨迹高漂区域，若轨迹的平滑度很高，则倾向于匹配在高架上，否则倾向于匹配在高架下。通过该总结经验，对轨迹匹配到各个道路的权重禁行调整，虽然可以一定程度上纠正错误的地图匹配结果，但是轨迹点的信息受到各种外界条件影响，强制根据经验特征确定匹配道路，仍不可避免匹配错误的现象。

由此可见，上述两类地图匹配方法的匹配结果仍存在匹配准确率较低的缺陷。

发明内容

本发明实施例提供一种地图匹配纠正方法、装置、设备和存储介质，以充分利用候选匹配路段的禁行信息，提高地图匹配结果的准确性。

第一方面，本发明实施例提供了一种地图匹配纠正方法，该方法包括：

将待匹配轨迹上的任一轨迹点作为当前轨迹点，确定所述当前轨迹点在地图上的至少一条候选匹配路段；

利用与所述当前轨迹点相邻的历史轨迹点的至少一条历史候选匹配路段各自的禁行信息，调整所述当前轨迹点与其各候选匹配路段的匹配度，其中，候选匹配路段的禁行信息用于描述该候选匹配路段不能作为进入特定路段的通行路径；

从所述匹配度调整后的各候选匹配路段中，确定所述当前轨迹点的目标匹配路段，以基于所述待匹配轨迹上各个轨迹点的目标匹配路段，确定所述待匹配轨迹在所述地图上的完整匹配道路。

第二方面，本发明实施例还提供了一种地图匹配纠正装置，该装置包括：

候选匹配路段确定模块，用于将待匹配轨迹上的任一轨迹点作为当前轨迹点，确定所述当前轨迹点在地图上的至少一条候选匹配路段；

匹配度调整模块，用于利用与所述当前轨迹点相邻的历史轨迹点的至少一条历史候选匹配路段各自的禁行信息，调整所述当前轨迹点与其各候选匹配路段的匹配度，其中，候选匹配路段的禁行信息用于描述该候选匹配路段不能作为进入特定路段的通行路径；

目标匹配路段确定模块，用于从所述匹配度调整后的各候选匹配路段中，确定所述当前轨迹点的目标匹配路段，以基于所述待匹配轨迹上各个轨迹点的目标匹配路段，确定所述待匹配轨迹在所述地图上的完整匹配道路。

第三方面，本发明实施例还提供了一种设备，包括：

一个或多个处理器；