An improved map-matching algorithm used in vehicle navigation system

Vehicle navigation system estimates vehicle location from Global Positioning System (GPS) or dead-reckoning (DR) system. However, because of unknown GPS noise, the estimated location has undesirable errors. The purpose of map matching (MM) algorithm is to locate the inaccuracy position of the vehicle to the map data that is referenced by the system. In this paper, a simple map-matching algorithm is discussed first. Then Kalman filtering and Dempster-Shafer (D-S) theory of evidence are introduced into the improved map-matching algorithm. The real road experiments demonstrate the effectiveness and applicability of the improved algorithm, and it is found to produce better results.

[1]  Cai Bai.  Vehicle Positioning via Fusion and Integration of GPS and Inertial Sensors , 2000 .

[2]  J. Greenfeld.  MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP , 2002 .

[3]  Jong-Hwan Kim,et al.  Q-factor map matching method using adaptive fuzzy network , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[4]  Baigen Cai,et al.  Application of information integration in ITS , 2002, The 2nd International Workshop on Autonomous Decentralized System, 2002..

[5]  David Bernstein,et al.  Some map matching algorithms for personal navigation assistants , 2000 .