Route Guidance Algorithm Research In Vehicle Navigation System

At present our country road transport business is developing fast, and study a set of Vehicle Routing Navigation System which is suitable for China's national conditions, and integrates modern electronic technology, computer network technology, wireless communication technology, geographic information display technology and GPS positioning technology, and make its provide real-time traffic data information and the current best driving route for travelers, and achieve the road network fast is imminent.This paper focus on key technology of vehicle navigation system and route guidance algorithm of the problem and other issues were studied. Firstly the vehicle navigation system and ITS domestic and foreign developing situation were studied; Then the classification of vehicle navigation system, system framework were studied, and focus on function modules of the vehicle routing navigation system; Several common route guidance algorithm such as Dijkstra algorithm, Floyd algorithm, A* algorithm's principle and property were analyzed and investigated, on this basis, based on network data storage structure and weights sorting,etc, the classic Dijkstra algorithm were improved, and a new shortest path search algorithm were proposed, and then simulation analysis to the improved algorithm, the results show that the improved Dijkstra algorithm has greatly improved in performance. In the dynamic guidance, the existing guidance systems only stay in passing the smallest possible time interval to refresh the current data, and in accordance with this sense of so-called "real-time traffic information" or "dynamic traffic information" for guiding, cannot completely reflect the current condition's guidance to the impact of the next state. The paper designed a vehicle dynamic path navigation system model, this model based on the real-time traffic information and historical data information, it based on the traffic real-time traffic information and historical information, and predicts the future road travel time and the optimal path, and then execute experimental analysis based on the structure of the highway network in Shandong, verified the feasibility of the system.