基于改进 A OE 网络的 低频浮动车数据地图匹配算法

        摘 要: 由于低频浮动车数据时间间隔较长，现有地图匹配方法难以满足低频浮动车数据地图匹配的要求． 综 合考虑浮动车数据轨迹点之间的整体特性，在局部和全局地图匹配算法的基础上，提出了一种基于改进 A OE 网 络的低频浮动车数据地图匹配方法． 首先，采用相交分析判断 GPS 点缓冲区和候选路段的关系，以获取候选路段 和候选匹配点;其次，基于四叉树空间索引和 D ijkstra 算法，获取候选匹配点之间的最短路径;第三，设计了一种 改进 AOE 网络，提出了基于改进 AOE 网络的最短可达路径算法，以获取最终的地图匹配点;最后，对改进 AOE 网络的地图匹配算法进行评价，并通过实验分析了算法的时间效率和正确率． 实验结果表明:基于改进 AOE 网 络的地图匹配算法正确率为 95． 3% ，程序执行总时间为 96． 8 s． 其正确率分别比点到线的局部地图匹配方法和 基于弱 Fréchet 距离的全局地图匹配方法的正确率高 13． 6% 和 2． 8% ．