Skip to main content
SpringerLink
Log in

A general map matching algorithm for transport telematics applications

  • Original Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Head of Engineering Geomatics Group, Department of Civil and Environmental Engineering, Imperial College, London SW7 2BU, UK

    Mohammed A. Quddus, Washington Yotto Ochieng, Lin Zhao & Robert B. Noland

Authors
  1. Mohammed A. Quddus
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Washington Yotto Ochieng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lin Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Robert B. Noland
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Washington Yotto Ochieng.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10291-003-0069-z

Keywords

Search

Navigation