Computer Science ›› 2015, Vol. 42 ›› Issue (10): 1-6.

    Next Articles

Survey of Map-matching Algorithm for Intelligent Transport System

ZHOU Cheng, YUAN Jia-zheng, LIU Hong-zhe and QIU Jing   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Map matching is a research hotspot and difficulty in the field of intelligent transportation system.It is a kind of common and low cost method to obtain the real-time position and road information of vehicles.The paper collated and analyzed a large number of literature about map matching algorithm in recent years,which can be divided into geometric matching algorithm,the topological algorithm,the probability algorithm and advanced algorithm.This paper systematically introduced the map matching in classic literature and compared the difference of various methods and meanwhile discussed the future development trend.

Key words: Map matching,Intelligent transportation system,Geometric matching

[1] 徐浩.GPS车辆导航与定位系统的地图匹配算法研究[D].合肥:中国科学技术大学,2007 Xu Hao.The research of GPS vehicle navigation and positioning system of map matching algorithm[D].Hefei: University of Science and Technology of China,2007
[2] Chen W,Yu Z L,Chen Y Q.Integrated vehicle navigation system for urban applications[C]∥Proceedings of International Conference on Global Navigation Satellite Systems(GNSS).Graz,Austria,2003:15-22
[3] Kim J S.Node based map matching algorithm for car navigation system[C]∥International Symposium on Automotive Technology & Automation Global Deployment of Advanced Transportation Telematics/ITS.Florence,Italy,1996
[4] Li Z,Chen W.A new approach to map-matching and parameter correcting for vechile navigation system in the area of shadow of GPS signal[C]∥Proceeding of IEEE Conference on Intelligent Transportation Systems.2005:1639-1643
[5] Marchal F,Hackney J,Kay W.Axhausen.Efficient map matching of large global positioning system data sets:Tests on speed-monitoring experiment in Zürich[J].Transportation Research Record Journal of the Transportation Research Board,2005,1935(1):93-100
[6] Zhao Y.Vehicle location and navigation system[M].ArtechHouse Publishers,1997
[7] Saalfeld A.Conflation:Automated Map Compilation[J].International Journal of Geographical Information Systems,1988,2(3):217-228
[8] Bernstein D,Kornhauser A.An Introduction to Map Matching for Personal Navigation Assistants[C]∥Transportation Research Board Meeting.Washington:Preprint CD-ROM,1998
[9] Jones C B,Kidner D B,Luo L Q,et al.Database design for a multi-scale spatial information system[J].International Journal of Geographical Information Systems,1996,10(8):901-920
[10] 王楠,王勇峰,刘积仁.一个基于位置点匹配的地图匹配算法[J].东北大学学报(自然科学版),1999,0(4):344-347 Wang Nan,Wang Yong-feng,Liu Ji-ren.A Point-Based Map-Matching Algorithm[J].Journal of Northeastern University(Natural Science),1999,0(4):344-347
[11] 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
[12] 王楠,王勇峰,刘积仁.车行轨迹曲线的实时提取与描述[J].东北大学学报(自然科学版),1999,0(2):111-113 Wang Nan,Wang Yong-feng,Liu Ji-ren.Real Time Extraction and Description for Vehicle Trace Curves[J].Journal of Northeastern University(Natural Science),1999,0(2):111-113
[13] Joshi R R.A new approach to map matching for in-vehicle navigation systems:the rotational variation metric[C]∥Procee-dings.of 2001 IEEE Intelligent Transportation Systems.IEEE,2001:33-38
[14] 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
[15] Greenfeld J S.Matching GPS observations to locations on a digi-tal map[C]∥Transportation Research Board 81st Anuual Meeting.2002
[16] Yin H,Wolfson O.A weight-based map-matching method inmoving objects databases,Scientific and Statistical Database Management[C]∥Proceedings of the International Working Conference.2004:437-438
[17] Meng Y.Improved Positioning of Land Vehicle in ITS Using Digital Map and Other Accessory Information[D].Hong Kong:Hong Kong Polytechnic University,2006
[18] Quddus M A,Ochieng W Y,Zhao Lin,et al.A general map matching algorithm for transport telematics applications[J].GPS Solutions,2003,7(3):157-167
[19] Velaga N R,Quddus M A,Bristow A L.Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems[J].Transportation Research Part C:Emerging Technologies,2009,17(16):672-683
[20] Yang Hai-qiang,Cheng Shao-wu,Jiang Hui-fu,et al.An en-hanced weight-based topological map matching algorithm for intricate urban road network[J].Rrocedia-Social and Behavioral Sciences,2013,96:1670-1678
[21] Honey S K,Zavoli W B,Milnes K A,et al.Vehiclenavigationalsystem and method:US4796191[P].1989
[22] 彭飞,柳重堪,张其善.基于代价函数的组合导航系统地图匹配算法[J].北京航空航天大学学报,2002,8(3):261-264 Peng Fei,Liu Chong-kan,Zhang Qi-shan.Cost Function Based Map Matching Algorithm for GPS/DR Integrated Navigation Systems [J].Journal of Beijing University of Aeronautics and Astronautics,2002,8(3):261-264
[23] Zhao Yi-lin.Vehicle location and navigation system[M].Beijing:Electronic Industrical Press,1999
[24] Bierlaire M,Chen Jing-min,Newman J.A probabilistic mapmatching method for smartphone GPS data[J].Transportation Research Part C,2013,26(1):78-98
[25] 许志海,张昭云,陈应东.车辆导航系统中定位数据处理和地图匹配技术[J].测绘学院学报,2003,0(4):247-250 Xu Zhi-hai,Zhang Zhao-yun,Chen Ying-dong.Technique of Positioning Data Processing and Map Matching in Navigation System for Vehicle[J].Journal of Institute of Surveying and Mapping,2003,0(4):247-250
[26] Ochieng W Y,Quddus M A,Noland R B.Map-matching in complex urban road networks[J].Revista Brasileira de Cartografia,2003(2):1-14
[27] Quddus M A,Noland R B,Ochieng W Y.Validation of map-matching algorithm using high precision positioning with GPS[J].Journal of Navigation,2004,58:257-271
[28] Abbour M,Bonnifait P,Cherfaoui V.Map-matching IntegrityUsing Multi-sensor Fusion and Multi-hypothesis Road Tracking[J].Journal of Intelligent Transportation Systems Technology Planningand Operations,2008,6(4):189-201
[29] Schuessler N,Axhausen K W.Map-matching of GPS Traces onHigh-resolution Navigation Networks Using the Multiple Hypothesi Technique(MHT)[EB/OL].(2009-08-15).http://www.ccss.ethz.ch/reasearch/publications
[30] 张振辉,崔铁军,姚慧敏.车辆导航系统中地图匹配新算法[J].海洋测绘,2006,6(2):55-58 Zhang Zhen-hui,Cui Tie-jun,Yao Hui-min.New Map Matching Calculation Method in Vehicle Navigation System[J].Hydrographic Surveying and Charting,2006,6(2):55-58
[31] 苏洁,周东方,岳春生.GPS车辆导航中的实时地图匹配算法[J].测绘学报,2001,0(3):252-256Su Jie,Zhou Dong-fang,Yue Chun-sheng.Real-time Map-mat-ching Algorithm in GPS Navigation System for Vehicles[J].Acta Geodaetica et Cartographica Sinica,2001,0(3):252-256
[32] 宋洁,李国燕,李娜娜,等.基于模糊逻辑的GPS/DR地图匹配算法[J].计算机工程与科学,2008,0(10):30-32 Song Jie,Li Guo-yan,Li Na-na,et al.A Fuzzy-Logic-Based Map Matching Algorithm for the GPS/DR System[J].Computer Engineering and Science,2008,0(10):30-32
[33] Quddus M A.High Integrity Map Matching Algorithms forDvanced Transport Telematics Applications[D].United Kingdom:Imperial College London,2006
[34] Quddus M A,Ochieng W Y,Noland R B.Integrity of Map-Matching Algorithms.Imperial College London[J].Transportation Research Part C,2006,4(4):283-302
[35] 周培德,付梦印.车辆定位导航系统的新定位算法[J].北京理工大学学报,2004,4(1):61-63 Zhou De-pei,Fu Meng-yin.A New Location Algorithm for Vehicle Location and Navigation System[J].Transactions of Beijing Institute of Technology,2004,4(1):61-63
[36] 孙世博.基于GPRS的GPS车辆定位系统及其证据推理地图匹配算法[D].哈尔滨:哈尔滨工业大学,2006Sun Shi-bo.GPS Vehicle Positioning System Based on GPRSand Evidence Reasoning Map Matching Arithmetic[D].Harbin:Harbin Institute of Technology,2006
[37] 胡林,谷正气,杨易,等.基于权值D-S证据理论的车辆导航地图匹配[J].中国公路学报,2008,1(2):116-120 Hu Lin,Gu Zheng-qi,Yang Yi,et al.Map Matching in Vehicle Navigation Based on Weighted D-S Evidence Theory[J].China Journal of Highway and Transport,2008,1(2):116-120
[38] Li Ke,Yang Yang,Qiu Xue-song.An improved navigation map matching algorithmbased on D-S evidence theory [J].Journal of Surveying and Mapping,2014,3(2):208-213
[39] Xu Hao,Liu Hong-chao,Tan C W,et al.Development and Application of an Enhanced Kalman Filter and Global Positioning System Error-Correction Approach for Improved Map-Matching[J].Journal of Intelligent Transportation Systems:Technology,Planning,and Operations,2010,14(1):27-36
[40] Li L,Quddus M,Zhao L.High accuracy tightly-coupled integrity monitoring algorithm for map-matching[J].Transportation Research Part C:Emerging Technologies,2013,36(11):13-26
[41] Li Yang,Huang Qi-xing,Kerber M.Large-Scale Joint MapMatching of Traces[C]∥SIGSPATIAL’13.Orlando,FL,USA,2013
[42] Zhang X,Wang Q,Wan D.Map matching in road crossings of urban canyons based on road traverses and linear heading-change model[J].IEEE Transactions on Instrumentation and Measurement,2007,56(6):2795-2803

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!