Abstract
This paper describes a map-matching algorithm designed to support the navigational functions of a real-time vehicle performance and emissions monitoring system currently under development, and other transport telematics applications. The algorithm is used together with the outputs of an extended Kalman filter formulation for the integration of GPS and dead reckoning data, and a spatial digital database of the road network, to provide continuous, accurate and reliable vehicle location on a given road segment. This is irrespective of the constraints of the operational environment, thus alleviating outage and accuracy problems associated with the use of stand-alone location sensors. The map-matching algorithm has been tested using real field data and has been found to be superior to existing algorithms, particularly in how it performs at road intersections.
Similar content being viewed by others
References
Bernstein D, Kornhauser A (1996) An introduction to map matching for personal navigation assistants. New Jersey TIDE Center (http://www.njtude.org/reports/mapmatchintro.pdf)
Greenfeld JS (2002) Matching GPS observations to locations on a digital map. Proceedings of the 81th Annual Meeting of the Transportation Research Board, Washington, DC
Jo T, Haseyamai M, Kitajima H (1996) A map matching method with the innovation of the Kalman filtering. IEICE Trans Fund Electron Comm Computer Sci E79-A:1853–1855
Kim JS, Lee JH, Kang TH, Lee WY, Kim YG (1996) Node based map matching algorithm for car navigation system. Proceedings of the 29th ISATA Symposium, Florence, vol 10, pp 121–126
Krakiwsky EJ, Harris CB, Wong RVC (1988) A Kalman filter for integrating dead reckoning, map matching and GPS positioning. Proceedings of IEEE Position Location and Navigation Symposium, pp 39–46
Ochieng WY, Sauer K (2001) Urban road transport navigation requirements: performance of the global positioning system after selective availability. Transport Res C 10:171–187
Scott CA, Drane CR (1994) Increased accuracy of motor vehicle position estimation by utilizing map data, vehicle dynamics and other information sources. Proceedings of the Vehicle Navigation and Information Systems Conferences, pp 585–590
Tanaka J, Hirano K, Itoh T, Nobuta H, Tsunoda S (1990) Navigation system with map-matching method. Proceeding of the SAE International Congress and Exposition, pp 40–50
Taylor G, Blewitt G, Steup D, Corbett S, Car A (2001) Road reduction filtering for GPS-GIS navigation. Proceedings of 3rd AGILE Conference on Geographic Information Science, Helsinki, pp 114–120
White CE, Bernstein D, Kornhauser AL (2000) Some map matching algorithms for personal navigation assistants. Transport Res C 8:91–108
Zhao L, Ochieng WY, Quddus MA, Noland RB (2002) An extended Kalman filter algorithm for Integrating GPS and low-cost dead reckoning system data for vehicle performance and emissions monitoring. J Navig 56:257–275
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Quddus, M.A., Ochieng, W.Y., Zhao, L. et al. A general map matching algorithm for transport telematics applications. GPS Solutions 7, 157–167 (2003). https://doi.org/10.1007/s10291-003-0069-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10291-003-0069-z