AN INTRODUCTION TO MAP MATCHING FOR PERSONAL NAVIGATION ASSISTANTS
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.
- Record URL:
-
Corporate Authors:
New Jersey Institute of Technology, Newark
TIDE Center, 323 High Street
Newark, NJ United States 07102 -
Authors:
- Bernstein, D
- Kornhauser, A
- Publication Date: 1998-8
Language
- English
Media Info
- Media Type: Digital/other
- Features: Figures; References;
- Pagination: 16 p.
Subject/Index Terms
- TRT Terms: Algorithms; Curves (Geometry); Geometric distributions; Location; Maps; Navigational aids; Personal digital assistants; Position indicators; Positioning; Topology; Walkways
- Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 00813892
- Record Type: Publication
- Files: TRIS
- Created Date: Jul 12 2001 12:00AM