Some map matching algorithms for personal navigation assistants

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

Research output: Contribution to journalArticlepeer-review

430 Scopus citations

Abstract

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
Volume8
Issue number1-6
DOIs
StatePublished - Jan 1 2000

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Computer Science Applications

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

Cite this