An Algorithm for Map Matching For Car Navigation System

Abstract

The Global Positioning System is the most popular choice for positioning in car navigation systems. But in real life, the various noise sources affecting the signals and the instrumentation used by the positioning system, along with the map inaccuracies, result in the estimated position not necessarily being overlaid onto the road network. The process of mapping the output from the positioning system on to the road network is called map matching. In a recent study, a map matching algorithms that work based on weight factor has been verified then a new map matching algorithm based on is proposed. The proposed algorithm is a modified version of one of the topological map matching algorithms called Quddus's algorithm In order to show the effectiveness of the proposed algorithm, it is tested on the city map Arak and then the result is compared with the result obtained for Quddus's algorithm. In this paper, Correct mapping the output from GPS on the road network parameters is our purpose. The input to the system comes from Gps receiver (Gpsmap 76CS) and Arak map database. In this paper, the results show that the proposed algorithms can be effectively used to map matching.