Some map matching algorithms for personal navigation assistants

Christopher E. White, David Bernstein, Alain L. Kornhauser

Research output: Contribution to journalArticlepeer-review

529 Scopus citations


Third-generation personal navigation assistants (PNAs) (i.e., those that provide a map, the user's current location, and directions) must be able to reconcile the user's location with the underlying map. This process is known as map matching. Most existing research has focused on map matching when both the user's location and the map are known with a high degree of accuracy. However, there are many situations in which this is unlikely to be the case. Hence, this paper considers map matching algorithms that can be used to reconcile inaccurate locational data with an inaccurate map/network.

Original languageEnglish (US)
Pages (from-to)91-108
Number of pages18
JournalTransportation Research Part C: Emerging Technologies
Issue number1-6
StatePublished - 2000

All Science Journal Classification (ASJC) codes

  • Transportation
  • Automotive Engineering
  • Civil and Structural Engineering
  • Management Science and Operations Research


Dive into the research topics of 'Some map matching algorithms for personal navigation assistants'. Together they form a unique fingerprint.

Cite this