Abstract With the rapid increase in residents in megacities, the passenger demand of metro systems is rising sharply and steadily, bringing immense pressure to train operations. To improve the service quality, this paper discusses systematically investigating a joint optimization of the robust passenger flow control strategy and train timetable on a congested metro line. A deterministic model for train timetabling and passenger flow control at each station is first developed to make a trade-off between operation efficiency and service fairness. Then, the uncertain passenger demand is further considered at each station, and three integer linear programming models are formulated to derive the robust passenger flow control strategies. The first two models are related to the technique of Light Robustness, in which the uncertainty is handled by inserting expected protection levels at stations or on trains. In addition, with a stochastic scenario set that characterizes the uncertain passenger information, the last model aims to find a solution that is feasible for all involved scenarios, and thus, reduces the impact of the uncertainty in metro systems. To improve the computational efficiency of large-scale instances, a customized decomposition-based algorithm is developed. Finally, some real-world case studies based on the operation data of the Beijing metro Batong line are conducted to verify the performance and effectiveness of the proposed approaches.

    Highlights A model for the passenger flow control and train timetabling problem is formulated. Three robust optimization models are further formulated to deal with uncertainty. An effective customized decomposition-based algorithm is developed. Real-world case studies are conducted to verify the effectiveness of the approaches.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling


    Beteiligte:
    Lu, Yahan (Autor:in) / Yang, Lixing (Autor:in) / Yang, Hai (Autor:in) / Zhou, Housheng (Autor:in) / Gao, Ziyou (Autor:in)


    Erscheinungsdatum :

    2022-12-29


    Format / Umfang :

    29 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Passenger centric train timetabling problem

    Robenek, Tomáš | Online Contents | 2016


    Robust Train Timetabling

    Cacchiani, Valentina / Toth, Paolo | Springer Verlag | 2018


    Passenger centric train timetabling problem

    Robenek, Tomáš / Maknoon, Yousef / Azadeh, Shadi Sharif et al. | Elsevier | 2016


    Train timetabling by skip-stop planning in highly congested lines

    Jiang, Feng / Cacchiani, Valentina / Toth, Paolo | Elsevier | 2017