Routing in a multimodal urban public transportation network, according to the user's preferences, can be considered as a multi-objective optimisation problem. Solving this problem is a complicated task due to the different and incompatible objective functions, various modes in the network, and the large size of the network. In this research, two optimisation algorithms are considered for solving this problem. The multi-colony and multi-pheromone Ant Colony Optimisation (ACO) algorithms are two different modes of the Multi-Objective ACO (MOACO) algorithm. Moreover, according to the acquired information, the algorithms implemented in the public transportation network of Tehran consist of four modes. In addition, three objective functions have been simultaneously considered as the problem's objectives. The algorithms are run with different initial parameters and afterwards, the results are compared and evaluated based on the different obtained routes and with the aid of the convergence and repeatability tests, diversity and convergence metrics.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Performance Comparison between the Multi-Colony and Multi-Pheromone ACO Algorithms for Solving the Multi-objective Routing Problem in a Public Transportation Network



    Published in:

    Publication date :

    2015




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    55.86 Schiffsverkehr, Schifffahrt / 53.84 Ortungstechnik, Radartechnik / 42.89 Zoologie: Sonstiges / 55.54 Flugführung / 42.89 / 53.84 / 55.20 / 55.86 / 55.20 Straßenfahrzeugtechnik / 55.44 Schiffsführung / 55.54 / 55.44
    Local classification TIB:    275/5680/7035





    Multi-Objective UAV routing

    Hernandez-Hernandez, Lucia / Tsourdos, Antonios / Shin, Hyo-Sang et al. | IEEE | 2014


    Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach

    Fang, Zhixiang / Zong, Xinlu / Li, Qingquan et al. | Elsevier | 2010


    Multi-robot routing problem with min-max objective

    David, Jennifer / Rögnvaldsson, Thorsteinn | BASE | 2021

    Free access