Research on route planning and map-matching in vehicle GPS/dead-reckoning/electronic map integrated navigation system

Integrated navigation system is becoming the trend of land vehicle navigation system. Therefore it has great meaning to study the key technologies involved, especially the technologies relative to electronic map. Based on these, combining with the practical vehicleGPS/dead-reckoning/electronic-map integrated navigation system, two problems relative to electronic map are emphatically introduced in this paper. One is an improved map-matching algorithm based on pattern recognition, because it integrates the advantages of map-matching algorithm based on projection and the advantages of map-matching algorithm based on pattern recognition, therefore this algorithm is very fast and efficient. Another is a fast route planning algorithm based on minimum cross angle, as it adopts a special heuristic search method, therefore it greatly reduces the time complexity and the space complexity of the algorithm execution.