In this paper, we develop a method of real-time train rescheduling on double-track high-speed railway lines undergoing major disruption. As a result, trains approaching the disrupted area cannot use the blocked tracks and must be efficiently rescheduled. As most tracks in a high-speed railway station can be shared by trains arriving from both directions, we reschedule both inbound and outbound trains simultaneously by allowing them to share sidings. Based on a space-time network, an integer linear programming (ILP) model is formulated to minimize the train-deviation cost. As the ILP model is difficult to solve for real-world problems, we decompose it into many easy-to-solve subproblems by the alternating direction method of multipliers (ADMM) algorithm. Our model is tested on an abstract representation of the Chinese high-speed railway system to illustrate both the benefit of rescheduling trains in both directions simultaneously and the efficiency of the ADMM algorithm in train rescheduling.


    Access

    Download


    Export, share and cite



    Title :

    Train rescheduling in a major disruption on a high-speed railway network with seat reservation


    Contributors:
    Zhan, Shuguang (author) / Wong, S. C. (author) / Shang, Pan (author) / Lo, S. M. (author)

    Published in:

    Publication date :

    2022-12-02


    Size :

    36 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Energy-efficient high-speed train rescheduling during a major disruption

    Zhan, Shuguang / Wang, Pengling / Wong, S.C. et al. | Elsevier | 2021


    Train Timetable Rescheduling for High-Speed Railway Under Emergency Conditions

    Jia, Limin / Wang, Li / Qin, Yong | Springer Verlag | 2021


    High-speed railway train seat armrest

    LAN WEI / XIN JIAYIN / MA YUE et al. | European Patent Office | 2021

    Free access