Research And Realization Of Path Planning Algorithm In Navigation System Based On Linux

The vehicle navigation system(VNS) is a kind of technology that combines satellite positioning system(such as GPS) with geographic information system(GIS) and computer technology. The vehicle navigation system is an important part of intelligent transportation system (ITS).In vehicle navigation system, path planning subsystem plans travel program that in line with optimal target according to the traveler's request, in order to achieve safe, rapid, comfortable and economical trip purpose.Path planning algorithm can be treated as shortest path search algorithm, shortest path issue is a research focus in computer science, operations research, traffic engineering, geographic information science and so on. This paper researched prevalent shortest path search algorithms, and improved heuristic A* algorithm on this foundation. On depth After analyzing the electronic map's data component and module in-depth, this paper extracted data from MIF format electronic map, analyzed the road network based on graph theory, at last adopted the adjacency list to describe the road network after analyzing some classic path storage structures, and optimized it during the process of reconstruction the memory of the road network.For ARM-Linux system environment, this paper discussed the advantage of embedded Linux and the hardware resource of beijing gexin company ARM-2410BP embedded development board, analyzed the crucial technology of MiniGUI and the transplantation method on embedded development board; designed and developed the path planning module of vehicle navigation system, and tested the algorithm performance on embedded platform. .At last, analyzed and contrasted the test results.