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.

[1]  Henry Fuchs,et al.  On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.

[2]  Hermann A. Maurer,et al.  Efficient worst-case data structures for range searching , 1978, Acta Informatica.

[3]  Earl G. Blackwell.  OVERVIEW OF DIFFERENTIAL GPS METHODS , 1985 .

[4]  E. Krakiwsky,et al.  A Kalman filter for integrating dead reckoning, map matching and GPS positioning , 1988, IEEE PLANS '88.,Position Location and Navigation Symposium, Record. 'Navigation into the 21st Century'..

[5]  F. Iwaki,et al.  Recognition of vehicle's location for navigation , 1989, Conference Record of papers presented at the First Vehicle Navigation and Information Systems Conference (VNIS '89).

[6]  W. C. Collier,et al.  In-vehicle route guidance systems using map-matched dead reckoning , 1990, IEEE Symposium on Position Location and Navigation. A Decade of Excellence in the Navigation Sciences.

[7]  Jiro Tanaka,et al.  NAVIGATION SYSTEM WITH MAP-MATCHING METHOD , 1990 .

[8]  H. Degawa,et al.  A New Navigation System With Multiple Information Sources , 1992, The 3rd International Conference on Vehicle Navigation and Information Systems,.

[9]  E. J. Krakiwsky,et al.  A quality control approach for GPS-based automatic vehicle location and navigation systems , 1993, Proceedings of VNIS '93 - Vehicle Navigation and Information Systems Conference.

[10]  T. H. Schiff.  Data sources and consolidation methods for creating, improving and maintaining navigation databases , 1993, Proceedings of VNIS '93 - Vehicle Navigation and Information Systems Conference.

[11]  C. A. Scott,et al.  Increased accuracy of motor vehicle position estimation by utilising map data: vehicle dynamics, and other information sources , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[12]  M. Shibata.  Updating of digital road map , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[13]  P. G. Mattos.  Integrated GPS and dead reckoning for low-cost vehicle navigation and tracking , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[14]  K. Kobayashi,et al.  Multiple sensor fusion for navigation systems , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[15]  D. J. Allerton,et al.  Book Review: GPS theory and practice. Second Edition, HOFFMANNWELLENHOFF B., LICHTENEGGER H. and COLLINS J., 1993, 326 pp., Springer, £31.00 pb, ISBN 3-211-82477-4 , 1995 .

[16]  Miki Haseyama,et al.  A Map Matching Method with the Innovation of the Kalman Filtering (Special Section of Letters Selected from the 1996 IEICE General Conference) , 1996 .

[17]  J-S Kim.  NODE BASED MAP MATCHING ALGORITHM FOR CAR NAVIGATION SYSTEM , 1996 .

[18]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[19]  Jeremy Padmos,et al.  Personal Travel Assistants and the World Wide Web , 1997 .

[20]  David Bernstein,et al.  FINDING ALTERNATIVES TO THE BEST PATH , 1997 .