As the last process of traditional "four processes" management method, traffic assignment plays an important role both in theory and practice. UE traffic assignment is a basic problem in the field of urban traffic equilibrium assignment and many studies focus on it. Ant colony algorithm is a new simulating evolution algorithm which has solved many typical combinatorial optimization problems. This paper tries to solve UE traffic assignment problem with ant colony algorithm and improve the goal function value and the formula of transition probability according to the character of UE traffic assignment. The algorithm may get brush-fire optimum result and stop earlier in large scale problems. To solve this problem, this paper optimizes the formula of trail pheromone increment and use max-min ant system to limit the concentration of path pheromone into a scope. Finally, a numerical example is given to prove the feasibility and validity of this algorithm; the result is also compared with the one gotten by traditional algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Improved Ant Colony Algorithm for UE Traffic Assignment Problem


    Contributors:
    Qiao, Ruijun (author) / Zhu, Xiaoning (author) / Liu, Yanhu (author)

    Conference:

    Seventh International Conference of Chinese Transportation Professionals Congress (ICCTP) ; 2007 ; Shanghai, China



    Publication date :

    2008-03-21




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English





    Origin-Based Algorithm for the Traffic Assignment Problem

    Bar-Gera, Hillel | Online Contents | 2002


    Origin-Based Algorithm for the Traffic Assignment Problem

    Bar-Gera, H. | British Library Online Contents | 2002


    An Efficient Algorithm for a Bicriterion Traffic Assignment Problem

    Marcotte, P. / Zhu, D. / Italian National Research Council; Progetto Finalizzato Transporti et al. | British Library Conference Proceedings | 1996


    Reduced gradient algorithm for user equilibrium traffic assignment problem

    Babazadeh, Abbas / Javani, Babak / Gentile, Guido et al. | Taylor & Francis Verlag | 2020