A New Map-Matching Algorithm and Real-Time Parameter Correction for Land Vehicle Navigation System

In intelligent transport system, to assure that drivers have accurate navigation instructions and the vehicle is displayed correctly on the digital map, the precise position must be known. First, an intuitive and effective map-matching algorithm based on curve similarity is proposed. It fully utilizes the road network information and history route information to find out the best matching route. Second, when GPS signal is unavailable, the gyroscope and odometer scale factors of Dead Reckon (DR) system can also be calibrated with the matched routes on digital map. The experiment demonstrates that this map-matching algorithm can improve the accuracy of vehicle position. The real-time revision of scale factors decreases accumulative error and improves the navigation precision.