Skip to main navigation Skip to search Skip to main content

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

  • Shuguang Zhan*
  • , S. C. Wong
  • , Pan Shang
  • , S. M. Lo
    • *Corresponding author for this work

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

27   Link opens in a new tab Citations (Scopus)
75 Downloads (CityUHK Scholars)

Abstract

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.
Original languageEnglish
Pages (from-to)532-567
JournalTransportmetrica A: Transport Science
Volume18
Issue number3
Online published4 Feb 2021
DOIs
Publication statusPublished - 2022

Research Keywords

  • alternating direction method of multipliers
  • High-speed railway
  • integer linear programming
  • train rescheduling

Publisher's Copyright Statement

  • This full text is made available under CC-BY-NC-ND 4.0. https://creativecommons.org/licenses/by-nc-nd/4.0/

Access Output

Other Access Options

Check CityUHK Library

Permanent Link

Other Files and Links

    Fingerprint

    Dive into the research topics of 'Train rescheduling in a major disruption on a high-speed railway network with seat reservation'. Together they form a unique fingerprint.
    View full fingerprint

    • TBRS: Safety, Reliability, and Disruption Management of High Speed Rail and Metro Systems

      XIE, M. (Principal Investigator / Project Coordinator), BENSOUSSAN, A. (Co-Principal Investigator), LO, S. M. (Co-Principal Investigator), SHOU, B. (Co-Principal Investigator), SINGPURWALLA, N. D. (Co-Principal Investigator), TSE, W. T. P. (Co-Principal Investigator), TSUI, K. L. (Co-Principal Investigator), YU, Y. (Co-Principal Investigator), YUEN, K. K. R. (Co-Principal Investigator), CHAN, A. B. (Co-Investigator), CHAN, N.-H. (Co-Investigator), CHIN, K. S. (Co-Investigator), CHOW, H. A. (Co-Investigator), Chow, W. K. (Co-Investigator), EDESESS, M. (Co-Investigator), GOLDSMAN, D. M. (Co-Investigator), Huang, J. (Co-Investigator), LEE, W. M. (Co-Investigator), LI, L. (Co-Investigator), LI, C. L. (Co-Investigator), LING, M. H. A. (Co-Investigator), LIU, S. (Co-Investigator), MURAKAMI, J. (Co-Investigator), NG, S. Y. S. (Co-Investigator), NI, M. C. (Co-Investigator), TAN, M.H.-Y. (Co-Investigator), Wang, W. (Co-Investigator), Wang, J. (Co-Investigator), WONG, C. K. (Co-Investigator), WONG, S. Y. Z. (Co-Investigator), WONG, S. C. (Co-Investigator), Xu, Z. (Co-Investigator), ZHANG, Z. (Co-Investigator), Zhang, D. (Co-Investigator), ZHAO, J. L. (Co-Investigator) & Zhou, Q. (Co-Investigator)

      1/01/16 → 31/12/21

      Project: Research

    Cite this