| The development of automotive electronic technology and automobile industry booms the intelligent vehicle market. Intelligent vehicles meet individuals’various requirements concerning the driving comfort, interconnect, and amusement. And the breakthrough of intelligent vehicle plays a key role in promoting the traffic efficiency and convenience and optimizing the driving experience and drive safety. Vehicle navigation system, as an important part of intelligent vehicle, has been a focus for study.To begin with the developing status of intelligent vehicle and vehicle navigation system. And then the advantages of navigation system based on Android system, are illustrated in this paper. The following is a detailed process, including the transplant of U-BOOT and kernel, and the construction of file system, as well as the analysis of Android application program, the multi-thread mechanism and the relationship between the four modules. A basic e-map is created in the embedded system using the Baidu map developer platform and realizes the basic functions, such as the positioning, searching interesting point, path planning, and weather forecast.Embedded vehicle navigation system is limited by the network environment, memory capacity, and calculative ability. Especially the system requires a demanded executive efficiency of algorithm for path planning. Based on a detailed analysis of the Dijkstra and Floyd algorithm, an optimized Floyd with fewer executions is put forward in this paper. The practice indicates that the optimized Floyd algorithm has a better efficiency. |