A Map Matching Algorithm in GPS-based Car Navigation System

Along with development of the GPS navigation system, one of important performance parameters to evaluate a navigation system is how to match GPS track with the road in electronic map accurately. Now many systems use the shortest distance algorithm to match with the electronic map. But GPS´s error, city environment and road complexity often lead to inaccurate matching. To solve this problem, this paper presents a GPS-navigation-system-based combination map matching algorithm that combines the shortest distance algorithm and the assistant map matching algorithm which based the experience of the GPS navigation system. Then we have tested the correctness of the algorithm by actual running, it can make GPS track and the electronic map to match accurately and reliably.