A critical review of real-time map-matching algorithms: Current issues and future directions

Computers, Environment and Urban Systems

Volumn 48, Issue , 2014, Pages 153-165

  Hashemi, Mahdi ^a   Karimi, Hassan A ^a  

^a University of Pittsburgh   (United States)

Author keywords

Map matching algorithm; Navigation; Positioning system; Road network

Indexed keywords

NAVIGATION; NAVIGATION SYSTEMS;

CRITICAL REVIEW; HIGH-ACCURACY; INTEGRAL PART; KEEP TRACK OF; MAP-MATCHING ALGORITHM; OPTIMAL ROUTES; POSITIONING SYSTEM; ROAD NETWORK;

ECONOMIC AND SOCIAL EFFECTS;

ALGORITHM; MAP; NAVIGATION; ROAD;

EID: 84907339285     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2014.07.009     Document Type: Review

References (58)

1. Bierlaire M., Chen J., Newman J. A probabilistic map matching method for smartphone GPS data. Transportation Research Part C 2013, 26:78-98.
2. Bierlaire M., Frejinger E. Route choice modeling with network-free data. Transportation Research Part C: Emerging Technologies 2008, 16(2):187-198.
3. Brakatsoulas, S., Pfoser, D., Salas, R., & Wenk, C. (2005). On map-matching vehicle tracking data. In Proceedings of the 31st international conference on Very large data bases (pp. 853-864). VLDB Endowment.
4. Chen, W., Yu, M., Li, Z. L., & Chen, Y. Q. (2003). Integrated vehicle navigation system for urban applications. In Proceedings of the 7th international conference on global navigation satellite systems (GNSS) (pp. 15-22). Graz, Austria: European Space Agency.
5. Chen B.Y., Yuan H., Li Q., Lam W.H., Shaw S.-L., Yan K. Map-matching algorithm for large-scale low-frequency floating car data. International Journal of Geographical Information Science 2014, 28(1):22-38.
6. Ebendt, R., Sohr, A., Tcheumadjeu, L. C., & Wagner, P. (2010). Utilizing historical and current travel times based on floating car data for management of an express truck fleet. In 5th international scientific conference: theoretical and practical issues in transport (pp. 283-291).
7. Fu, M., Li, J., & Wang, M. (2004). A hybrid map matching algorithm based on fuzzy comprehensive Judgment. In Proceedings of the 7th international IEEE conference on intelligent transportation systems (pp. 613-617). Washington: IEEE.
8. Greenfeld, J. S. (2002). Matching GPS observations to locations on a digital map. In Proceedings of the 81th annual meeting of the transportation research board. Washington D.C.
9. Hasan A.M., Samsudin K., Ramli A.R., Azmir R.S., Ismaeel S.A. A review of navigation systems (integration and algorithms). Australian Journal of Basic and Applied Sciences 2009, 3(2):943-959.
10. Hu G.R., Khoo V.H., Goh P.C., Law C.L. Internet-based GPS VRS RTK positioning with a multiple reference station network. Journal of Global Positioning Systems 2002, 1(2):113-120.
11. Jagadeesh G.R., Srikanthan T., Zhang X.D. A map matching method for GPS based real-time vehicle location. Journal of Navigation 2004, 57(3):429-440.
12. Joshi, R. R. (2001). A new approach to map matching for in-vehicle navigation systems: The rotational variation metric. In Proceedings of intelligent transportation systems conference (pp. 33-38). IEEE.
13. Karimi, H. A., Conahan, T., & Roongpiboonsopit, D. (2006). A methodology for predicting performances of map-matching algorithms. In Proceedings of the 6th international symposium on web and wireless geographical information systems (W2GIS) (pp. 202-213). Hong Kong: Springer Berlin Heidelberg.
14. Kim, J. S., Lee, J. H., Kang, T. H., Lee, W. Y., & Kim, Y. G. (1996). Node based map-matching algorithm for car navigation system. In Proceedings of 29th international symposium on automotive technology and automation (ISATA), 10 (pp. 121-126). Florence, Italy.
15. Kim S., Kim J.-H. Adaptive fuzzy-network-based C-measure map-matching algorithm for car navigation system. IEEE Transactions on Industrial Electronics 2001, 48(2):432-441.
16. Krumm J., Letchner J., Horvitz E. Map matching with travel time constraints 2007, SAE World Congress, Detroit, Michigan, US.
17. Kubrak, D., Macabiau, C., Monnerat, M., & Bouchert, M. L. (2006). Vehicular navigation using a tight integration of aided-GPS and low-cost MEMS sensors. In Proceedings of the institute of navigation technical meeting (pp. 149-160).
18. Kuehne, R., Schäfer, R. P., Mikat, J., Thiessenhusen, K. U., Boettger, U., & Lorkowski, S. (2003). New approaches for traffic management in metropolitan areas. In Proceedings of IFAC CTS symposium.
19. Li L., Quddus M., Zhao L. High accuracy tightly-coupled integrity monitoring algorithm for map-matching. Transportation Research Part C 2013, 36:13-26.
20. Li Q., Zhang T., Yu Y. Using cloud computing to process intensive floating car data for urban traffic surveillance. International Journal of Geographical Information Science 2011, 25(8):1303-1322.
21. Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., & Huang, Y. (2009). Map-matching for low-sampling-rate GPS trajectories. In Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems (pp. 352-361). ACM.
22. Marchal F., Hackney J., Axhausen K.W. Efficient map matching of large global positioning system data sets tests on speed-monitoring experiment in zürich. Transportation Research Record: Journal of the Transportation Research Board 2005, 1935(1):93-100.
23. Miwa T., Kiuchi D., Yamamoto T., Morikawa T. Development of map matching algorithm for low frequency probe data. Transportation Research Part C 2012, 22:132-145.
24. Newson, P., & Krumm, J. (2009). Hidden markov map matching through noise and sparseness. In Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems (pp. 336-343). ACM.
25. Ochieng W.Y., Quddus M., Noland R.B. Map-matching in complex urban road networks. Brazilian Journal of Cartography (Revista Brasileira de zartografia) 2004, 55(2):1-18.
26. Pyo, J. -S., Shin, D. -H., & Sung, T. -K. (2001). Development of a map matching method using the multiple hypothesis technique. In Proceedings of intelligent transportation systems conference (pp. 23-27). Oakland (CA), USA: IEEE.
27. Quddus M.A., Noland R.B., Ochieng W.Y. A high accuracy fuzzy logic based map matching algorithm for road transport. Journal of Intelligent Transportation Systems 2006, 10(3):103-115.
28. Quddus M.A., Ochieng W.Y., Noland R.B. Integrity of map-matching algorithms. Transportation Research Part C: Emerging Technologies 2006, 14(4):283-302.
29. Quddus M.A., Ochieng W.Y., Noland R.B. Current map-matching algorithms for transport applications: State-of-the art and future research directions. Transportation Research Part C: Emerging Technologies 2007, 15(5):312-328.
30. Quddus M.A., Ochieng W.Y., Zhao L., Noland R.B. A general map matching algorithm for transport telematics applications. GPS Solutions 2003, 7(3):157-167.
31. Quddus, M. A. (2006). High integrity map matching algorithms for advanced transport telematics applications. PhD thesis. London, United Kingdom: Department of Civil and Environmental Engineering, Imperial College.
32. Rahmani M., Koutsopoulos H.N. Path inference from sparse floating car data for urban networks. Transportation Research Part C 2013, 30:41-54.
33. Ren M., Karimi H.A. A chain-code-based map matching algorithm for wheelchair navigation. Transactions in GIS 2009, 13(2):197-214.
34. Ren M., Karimi H.A. A hidden Markov model-based map-matching algorithm for wheelchair navigation. Journal of Navigation 2009, 62(3):383-395.
35. Ren M., Karimi H.A. A fuzzy logic map matching for wheelchair navigation. GPS Solutions 2012, 16(3):273-282.
36. Ren M., Karimi H.A. Movement pattern recognition assisted map matching for pedestrian/wheelchair navigation. Journal of Navigation 2012, 65(4):617-633.
37. Ren, M. (2012). Advanced map matching technologies and techniques for pedestrian/wheelchair navigation, PhD Dissertation. Pittsburgh, Pennsylvania, USA: School of Information Sciences, University of Pittsburgh.
38. Retscher G. Accuracy performance of virtual reference station (VRS) networks. Journal of Global Positioning Systems 2002, 1(1):40-47.
39. Scott, C. A., & Drane, C. R. (1994). Increased accuracy of motor vehicle position estimation by utilising map data: vehicle dynamics, and other information sources. In Proceedings of the vehicle navigation and information systems conference (pp. 585-590). IEEE.
40. Scott, C. (1994). Improved GPS positioning for motor vehicles through map matching. In Proceedings of the 7th international technical meeting of the satellite division of the institute of navigation (pp. 1391-1400). Salt Lake City, Utah, USA.
41. Socharoentum, M., & Karimi, H. A. (2011). Collaborative map matching in Nav2Nav. In Proceedings of 7th international conference on collaborative computing: networking, applications and worksharing (CollaborateCom) (pp. 251-257). Orlando, Florida, USA: IEEE.
42. Srinivasan, D., Cheu, R. L., & Tan, C. W. (2003). Development of an improved ERP system using GPS and AI techniques. In Proceedings of intelligent transportation systems conference (Vol. 1) (pp. 554-559). IEEE.
43. Syed, S., & Cannon, M. E. (2004). Fuzzy logic-based map matching algorithm for vehicle navigation system in urban canyons. In Proceedings of the institute of navigation (ION) national technical meeting (pp. 26-28). San Diego, CA.
44. Taylor G., Blewitt G., Steup D., Corbett S., Car A. Road reduction filtering for GPS-GIS Navigation. Transactions in GIS 2001, 5(3):193-207.
45. Toledo-Moreo R., Bétaille D., Peyret F. Lane-level integrity provision for navigation and map matching with GNSS, dead reckoning, and enhanced maps. IEEE Transactions on Intelligent Transportation Systems 2010, 11(1):100-112.
46. Velaga N.R., Quddus M.A., Bristow A.L. Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems. Transportation Research Part C: Emerging Technologies 2009, 17(6):672-683.
47. White C.E., Bernstein D., Kornhauser A.L. Some map matching algorithms for personal navigation assistants. Transportation Research Part C: Emerging Technologies 2000, 8(1):91-108.
48. Witte T.H., Wilson A.M. Accuracy of WAAS-enabled GPS for the determination of position and speed over ground. Journal of Biomechanics 2005, 38(8):1717-1722.
49. Yang, D., Cai, B., & Yuan, Y. (2003). An improved map-matching algorithm used in vehicle navigation system. In Proceedings of intelligent transportation systems conference (Vol. 2) (pp. 1246-1250). IEEE.
50. Yang J.-S., Kang S.P., Chon K.-S. The map matching algorithm of GPS data with relatively long polling time intervals. Journal of the Eastern Asia Society for Transportation Studies 2005, 6:2561-2573.
51. Yu, M. (2006). Improved positioning of land vehicle in ITS using digital map and other accessory information, PhD Dissertation. Department of Land Surveying and Geoinformatics, Hong Kong Polytechnic University.
52. Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., et al. (2010a). T-drive: driving directions based on taxi trajectories. In Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems (pp. 99-108). ACM.
53. Yuan, J., Zheng, Y., Zhang, C., Xie, X., & Sun, G.-Z. (2010b). An interactive-voting based map matching algorithm. In Proceedings of 11th international conference on mobile data management (MDM) (pp. 43-52). IEEE.
54. Zewang, C., Yongrong, S., & Xing, Y. (2002). Development of an algorithm for car navigation system based on Dempster-Shafer evidence reasoning. In Submitted to IEEE international conference on intelligent transportation systems. Singapore.
55. Zhang, X., Wang, Q., & Wan, D. (2003). The relationship among vehicle positioning performance, map quality, and sensitivities and feasibilities of map-matching algorithms. In Proceedings of intelligent vehicles symposium (pp. 468-473). Columbus, Ohio: IEEE.
56. Zhao Y. Vehicle location and navigation systems 1997, Artech House Publishers, Boston.
57. Zhao L., Ochieng W.Y., Quddus M.A., Noland R.B. An extended Kalman filter algorithm for integrating GPS and low-cost dead reckoning system data for vehicle performance and emissions monitoring. Journal of Navigation 2003, 56(2):257-275.
58. Zhihua, L., & Wu, C. (2005). A new approach to map-matching and parameter correcting for vehicle navigation system in the area of shadow of GPS signal. In Proceedings of intelligent transportation systems conference (pp. 449-454). IEEE.