Integrity of map-matching algorithms

Transportation Research Part C: Emerging Technologies

Volumn 14, Issue 4, 2006, Pages 283-302

  Quddus, Mohammed A ^a   Ochieng, Washington Y ^b   Noland, Robert B ^b  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Digital road map; fuzzy logic; Global positioning system; Integrity; Map matching

Indexed keywords

ALGORITHMS; FUZZY SETS; GLOBAL POSITIONING SYSTEM;

DEDUCED RECKONING; DIGITAL ROAD MAP; DIGITAL ROAD NETWORK; MAP-MATCHING ALGORITHMS;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

ALGORITHM; EMPIRICAL ANALYSIS; ERROR ANALYSIS; FUZZY MATHEMATICS; GPS; MAP; TRANSPORTATION PLANNING;

EID: 33749371971     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2006.08.004     Document Type: Article

References (25)

1. Bernstein, D., Kornhauser, A., 1996. An introduction to map matching for personal navigation assistants. Working paper, New Jersey TIDE Centre, New Jersey Institute of Technology.
2. Drane C.R., and Rizos R. Positioning Systems in Intelligent Transportation Systems (1998), Artech House, Norwood, MA
3. El Najjar M.E., and Bonnifait P. A road-matching method for precise vehicle localization using Belief theory and Kalman filtering. Autonomous Robots 19 2 (2005) 173-191
4. Fernow, J., Loh, R., 1994. Integrity monitoring in a GPS wide-area augmentation system (WAAS). In: Proceedings of DSNS 94, London, UK, pp. 1-8.
5. Goodwin, C., Lau, J., 1993. Vehicle navigation and map quality. In: Proceedings of the IEEE-IEE Vehicle Navigation and Information Systems Conference, Ottawa, pp. 17-20.
6. Greenfeld, J.S., 2002. Matching GPS observations to locations on a digital map. In: Proceedings of the 81st Annual Meeting of the Transportation Research Board, January, Washington, DC, Paper No. 00692.
7. Kaplan E.D. Understanding GPS: Principles and Applications (1996), Artech House, London
8. 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: Proceeding of the 29th ISATA Symposium, Florence, pp. 121-126.
9. Kim, W., Jee, G, Lee, J., 2000. Efficient use of digital road map in various positioning for ITS. In: Proceedings of the IEEE Symposium on Position Location and Navigation, San Diego, CA, 13-16 March, pp. 170-176.
10. Noronha V., and Goodchild M.F. Map accuracy and location expression in transportation reality and prospects. Transportation Research C 8 (2000) 53-69
11. NRC, National Research Council. Collecting, Processing and Integrating GPS Data with GIS. NCHRP Synthesis 301 (2002), National Academy Press, Washington, DC
12. Ochieng W.Y., Sauer K., Walsh D., Brodin G., Griffin S., and Denney M. GPS integrity and potential impact on aviation safety. The Journal of Navigation 56 1 (2003) 51-65
13. Ochieng, W.Y., Quddus, M.A., Noland, R.B., 2004. Integrated positioning algorithms for transport telematics applications. In: Proceedings of the Institute of Navigation (ION) Annual Conference, 20-24 September, California, USA, pp. 692-705.
14. Pyo, J., Shin, D., Sung, T., 2001. Development of a map matching method using the multiple hypothesis technique. In: IEEE Proceedings on Intelligent Transportation Systems, 23-27, 25-29 August, pp. 23-27.
15. Quddus, M.A., 2006, High integrity map matching algorithms for advanced transport telematics applications, PhD Thesis, Centre for Transport Studies, Department of Civil and Environmental Engineering, Imperial College London.
16. Quddus M.A., Ochieng W.Y., Zhao L., and Noland R.B. A general map matching algorithm for transport telematics applications. GPS Solutions 7 3 (2003) 157-167
17. Quddus M.A., Noland R.B., and Ochieng W.Y. Validation of map matching algorithm using high precision positioning with GPS. Journal of Navigation 58 2 (2004) 257-271
18. Quddus, M.A., Noland, R.B., Ochieng, W.Y., 2005. The effects of navigation sensors and digital map quality on the performance of map matching algorithms. Presented at the 85th Annual Meeting of the Transportation Research Board, Washington, DC.
19. Quddus M.A., Noland R.B., and Ochieng W.Y. A high accuracy fuzzy logic based map matching algorithm for road transport. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 10 3 (2006) 103-115
20. Sugeno M. Industrial Applications of Fuzzy Control (1985), Elsevier Science, Amsterdam
21. 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, 26-28 January, California, USA, pp. 982-993.
22. White C.E., Bernstein D., and Kornhauser A.L. Some map matching algorithms for personal navigation assistants. Transportation Research Part C 8 (2000) 91-108
23. Yang, D., Cai, B., Yuan, Y., 2003. An improved map-matching algorithm used in vehicle navigation system. In: IEEE Proceedings on Intelligent Transportation Systems, vol. 2, pp. 1246-1250.
24. Zhao Y. Vehicle Location and Navigation System (1997), Artech House, London
25. Zhao L., Ochieng W.Y., Quddus M.A., and Noland R.B. An Extended Kalman Filter algorithm for Integrating GPS and low-cost Dead reckoning system data for vehicle performance and emissions monitoring. The Journal of Navigation 56 2 (2003) 257-275