A Study on the Map-Matching Algorithm for Car Navigation System

This paper suggests a new map-matching algorithm for matching traveling trace of vehicle, which is measured by GPS receiver, to the road of a digital map This eventually brings the Improvement of positioning accuracy of the vehicle with GPS receiver After representing the travelling vehicle's motion by state equations using Singer's model, the proposed map-matching algorithm places the position of a vehicle right on the road and also improves the positioning accuracy of the vehicle using a Kalman filter In the crossroad, since it is difficult to determine precisely a current travelling road, we take linear regression to the estimated values from Kalman filtering This gives the direction angle of turning vehicle, then we can determine the correct route direction after comparing with each route-direction angle at the intersection.