Extension and Application of Certainty Measure Map Matching Algorithm in Car Navigation
确定性地图匹配算法在车辆导航的应用和推广

In car navigation system,map-matching methods are required to calculate and show the exact position of car in the road and to correct the position errors of the car navigation system by electing the right road.Adaptive-fuzzy-network-based C-measure algorithm is one of them,however,its cost of computation is so high that it is difficult to meet the demands of real time systems.In this paper,the algorithm is improved in the following ways: using the fixed parameters to substitute training parameters by fuzzy-network at each node;simplifying the conditions on whether the car steers in the node area;abolishing computation of the certainty-measure value in tracking mode.So the improved C-measure algorithm greatly reduces the computation complexity and enhances the time efficiency and it meets the demands of real time system much more.