Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Map Matching

  • Christian S. JensenEmail author
  • Nerius Tradišauskas
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_215


Position snapping


Map matching denotes a procedure that assigns geographical objects to locations on a digital map. The most typical geographical objects are point positions obtained from a positioning system, often a GPS receiver. In typical uses, the GPS positions derive from a receiver located in a vehicle or other moving object traveling in a road network, and the digital map models the embedding into geographical space of the roads by means of polylines that approximate the center lines of the roads. The GPS positions generally do not intersect with the polylines, due to inaccuracies. The aim of map matching is then to place the GPS positions at their “right” locations on the polylines in the map.

Map matching is useful for a number of purposes. Map matching is used when a navigation system displays the vehicle’s location on a map. In many applications, information such as speed limits are assigned to the representations of roads in a digital map-map matching...

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

Recommended Reading

  1. 1.
    Bernstein D and Kornhauser A. An introduction to map matching for personal navigation assistants. New Jersey TIDE Center. 1996. http://www.njtide.org/reports/mapmatchintro.pdf.
  2. 2.
    Brakatsoulas S, Pfoser D, Salas R, Wenk C. On map-matching vehicle tracking data. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 853–64.Google Scholar
  3. 3.
    Brilingaitė A, Jensen CS. Enabling routes of road network constrained movements as mobile service context. Geoinformatica. 2007;11(1):55–102.CrossRefGoogle Scholar
  4. 4.
    Civilis A, Jensen CS, Pakalnis S. Techniques for efficient road-network-based tracking of moving objects. IEEE Trans Knowl Data Eng. 2005;17(5):698–712.CrossRefGoogle Scholar
  5. 5.
    French R.L. Historical overview of automobile navigation technology. In: Proceedings of the 36th IEEE Vehicular Technology conference; 1986. p. 350–8.Google Scholar
  6. 6.
    Oracle Corporation. Oracle spatial and oracle locator. http://www.oracle.com/technology/products/spatial/index.html.
  7. 7.
    Quddus M, Ochieng W, Zhao L, Noland R. A general map matching algorithm for transport telematics applications. GPS Solutions. 2003;7(3):157–67.CrossRefGoogle Scholar
  8. 8.
    Quddus MA, Noland RB, Ochieng WY. A high accuracy fuzzy logic based map matching algorithm for road transport. J Intell Transp Syst. 2006;10(3):103–15.zbMATHCrossRefGoogle Scholar
  9. 9.
    Taylor G, Blewitt G, Steup D, Corbett S, Car A. Road reduction filtering for GPS-GIS navigation. Trans GIS. 2001;5(3):193–207.CrossRefGoogle Scholar
  10. 10.
    Tradisauskas N, Juhl J, Lahrmann H, Jensen CS. Map matching for intelligent speed adaptation. In: Proceedings of the 6th European Congress on Intelligent Transport Systems and Services; 2007.Google Scholar
  11. 11.
    White CE, Bernstein D, Kornhauser AL. Some map matching algorithms for personal navigation assistants. Transp Res C. 2000;8(1–6):91–108.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceAalborg UniversityAalborgDenmark
  2. 2.Aalborg UniversityAalborgDenmark

Section editors and affiliations

  • Ouri Wolfson
    • 1
  1. 1.Mobile Information Systems Center (MOBIS)The University of Illinois at ChicagoChicagoUSA