An Improved Trajectory Map Matching Algorithm

doi:10.13474/j.cnki.11-2246.2018.0147

Abstract

Abstract:

With the dramatic increase of the number of GPS trajectory data,the algorithm of map matching is also put on a severe challenge.At present,the existing map matching algorithm is hard to achieve high accuracy for the roads with relatively complex sections and GPS data with low-frequency.In this paper,an improved HMM-based map matching algorithm is proposed,which is improved when solving the shortest path distance.Compared with the traditional HMM algorithm,the experimental results show that the proposed algorithm has a higher accuracy.

Key words: map matching, GPS data, road topology, HMM, intelligent transportation

CLC Number:

P208

DUAN Zongtao, HUO Mingsheng, KANG Jun. An Improved Trajectory Map Matching Algorithm[J]. 测绘通报, 2018, 0(5): 77-81.

References

[1] 高文超,李国良,塔娜.轨迹路网匹配算法综述[J].软件学报,2018,29(2):225-250.
[2] NEWSON P,KRUMM J.Hidden Markov Map Matching Through Noise and Sparseness[J].ACM GIS,2009,9(11):336-343.
[3] CHEN B Y,YUAN H,LI Q,et al.Map Matching Algorithm for Large-scale Low-frequency Floating Car Data[J].International Journal of Geographical Information Science,2014,28(1):22-38.
[4] YUAN J,ZHENG Y,ZHANG C,et al.An Interactive-voting Based Map Matching Algorithm[J].Mobile Data Management,2010,11(10):43-52.
[5] 李殿茜,王翌,刘垒,等.一种地图匹配算法的设计与实现[J].导航定时,2017,4(2):31-34.
[6] 陈锋.一种改进的点到线的地图匹配算法[J].内蒙古科技与经济,2004,4(4):74-76.
[7] KRUMM J.A Markov Model for Driver Turn Prediction[J].Society of Automotive Engineers,2008,22(1):1-25.
[8] ZELENKOV A V.Calculation of Parameters of Hidden Markov Models Used in the Navigation Systems of Surface Transportation for Map Matching:A Review[J].Automatic Control and Computer Sciences,2010,44(6):309-323.
[9] SZWED P,PEKALA K.An Incremental Mapmatching Algorithm Based on HMM[J].International Conference on Artifical Intelligence and Soft Computing,2014,13(2):579-590.
[10] QUDDUS M,WSHINGTON S.Shortest Path and Vehicle Trajectory Aided Map-matching for Low Frequency GPS Data[J].Transportation Research Part C,2015,2(17):328-339.
[11] 姜雪原.基于动态规划算法的轨迹地图匹配软件设计与实现[J].软件,2015,36(5):108-112.
[12] 陆峰,卢东梅,崔伟宏.交通网络限制搜索区域时间最短路径算法[J].中国图象图形学报,1999,4(10):849-853.
[13] 高强,张凤荔,王瑞锦,等.轨迹大数据:数据处理关键技术研究综述[J].软件学报,2017,28(4):959-992.
[14] 吴刚,邱煜晶,王国仁,等.基于隐马尔科夫模型和遗传算法的地图匹配算法[J].东北大学学报(自然科学版), 2017,38(4):472-475.
[15] 王晓蒙,池天河,林晖,等.一种面向海量浮动车数据的地图匹配算法方法[J].地球信息科学,2015,17(10):1143-1150.