一种改进的轨迹地图匹配算法

doi:10.13474/j.cnki.11-2246.2018.0147

测绘通报 ›› 2018, Vol. 0 ›› Issue (5): 77-81.doi: 10.13474/j.cnki.11-2246.2018.0147

一种改进的轨迹地图匹配算法

段宗涛, 霍明生, 康军

长安大学信息工程学院, 陕西西安 710064

收稿日期:2018-01-18 出版日期:2018-05-25 发布日期:2018-05-31
通讯作者: 霍明生。E-mail:924337020@qq.com E-mail:924337020@qq.com
作者简介:段宗涛(1977-),男,博士,教授,主要研究方向为交通信息综合处理及应用。E-mail:108395825@qq.com
基金资助:
陕西省重点科技创新团队项目（2017KCT-29）；陕西省国际科技合作计划（2017KW-015）；陕西省工业科技攻关项目（2015GY002）

An Improved Trajectory Map Matching Algorithm

DUAN Zongtao, HUO Mingsheng, KANG Jun

School of Information Engineering, Chang'an University, Xi'an 710064, China

Received:2018-01-18 Online:2018-05-25 Published:2018-05-31

摘要/Abstract

摘要：

GPS轨迹数据数目的急剧增长，对地图匹配算法提出了严峻的考验。目前已有的地图匹配算法对于较为复杂的路段和具有低频GPS的数据很难达到很高的准确率。本文提出了一种基于HMM的改进的地图匹配算法，在求解最短路径距离时进行了改进。经试验验证，本文提出的算法相比传统HMM算法具有更高的准确率。

关键词: 地图匹配, GPS数据, 路段拓扑, HMM, 智能交通

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

中图分类号:

P208

段宗涛, 霍明生, 康军. 一种改进的轨迹地图匹配算法[J]. 测绘通报, 2018, 0(5): 77-81.

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

参考文献

[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.

一种改进的轨迹地图匹配算法

An Improved Trajectory Map Matching Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

[1]	滕文鑫, 张建辰, 邵杰. 集成时空邻近与卷积网络车道级高精度定位算法[J]. 测绘通报, 2022, 0(6): 1-5,61.
[2]	孟秋宇, 宋子昂, 王金, 葛志金. 利用浮动车GPS轨迹识别与提取城市道路交叉口[J]. 测绘通报, 2021, 0(9): 59-63.
[3]	叶烨星, 杨飞. 基于介数中心性的交通拥堵指数计算[J]. 测绘通报, 2021, 0(5): 86-90.
[4]	胡向勇, 郭圆. 基于OSM的浮动车轨迹数据校正方法[J]. 测绘通报, 2020, 0(10): 139-142,163.
[5]	王建培, 李必军, 张红娟, 张萍. 一种新型的城市道路地图匹配方法[J]. 测绘通报, 2019, 0(6): 81-84.
[6]	陈鹏, 廖明, 刘武平, 呙维, 宋杨. 融合三边测量和PDR的室内定位关键技术分析及应用[J]. 测绘通报, 2019, 0(2): 17-21.
[7]	赵庶旭, 张金秋, 屈睿涛. 一种改进的浮动车地图匹配算法[J]. 测绘通报, 2018, 0(1): 97-102.
[8]	廖佳, 俞荐中, 李俊峰. 一种利用网格划分及方向加权的地图匹配算法[J]. 测绘通报, 2017, 0(3): 124-127.
[9]	龚学文, 王甫红. 低轨卫星星载GPS数据伪距粗差及相位周跳探测与分析[J]. 测绘通报, 2016, 0(2): 17-21,31.
[10]	王克永, 刘纪平, 罗安, 王勇. 前后缀与特征词相结合的地名地址提取[J]. 测绘通报, 2016, 0(2): 64-68.
[11]	苏松, 胡引翠, 卢光耀, 董硕, 李晓进, 刘长宏. 低功耗蓝牙手机终端室内定位方法[J]. 测绘通报, 2015, 0(12): 81-84,97.