The Research Of Path Planning In Navigation System

Vehicle autonomous navigation system is an important part of the intelligent transportation system. At present, advanced vehicle navigation system combines the global positioning system, Geographic Information System and modern computer science to implement autonomous vehicle positioning and navigation. With this technology, the vehicles can drive anywhere in an unfamiliar city. It has greatly improved the efficiency and security of vehicles. The drivers can also reach the destination in the optimum path for the lowest cost.System hardware platforms operate system and application software are the three basic parts of vehicle autonomous navigation system. The user interface and application software are generally discussed in this paper, especially focused on algorithms and implementation.After the hardware and software environment in the system are set up, in order to improve the availability and accuracy of current matching algorithm, a method of establishing an electronic mapping environment with embedded system has been discussed, particularly proposed an arithmetic fit for embedded map positioning system. This arithmetic based on the history curve fitting, the angle of fitting line and road, and the distance between positioning point and road. It is used on matching the best line feature and has been proved simple and practical. The result figures on Pocket PC 2003 and ARM are also given in this paper.In the vehicle navigation system, the most important and most critical thing is the optimal path planning. This paper compares several common search algorithm, focused on A * algorithm in the artificial intelligence for the urban road network which is used to be finding the optimum path between any two points .It precisely analyses the impact of different elicitation factors on the space complexity, time complexity and the result path, and proposes a realization of the algorithm on embedded platform.