Research And Implementation Of Vehicle Navigation Algrothim

As the car get popular. The vehicle navigation system is more and more concerned ,because it can provide information of car navigation, position of car and inquiry of information. The vehicle navigation system provides convenience for the people who have car. Our country's vehicle navigation system is on the initial stages of the market. Through surveying, the market scale of vehicle navigation system is about 40 million$ in 2004. The average increasing rate of the vehicle navigation system is 217%. In the field of the automobile electron, the average increasing rate of it is the most high.Because of the huge market of automobile, the potency of the vehicle navigation system is great. The research of the vehicle navigation system is very significance.The vehicle navigation system uses embedded operation system as its platform, which is combined by Global Positioning System and Geographic Information System. It is a hybrid system of software and hardware.The vehicle navigation system research the data gathering and disposing system, the resource getting system and the route programming system. The resource getting system and the route programming system are the kernels of the paper.When designing and making the electric map, the electric map's graph data and attribute data is individual stored. The electric map's graph data use vector structure, and is stored into binary file. Yet the attribute data is stored in database. The big map is divided into the small map by longitude and latitude. Thus this means, the inquiring rate is increased and optimize the performance of system. The paper researches the Dijkstra algorithm and A* algorithm, experiment manifests the A * algorithm has more quick searching rate in the shortest path algorithm. The platform of the embedded vehicle navigation system is Windows CE and Wince.net platform builder 4.2. Finally, this paper gives the result of experiment with embedded visual C++.