Research And Design Of Path Planning Algorithm For Intelligent Transportation System

The world’s three major traffic problems(traffic congestion,traffic accidents,traffic pollution)are affecting people’s normal life more and more.The corresponding experts from various countries have proposed the concept of intelligent transportation system,and hope to solve the traffic problem,but in the intelligent transportation system.Path planning system is one of the core,and path algorithm is one of the cores of path planning system.Therefore,this paper uses this as a research point to carry out a series of exploration work.In the research process of ant colony algorithm,three commonly used ant colony improvement algorithms are introduced,and some local improvements are made.(1)The heuristic function is improved.The path direction guiding factor is introduced,so that the starting direction of the algorithm is toward the target direction,and the real-time factor is added.The real-time road condition can be judged by realtime factors to improve the accuracy of the algorithm.And convergence speed.(2)Improve the pheromone allocation rules of the algorithm.After each loop,compare the path lengths,arrange them in order from short to long,and take the previous part according to the specific model as the pheromone update judgment.According to one of the improvements,the convergence speed of the algorithm can be improved by this improvement.The maximum-minimum ant system is introduced to limit the occurrence of too much or too little pheromone to prevent falling into the local optimal solution.(3)According to the characteristics of road network,a hierarchical ant colony algorithm is proposed.By layering the road network and extracting key information,the pressure of direct search is reduced and the computational efficiency of the algorithm is improved.The algorithm preferentially searches for high-grade road networks,and can select more advanced road networks according to traffic conditions,improve travel speed,and plan shortest paths from time.In this paper,based on MapInfo software,the simulation system needed in this paper is produced and compared.Compared with Dijkstra algorithm and A* algorithm,the simulation results show that the improved ant colony algorithm searches faster and the planned path travel time is obviously shorter.In the first two.The simulation results show that the hierarchical ant colony algorithm can give priority to the high-level road network,and the planned path travel time is shorter.Finally,through the secondary development of Delphi and Map X,the intelligent traffic path planning system is designed and implemented,the traffic path planning process is simulated,and the algorithm is simulated by increasing the road limit.The simulation results show the effectiveness of the algorithm.