Obtaining efficient speed profiles for metro trains is a multi-objective optimisation problem where energy consumption and travel time must be balanced. Automatic Train Operation (ATO) systems may handle a great number of possible speed profiles; hence optimisation algorithms are required to find efficient ones in a timely manner. This paper aims to assess the performance of a particular meta-heuristic optimisation algorithm, a variation of the traditional Ant Colony (ACO) modified to deal with multi-objective problems with continuous variables: MOACOr. This algorithm is used to obtain efficient speed profiles in up to 32 interstation sections in the metro network of Valencia (Spain), and the convergence and diversity of these solution sets is evaluated through metrics such as Inverse Generational Distance (GD) and Normalised Hypervolume (NH). The results are then compared to those obtained with a conventional genetic algorithm (NSGA-II), including a statistical analysis to identify significant differences. It has been found that MOACOr shows a better performance than NSGA-II in terms of convergence, regularity and diversity of the solution. These results indicate that MOACOr is a good alternative to the widely used genetic algorithm and could be a better tool for rail operation managers trying to improve energy efficiency.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi objective ant Colony Optimisation to obtain efficient metro speed profiles




    Erscheinungsdatum :

    2023-02-01


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Adaptive bacterial colony chemotaxis multi-objective optimisation algorithm

    Meng, G.-y. / Hu, Y.-l. / Tian, Y. et al. | British Library Online Contents | 2014


    Adaptive bacterial colony chemotaxis multi-objective optimisation algorithm

    Meng, Guo-yan / Hu, Yu-lan / Tian, Yun et al. | British Library Online Contents | 2014


    Multi objective particle swarm optimization algorithm for the design of efficient ATO speed profiles in metro lines

    Dominguez, Maria / Fernandez-Cardador, Antonio / Cucala, Asuncion P. et al. | Tema Archiv | 2014


    Adaptive bacterial colony chemotaxis multi-objective optimisation algorithm

    Meng, G.-y. / Hu, Y.-l. / Tian, Y. et al. | British Library Online Contents | 2014


    An improved bacterial colony chemotaxis multi-objective optimisation algorithm

    Zhao, Q.-s. / Hu, Y.-I. / Tian, Y. | British Library Online Contents | 2013