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.
New Jersey Institute of Technology, NewarkTIDE Center, 323 High Street
Newark, NJ United States 07102
- Bernstein, D
- Kornhauser, A
- Publication Date: 1998-8
- Features: Figures; References;
- Pagination: 16 p.
- 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;
- Accession Number: 00813892
- Record Type: Publication
- Files: TRIS
- Created Date: Jul 12 2001 12:00AM