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.
Optimal Routing Search Method Based on Improved Ant Colony Algorithm
Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China
2009-07-29
Conference paper
Electronic Resource
English
Highways and roads , Information technology (IT) , Transportation management , Construction , Routing , Freight transportation , Water transportation , Intelligent transportation systems , Air transportation , Rail transportation , Algorithms , Optimization , Public transportation , Traffic management
Optimal Routing Search Method Based on Improved Ant Colongy Algorithm
British Library Conference Proceedings | 2009
|Improved Urban Transport Optimal Path Based on Ant Colony Algorithm
Trans Tech Publications | 2013
|An improved ant colony optimization based algorithm for the capacitated arc routing problem
Online Contents | 2010
Emerald Group Publishing | 2022
|