Flowing Car Data Map-Matching Based on Constrained Shortest Path Algorithm
-
摘要: 针对精度差、频率低的浮动车数据特点,给出了空间和拓扑约束下的最短路径浮动车数据地图匹配算法,基于不同采样频率的匹配结果证明算法准确度高。基于武汉市浮动车数据的匹配结果表明,算法具有高可靠性,可以用于浮动车数据的交通信息提取与特征挖掘。Abstract: As the floating car data is often with a low precision and frequency,this paper proposes a shortest path based map-matching algorithm for floating car data under spatial and topological constraints,the experimental results on different sampling frequencies data show the algorithm have a promising accuracy.Moreover,the experimental result on floating car data from Wuhan city demonstrate that the algorithm has high reliability which can be used for traffic state extraction and feature analysis.
-
-
[1] 王美玲程林,. 浮动车地图匹配算法研究[J]. 测绘学报. 2012(01)[2] 苏海滨王光政,王继东,. 基于模糊神经网络的地图匹配算法[J]. 北京科技大学学报. 2012(01)[3] 唐进君刘芳,. 基于路径预测的不确定性推理组合地图匹配算法[J]. 测绘学报. 2010(05)[4] 李清泉黄练,. 基于GPS轨迹数据的地图匹配算法[J]. 测绘学报. 2010(02)[5] 刘春杨超,范业明,. 基于流动车数据的道路车速匹配与实时发布[J]. 武汉大学学报(信息科学版). 2010(04)[6] 宋洁李国燕,李娜娜,张永杰,. 基于模糊逻辑的GPS/DR地图匹配算法[J]. 计算机工程与科学. 2008(10)[7] 唐进君曹凯,. 一种自适应轨迹曲线地图匹配算法[J]. 测绘学报. 2008(03)[8] 李清泉徐敬海,郑年波,曾喆,. 基于功能的导航数据模型[J]. 武汉大学学报(信息科学版). 2007(03)[9] 张小国王庆,万德钧,. 基于路网拓扑特性及先验知识的地图匹配算法[J]. 东南大学学报(自然科学版). 2006(04)[10] 付梦印李杰,邓志红,. 一种适于车辆导航系统的快速地图匹配算法[J]. 北京理工大学学报. 2005(03)
计量
- 文章访问数: 1420
- HTML全文浏览量: 66
- PDF下载量: 1107