An Improved Map Matching Algorithm for Floating Car

doi:10.13474/j.cnki.11-2246.2018.0018

Abstract

Abstract:

The existing map-matching algorithm can not take into account the matching accuracy and matching efficiency when it applies to the floating car GPS data of low frequency sampling.Based on this,an improved map matching algorithm is proposed in this paper.The set of candidate road is determined efficiently based on the improved adaptive electronic map mesh partition method.The optimal matching section and the matching point are determined accurately based on the weighted sum,including the shortest distance weight,the weight of the vehicle heading,the weight of the shortest path and the weight of the track direction.The experimental results show that the proposed algorithm can improve the matching accuracy and the matching efficiency at the same time.

Key words: low-frequency sampling, map matching, grid partition, shortest path, trajectory direction

CLC Number:

P208

ZHAO Shuxu, ZHANG Jinqiu, QU Ruitao. An Improved Map Matching Algorithm for Floating Car[J]. 测绘通报, 2018, 0(1): 97-102.

References

[1] 沈敬伟,周廷刚,张弘弢.基于改进AOE网络的低频浮动车数据地图匹配算法[J].西南交通大学学报,2015,50(3):497-503.
[2] 李清泉,黄练.基于GPS轨迹数据的地图匹配算法[J].测绘学报,2010,39(2):207-212.
[3] 赵东保,刘雪梅,郭黎.网格索引支持下的大规模浮动车实时地图匹配方法[J].计算机辅助设计与图形学学报,2014,26(9):1550-1556.
[4] 王仁礼,陈天泽,王冬红.智能型地图匹配综合算法的研究[J].计算机辅助设计与图形学学报,2003,15(11):1443-1447,1451.
[5] 周成,袁家政,刘宏哲,等.智能交通领域中地图匹配算法研究[J].计算机科学,2015,42(10):1-6.
[6] WHITE C E,BERNSTEIN D,KORNHAUSER A L.Some Map Matching Algorithms for Personal Navigation Assistants[J].Transportation Research Part C:Emerging Technologies,2000,8(1):91-108.
[7] 卢文涛,周银东,梅顺良,等.基于拓扑结构的地图匹配算法研究[J].测控技术,2010,29(6):73-76.
[8] CHO Y,CHOI H.Accuracy Enhancement of Position Estimation Using Adaptive Kalman Filter and Map Matching[J].International Journal of Control and Automation,2014,7(7):167-178.
[9] 苏海滨,王光政,王继东.基于模糊神经网络的地图匹配算法[J].北京科技大学学报,2012,34(1):43-47.
[10] YANG D,ZHANG T,LI J,et al.Synthetic Fuzzy Evaluation Method of Trajectory Similarity in Map-matching[J].Journal of Intelligent Transportation Systems,2011,15(4):193-204.
[11] 肖维丽,岳春生,奚玲.基于高程的改进D-S证据理论地图匹配算法[J].计算机应用与软件,2015,32(7):262-265.
[12] 王美玲,程林.浮动车地图匹配算法研究[J].测绘学报,2012,41(1):133-138.
[13] 曾喆,李清泉,邹海翔,等.曲率积分约束的GPS浮动车地图匹配方法[J].测绘学报,2015,44(10):1167-1176.
[14] 刘卫宁,汪杰宇,郑林江.基于时空分析的地图匹配算法研究[J].计算机应用研究,2016,33(8):2266-2269.
[15] 杨旭华,彭朋.基于条件随机场和低采样率浮动车数据的地图匹配算法[J].计算机科学,2016,43(S1):68-72.