Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of GIS pp 632–633Cite as

Map-Matching

  • Reference work entry

Definition

Sampling vehicular movement using GPS is affected by error sources. Given the resulting inaccuracy, the vehicle tracking data can only be related to the underlying road network by using map-matching algorithms.

Main Text

Tracking data is obtained by sampling movement, typically using GPS. Unfortunately, this data is not precise due to the measurement error caused by the limited GPS accuracy, and the sampling error caused by the sampling rate, i. e., not knowing where the moving object was in between position samples. A processing step is needed that matches tracking data to the road network. This technique is commonly referred to as map matching.

Most map-matching algorithms are tailored towards mapping current positionsonto a vector representation of a road network. Onboard systems for vehicle navigation utilize dead reckoning besides continuous positioning to minimize the positioning error and to produce accurate vehicle positions that can be easily matched to a road...

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

Recommended Reading

  1. Brakatsoulas, S., Pfoser, D., Sallas, R., Wenk, C.: On map-matching vehicle tracking data. In: Proc. 31st VLDB conference, pp. 853–864 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RA Computer Technology Institute, Athens, Greece

    Dieter Pfoser

Authors
  1. Dieter Pfoser
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    Shashi Shekhar (McKnight Distinguished University Professor) (McKnight Distinguished University Professor)

  2. Management Science and Information Systems Department, Rutgers Business School Newark and New Brunswick Rutgers, the State University of New Jersey, Newark, NJ, 07102, USA

    Hui Xiong (Assistant Professor) (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Pfoser, D. (2008). Map-Matching. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_746

Download citation

Publish with us

Policies and ethics

Search

Navigation