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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Lu, Yahan (author) / Yang, Lixing (author) / Yang, Hai (author) / Zhou, Housheng (author) / Gao, Ziyou (author)


    Publication date :

    2022-12-29


    Size :

    29 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    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