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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal Routing Search Method Based on Improved Ant Colony Algorithm


    Contributors:
    Zhou, Zhuping (author) / Ren, Gang (author) / Yi, Fujun (author) / Xu, Chengcheng (author)

    Conference:

    Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2009-07-29




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Optimal Routing Search Method Based on Improved Ant Colongy Algorithm

    Zhou, Z. / Ren, G. / Yi, F. et al. | British Library Conference Proceedings | 2009


    Improved Urban Transport Optimal Path Based on Ant Colony Algorithm

    Zhang, Jie ;Fan, Xiao Yan ;Deng, Zhuo | Trans Tech Publications | 2013


    An improved ant colony optimization based algorithm for the capacitated arc routing problem

    Santos, Luís / Coutinho-Rodrigues, João / Current, John R. | Elsevier | 2009



    Optimal design of artificial bee colony based UAV routing (ABCUR) algorithm for healthcare applications

    Vijitha Ananthi, J. / Subha Hency Jose, P. | Emerald Group Publishing | 2022