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

• 作者: 周廷刚 张弘 沈敬伟
• 来源期刊: 西南交通大学学报
• 学科: 地球科学
• 关键词: 浮动车数据 改进AOE网络 地图匹配算法 最短路径
• 年，卷（期）: 2015,（3）
• 页码范围: 497-503
• 页数: 7页
• 分类号: P208
• 字数: 5202字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2015.03.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周廷刚	西南大学地理科学学院	58	469	13.0	19.0
2	沈敬伟	西南大学地理科学学院	24	85	6.0	7.0
3	张弘		1	8	1.0	1.0