Research On The Choosing Of Optimal Path Based On Ant Colony Algorithm

In recent years, Intelligent Transportation System (ITS) has been paid more and more attention. It was given birth to in the background of contemporary science and technology fully developed which seeks to introduce advanced computer technology, communication technology, database technology and Artificial Intelligence to transportation so as to solve the traffic congestion, ensure the safety and improve the efficiency of traffic network. ITS involves many aspects of traffic field. And in these aspects, one important application is the choosing of the optimal path.Before starting off, people are interested in how to find an optimal path from the start point to end point. The traditional optimal algorithms were represented by Dijkstra algorithm. These are all greedy which are static local optimal algorithm and have typical local optimization problem. At present, the scale of real traffic data is huge. And it should be loaded in advance of algorithm carried out into the path chosen. Obviously, this cannot reflect the actual continuous situation of traffic on path chosen. Ant Colony Algorithm is a new bionic simulation algorithm. It has the capability in simulating colony cooperation and finding a shortest path from nest to food, which could respond dynamically to external affection in the routing search process. So it has infinite feasibility and flexibility in the optimal path chosen of traffic.This paper analyzed the problems in traffic path chosen generally, presented the researching status of algorithm in and out of China, discussed and researched the traditional algorithm of optimal path chosen, which contained Dijkstra Algorithm, Floyd Algorithm and others. And the algorithm's advantages and disadvantages were discussed from basic idea, algorithm process, idiographic implement and algorithm analysis. Combined these several traditional optimal path algorithms and ant foraging behavior, a new algorithm was introduced, that was Ant Colony Algorithm (ACA). And then further researched the ACA's basic principles and the application and implementation process of traffic optimal path chosen.