Synonyms
Position snapping
Definition
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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
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.
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.
Brilingaitė A, Jensen CS. Enabling routes of road network constrained movements as mobile service context. Geoinformatica. 2007;11(1):55–102.
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.
French R.L. Historical overview of automobile navigation technology. In: Proceedings of the 36th IEEE Vehicular Technology conference; 1986. p. 350–8.
Oracle Corporation. Oracle spatial and oracle locator. http://www.oracle.com/technology/products/spatial/index.html.
Quddus M, Ochieng W, Zhao L, Noland R. A general map matching algorithm for transport telematics applications. GPS Solutions. 2003;7(3):157–67.
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.
Taylor G, Blewitt G, Steup D, Corbett S, Car A. Road reduction filtering for GPS-GIS navigation. Trans GIS. 2001;5(3):193–207.
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.
White CE, Bernstein D, Kornhauser AL. Some map matching algorithms for personal navigation assistants. Transp Res C. 2000;8(1–6):91–108.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Jensen, C.S., Tradišauskas, N. (2018). Map Matching. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_215
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_215
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering