A novel map matching method of urban road

doi:10.13474/j.cnki.11-2246.2019.0189

Abstract

Abstract:

The existing map matching method using vertical projection is often difficult to correct the longitudinal error, and the matching effect in the intersection is not good. In this paper, a map matching algorithm is proposed which makes full use of the road constraints at the intersections. We collect the location data of autonomous cars using low-cost integrated navigation method with IMU and odometer,and combine with open source OpenStreetMap for map matching, which breaks the dilemma that the autonomous driving industry is highly dependent on GPS. Experimental results show that the average time of a single point is 0.11 ms, and the proposed method is suitable for urban driving environment and meets the requirement of real-time calculation, and the matching accuracy can reach 100% while the recall rate is 89%.

Key words: map matching, dead reckoning, road intersections, OpenStreetMap (OSM)

CLC Number:

P208

WANG Jianpei, LI Bijun, ZHANG Hongjuan, ZHANG Ping. A novel map matching method of urban road[J]. 测绘通报, 2019, 0(6): 81-84.

References

[1] 廖佳, 俞荐中, 李俊峰. 一种利用网格划分及方向加权的地图匹配算法[J]. 测绘通报, 2017(3):124-127.
[2] LIAO W, LÜ W, ZHU T, et al. A map matching algorithm for intersections based on floating car data[C]//International Conference on Advanced Communication Technology.Gangwon-Do:IEEE, 2008:311-316.
[3] WANG Z, LI Z, WANG L. The application of GPS data processing technique in map matching[C]//International Conference on Transportation, Mechanical, and Electrical Engineering.Changchun:IEEE, 2012:588-591.
[4] ZHANG Y, GAO Y. An improved map matching algorithm for intelligent transportation system[C]//IEEE International Conference on Industrial Technology.Chengdu:IEEE, 2008:1-5.
[5] 周晴. 兼容路口校正的地图匹配算法研究[D]. 合肥:中国科学技术大学, 2010.
[6] KUHNT F, KOHLHAAS R, JORDAN R, et al. Particle filter map matching and trajectory prediction using a spline based intersection model[C]//International Conference on Intelligent Transportation Systems. Hawaii:IEEE, 2014:1892-1893.
[7] 陈滨, 王平, 施文灶,等. GPS轨迹数据的综合地图匹配算法研究[J]. 电子科技, 2014, 27(12):20-23.
[8] ZHU Z, XING J, MENG L, et al. SRMM:simple real-time map-matching model and algorithm in urban area traffic integrated application[C]//International Conference on Intelligent System Design and Engineering Application.Changsha:IEEE Computer Society, 2010:395-398.
[9] ISHIMARU T, TANAKA K, SAEKI K, et al. Map building by 3D map matching[C]//Proceedings of SICE Annual Conference. Taiwan:IEEE, 2010:1989-1992.
[10] 吴涛, 向隆刚, 龚健雅. 路网更新的轨迹-地图匹配方法[J]. 测绘学报, 2017, 46(4):507-515.
[11] CHEN C, YANG B. A fast map matching method by using grid index[C]//International Conference on Intelligent Computation Technology and Automation.[S.l.]:IEEE Computer Society, 2017:75-79.
[12] HSUEH Y L, CHEN H C, HUANG W J. A hidden Markov model-based map-matching approach for low-sampling-rate GPS trajectories[C]//International Symposium on Cloud and Service Computing. Santa Clara:IEEE Computer Society, 2017:271-274.
[13] ZHANG T, YANG D, LI J, et al. A trajectory-based map-matching system for the driving road identification in vehicle navigation systems[J]. Journal of Intelligent Transportation Systems, 2016, 20(2):162-177.
[14] ZHANG Y, GUO C, NIU R, et al. A multi-weights map matching algorithm used in GPS system for vehicle navigation application[C]//International Conference on Signal Processing. Auckland:IEEE, 2015.
[15] ALY H, YOUSSEF M. SemMatch:road semantics-based accurate map matching for challenging positioning data[C]//ACM Seattle:SIGSPATIAL International Conference on Advances in Geographic Information Systems.[S.l.]:ACM,2015:1-10.
[16] MA C, ZHANG X, GAO P, et al. Space-map-matching-based candidate selection for GPS map matching[C]//IEEE International Conference on Service Operations and Logistics, and Informatics. Beijing:IEEE, 2016:77-82.