Matching GPS Observations to Locations on a Digital Map

  • Greenfeld J
  • 157


    Mendeley users who have this article in their library.
  • N/A


    Citations of this article.


GPS based navigation and route guidance systems are becoming increasingly popular among bus operators, fleet managers and travelers. To provide this functionality, one has to have a GPS receiver, a digital map of the traveled network and software that can associate (match) the user’s position with a location on the digital map. Matching the user’s location has to be done even when the GPS location and the underlying digital map have inaccuracies and errors. There are several approaches for solving this map matching task. Some only match the user’s location to the nearest street node while others are able to locate the user at specific location on the traveled street segment. In this paper a topologically based matching procedure is presented. The procedure was tested with low quality GPS data to assess its robustness. The performance of the algorithms was found to produce outstanding results

Author-supplied keywords

  • and navigation
  • global positioning system
  • gps
  • map matching
  • route guidance

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Joshua S Greenfeld

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free