Timetables determine the service quality for passengers and the energy consumption of trains in metro systems. In metro networks, a timetable can be made by designing train departure frequencies for different periods of the day, which is typically formulated as a mixed-integer linear programming (MILP) problem. In this paper, we first apply Benders decomposition to optimize the departure frequencies considering time-varying passenger origin-destination demands in metro networks. An $\epsilon$-optimal Benders decomposition approach is subsequently used to reduce the solution time further. The performance of both methods is illustrated in a simulation-based case study using a grid metro network. The results show that both the classical Benders decomposition approach and the $\epsilon$-optimal Benders decomposition approach can significantly reduce the computation time for the optimization of train departure frequencies in metro networks. In addition, the $\epsilon$-optimal Benders decomposition approach can further reduce the solution time compared to the classical Benders decomposition approach when the problem scale increases while maintaining an acceptable level of performance.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Benders Decomposition-Based Optimization of Train Departure Frequencies in Metro Networks


    Beteiligte:
    Daman, Alexander (Autor:in) / Liu, Xiaoyu (Autor:in) / Dabiri, Azita (Autor:in) / De Schutter, Bart (Autor:in)


    Erscheinungsdatum :

    24.09.2023


    Format / Umfang :

    614382 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimal Train Dispatching by Benders’-Like Reformulation

    Lamorgese, Leonardo | Online Contents | 2016


    Optimal Train Dispatching by Benders'-Like Reformulation

    Lamorgese, Leonardo / Mannino, Carlo / Piacentini, Mauro | British Library Online Contents | 2016


    Optimal Train Dispatching by Benders’-Like Reformulation

    Lamorgese, Leonardo | Online Contents | 2016


    Train departure prompting method

    SUN ZHENSONG / CAI WENQING / CHAI JIANHUA et al. | Europäisches Patentamt | 2024

    Freier Zugriff