一种充分借助车辆航向的三阶段在线地图匹配算法

摘要

本发明公开了一种充分借助车辆航向的在线地图匹配算法，涉及地图匹配领域，特别是涉及借助车辆航向进行的地图匹配。地图匹配对众多基于位置信息的应用是非常重要的，为支持在线的智慧交通应用，在线的地图匹配是必要的。因此，本文提出了一种充分借助车辆航向的三阶段在线地图匹配算法，该算法既可以取得准确度高的匹配结果，又具有较低时间复杂度。具体而言，第一阶段，对一个给定的GPS轨迹点，增加车辆航向信息来计算该GPS点在路网中最可能的k个候选边；第二阶段，寻找两个相邻GPS轨迹点之间的路径，用车辆航向来缩小搜索范围，并且充当有效的搜索指引，加速了搜索过程；最后阶段，用车辆航向信息为一系列GPS轨迹点挑选出车辆真实的行驶路径。