Synonyms
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., and Wenk C. On map-matching vehicle tracking data. In Proc. 31st Int. Conf. on Very Large Data Bases, 2005, pp. 853–864.
Brilingaitė A. and Jensen C.S. Enabling routes of road network constrained movements as mobile service context. Geoinformatica, 11(1):55–102, 2007.
Civilis A., Jensen C.S., and Pakalnis S. Techniques for efficient road-network-based tracking of moving objects. IEEE Trans. Knowl. Data Eng., 17(5):698–712, 2005.
French R.L. Historical overview of automobile navigation technology. In Proc. 36th IEEE Vehicular Technology Conf., 1986, pp. 350–358.
Oracle Corporation. Oracle Spatial and Oracle Locator. http://www.oracle.com/technology/products/spatial/index.html.
Quddus M., Ochieng W., Zhao L., and Noland R. A general map matching algorithm for transport telematics applications. GPS Solut. J., 7(3):157–167, 2003.
Quddus M.A., Noland R.B., and Ochieng W.Y. A high accuracy fuzzy logic based map matching algorithm for road transport. J. Intell. Transport. Syst., 10(3), 2006, pp. 103–115.
Taylor G., Blewitt G., Steup D., Corbett S., and Car A. Road reduction filtering for GPS-GIS navigation. Transactions in GIS, 5(3):193–207, 2001.
Tradisauskas N., Juhl J., Lahrmann H., and Jensen C.S. Map matching for intelligent speed adaptation. In Proc. 6th European Congress on Intelligent Transport Systems and Services, 2007.
White C.E., Bernstein D., and Kornhauser A.L. Some map matching algorithms for personal navigation assistants. Transport. Res. C, 8:91–108, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
Jensen, C., Tradišauskas, N. (2009). Map Matching. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_215
Download citation
DOI: https://doi.org/10.1007/978-0-387-39940-9_215
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35544-3
Online ISBN: 978-0-387-39940-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering