A Integrated Map Matching Algorithm Based on Fuzzy Theory for Vehicle Navigation System

Most car navigation systems estimate the car position from dead reckoning and the Global Positioning System (GPS). However, because of the unknown GPS noise, the estimated position has an undesirable error. To solve this problem, a map-matching method is introduced, which uses a digital road map to correct the position error. In this paper, based on analyzing the pure geometry and possibility statistics map matching algorithms, a integrated map matching algorithm based on fuzzy logic is proposed by synthesizing the merits of two methods and the topology relation of the real road network, and using the concept of the fuzzy theory. The real road experiments demonstrate the effectiveness and applicability of the proposed algorithm