Abstract More and more unexpected events occur in metro systems, which may cause serious disturbances and even disruptions for the operation of trains. This paper studies an integrated train rescheduling and rolling stock circulation planning problem for the complete blockage situations in a metro line. We consider several key practical train operation constraints, including the maximum number of available rolling stocks, the turnaround constraints, the service connection constraints. This problem is viewed as a complex multi-objective mixed integer linear programming (MILP) formulation, where the objectives involve the deviations with respect to the timetable, the (partial) cancellations, and the headway deviations of train services. A two-stage approach is also developed to enhance the computational efficiency, where a smaller-size optimization problem is solved in the first stage, by considering a set of key turnaround stations only, while the original MILP problem is solved in the second stage by fixing some binary variables according to the first stage solution. In addition, we propose a heuristic technique that is based on introducing a new set of constraints to reduce the search space without eliminating potentially good solutions. Comprehensive experiments are investigated based on the practical data of Beijing Subway Lines, where the proposed integrated models and approaches yield much better solutions when compared with a widely used strategy, i.e., holding (waiting at station) strategy and the sequential approach. Moreover, the impacts of the complete blockage locations/durations and the effects of different weight settings in the multi-objective optimization are deeply analyzed.

    Highlights Train schedule and rolling stock circulation plan for metro disruptions are optimized The integrated problem is modelled as a mixed integer linear programming formulation A two-stage solution approach is introduced to solve the integrated problem Practically inspired heuristic techniques are used to speed up the solution process Results on Chinese metro lines show potential benefits of the integrated approaches


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions


    Contributors:
    Wang, Yihui (author) / Zhao, Kangqi (author) / D’Ariano, Andrea (author) / Niu, Ru (author) / Li, Shukai (author) / Luan, Xiaojie (author)


    Publication date :

    2021-08-08


    Size :

    31 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Integrated Train Timetabling and Rolling Stock Circulation Planning for a Metro Line with Multiple Depots

    Zhao, Kangqi / Wang, Yihui / Zhu, Songwei et al. | Transportation Research Record | 2021


    Real-Time Train Rescheduling with Passenger Demand for Rolling Stock Rescue

    Wang, Hangyu / Wang, Yihui / Zhao, Kangqi et al. | Springer Verlag | 2023


    Integrated optimization of capacitated train rescheduling and passenger reassignment under disruptions

    Hong, Xin / Meng, Lingyun / D'Ariano, Andrea et al. | Elsevier | 2021