Optimal Routing Search Method Based on Improved Ant Colony Algorithm

It's necessary to choose the optimal path in traffic network, and many foreign researchers have done lots of research and improvement. A new method of choosing optimal routing in the network based on ant colony algorithm is presented in this paper. In the process of choosing the best path, Ant Colony Optimization (ACO) will be used to describe and establish a mathematic model so that the ACO's characteristics, like parallelism, positive feedback and collaboration, can be taken advantage to improve the collaboration between different units and find the better solution in shorter time. The improvement in pheromone increment of the basic ACO algorithm in this paper can better solve the optimal path of the transportation system and decrease the complexity of routing choice. Hence, this algorithm creates a new way for solving the problem of optimal routing in the transportation and illustrates the prospects of ACO in traffic assignment.