Research On Adaptive Path Planning For Vehicle Routing Problem Based On Ant Colony Algorithm

Intelligent transportation system can distribute traffic flow more effective and rational, alleviate traffic congestion, reduce traffic accidents, reduce environmental pollution, save travelling cost and provide serious traffic problem with complete solution. The vehicle navigation system is an important part of intelligent transportation system, merging global positioning system technology, geographic information system technology, communication technology and computer technology.It provides drivers with real-time traffic information based on the best path to guide the vehicle and avoid road congestion, reduce travel time. Path planning technology is the key technology of the vehicle navigation system, it is the base of the accurate implementation of the navigation functionality.This article makes intelligent transportation system as research background, and research path adaptive planning of vehicle navigation system based on ant colony algorithm. Studies have been completed as follows:Firstly,this article overview the core technology and related algorithm of the path planning for vehicle navigation system, and analyze the importance of path planning and the deficiency of recent research, establishing basis for research of this article.Secondly, traffic network model and load network model are studied, load network model based on weighted diagraph and stored by adjacency list are established. In the process of establishing network model, for the current road calibration weights, considering dynamic data measurement uncertainty and immaturity,this article propose a calculation method of the roads weight based on road classification and add result to load network model in order to improve effectiveness of the path planning algorithm.Thirdly, to overcome the shortcomings of the basic ant colony algorithm, improved ant colony algorithm combined with rule-bound traffic do global path planning for vehicle navigation, and narrow research scope by the search ellipse limitting method, then a more effective optimal driving route can be obtained. Based on the results of global path palnning, according to unexpected traffic conditions, using A*algorithm to re-planning local driving route and using regional limitting method to narrow research, and verifing the effectiveness of path planning algorithm by simulation.Lastly,this article analysis current development of WebGIS, shows the results of road planning on electronic maps based on Ajax technology supported by MapABC website.