An Introduction to Map Matching for Personal Navigation Assistants

Details

• Creators:
  Bernstein, David ; Kornhauser, Alain
• Corporate Creators:
  New Jersey Institute of Technology
• Corporate Contributors:
  Princeton University ; New Jersey TIDE Center
• Subject/TRT Terms:
  • Maps
  • Navigational aids
  • Algorithms
  • Location
  • Topology
  • Networks
  • Global Positioning System
  • Geometric information
  • Map matching algorithms
  • Personal navigation assistants
  More +
• Resource Type:
  Research Paper
• Geographical Coverage:
  United States
• TRIS Online Accession Number:
  00813892
• Corporate Publisher:
  New Jersey TIDE Center
• NTL Classification:
  NTL-GEOGRAPHIC INFORMATION SYSTEMS-GEOGRAPHIC INFORMATION SYSTEMS
• Abstract:
  The paper examines Personal Navigation Assistants (PNAs) and identifies three different types. The first one provides the user with a map and the ability to search the map in a variety of ways; the second provides both a map and the user's current location; and the third provides a map, the user's location, and directions of some kind. The paper then explores map-matching algorithms that can be used to reconcile inaccurate locational data with an inaccurate map/network. Point-to-point, point-to-curve, and curve-to-curve matching is discussed, and in all three cases algorithms that only use geometric information and that also use topological information are considered.
• Format:
  PDF
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/38257/dot_38257_DS1.pdf
• File Type:
  [PDF - 143.55 KB]
• Collection(s):
  US Transportation Collection
• Main Document Checksum:
  urn:sha256:9dc5a6f4bd7bc1b041455db29c4850019ee29fa8dd72e7c3da0e60adfbe9043a