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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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



    Erschienen in:

    Erscheinungsdatum :

    2015




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    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
    Lokalklassifikation TIB:    275/5680/7035




    Robust multi-objective vehicle routing problem with time windows for hazardous materials transportation

    Men, Jinkun / Jiang, Peng / Xu, Huan et al. | IET | 2020

    Freier Zugriff


    Multi-Objective UAV routing

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


    Multi-robot routing problem with min-max objective

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

    Freier Zugriff