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

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 statio...

Full description

Saved in:
Bibliographic Details
Published inTransportmetrica (Abingdon, Oxfordshire, UK) Vol. 18; no. 3; pp. 532 - 567
Main Authors Zhan, Shuguang, Wong, S. C., Shang, Pan, Lo, S. M.
Format Journal Article
LanguageEnglish
Published Abingdon Taylor & Francis 02.12.2022
Taylor & Francis Ltd
Subjects
Algorithms
alternating direction method of multipliers
Disruption
High speed rail
High-speed railway
integer linear programming
Integer programming
Linear programming
Rail transportation
Railway stations
Railway tracks
Railways
Rescheduling
Seat reservation
train rescheduling
Online AccessGet full text

Cover

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.
AbstractList 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.
Author Lo, S. M.
Zhan, Shuguang
Wong, S. C.
Shang, Pan
Author_xml – sequence: 1
  givenname: Shuguang
  surname: Zhan
  fullname: Zhan, Shuguang
  email: shuguangzhan@my.swjtu.edu.cn
  organization: Southwest Jiaotong University
– sequence: 2
  givenname: S. C.
  surname: Wong
  fullname: Wong, S. C.
  organization: The University of Hong Kong
– sequence: 3
  givenname: Pan
  surname: Shang
  fullname: Shang, Pan
  organization: Beijing Jiaotong University
– sequence: 4
  givenname: S. M.
  surname: Lo
  fullname: Lo, S. M.
  organization: City University of Hong Kong
BookMark eNqFkE1PAyEQhonRRK39CSYknrfC0t2FeNE0fiUmXupVMrsLLXULFahN_72srR48KBdgMs87mecUHVpnFULnlIwo4eQyZ_lYCFaMcpLTEeVVxUpxgE76eibEmB3-vFlxjIYhLEg6nJaC8hP0OvVgLPYqNHPVrjtjZzj9AS9h4TxuTfDrVTTOYtdX52Y2z8JKqRYnrtvAFlsVN86_4Y2JcxwUxD5M-Q_oqTN0pKELari_B-jl7nY6ecienu8fJzdPWcN4ETMNlCheMhhrDQ0pGyA1qTlUvNCcVZwDL0RLWKNLketaANRUaJa243nNa2ADdLHLXXn3vlYhyoVbe5tGyrwap2RKKpq6il1X410IXmm58mYJfispkb1N-W1T9jbl3mbirn5xjYlf-8Xewr_09Y42Vju_hGSra2WEbee89mAbEyT7O-ITwBeQsA
CitedBy_id crossref_primary_10_1016_j_cie_2023_109742
crossref_primary_10_1109_TITS_2022_3173925
crossref_primary_10_33003_fjs_2022_0606_1182
crossref_primary_10_1080_23249935_2023_2267685
crossref_primary_10_1080_03081060_2025_2456242
crossref_primary_10_1080_23249935_2021_1965241
Cites_doi 10.1016/j.trb.2006.05.003
10.1561/2200000016
10.1016/j.trb.2017.06.018
10.1007/s11067-008-9091-6
10.1080/19439962.2019.1645773
10.1016/j.trb.2017.05.001
10.1016/j.omega.2014.07.005
10.1016/j.trb.2020.11.006
10.1016/j.omega.2018.04.003
10.1016/j.trb.2016.07.006
10.1016/j.ejor.2013.12.020
10.1016/j.trc.2017.04.010
10.1016/j.trb.2015.04.001
10.1016/S0377-2217(95)00342-8
10.2514/6.2012-5552
10.1007/s10696-013-9187-2
10.2219/rtriqr.50.8
10.1109/TITS.2014.2358392
10.1007/s10100-020-00705-6
10.1287/trsc.2015.0618
10.1016/j.trc.2016.04.018
10.1109/ICNSC.2011.5874901
10.1016/j.trb.2014.09.003
10.1007/s12469-013-0063-y
10.1016/j.ejor.2005.02.030
10.1016/j.ejor.2015.12.037
10.1016/j.trb.2019.08.001
10.1016/j.trb.2016.12.019
10.1016/j.trb.2014.05.005
10.1016/j.trc.2018.02.006
10.1016/j.trb.2019.07.010
10.1016/j.trb.2017.05.008
10.1016/j.trb.2014.01.009
10.1016/j.trb.2019.09.009
10.1016/j.trb.2019.02.015
10.1016/j.cor.2010.09.001
10.1016/j.trb.2016.10.010
10.1016/j.tre.2016.07.015
10.1007/s291-002-8198-0
10.1016/j.trb.2013.10.013
10.1287/opre.50.5.851.362
10.1109/TITS.2015.2446985
10.3141/2289-01
10.1016/j.cie.2017.12.010
10.1287/trsc.1090.0304
10.1287/trsc.2015.0605
10.1016/j.trb.2017.10.002
10.1016/j.tra.2020.04.018
10.1016/j.trb.2011.05.001
ContentType Journal Article
Copyright 2021 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group 2021
2021 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group. This work is licensed under the Creative Commons Attribution – Non-Commercial – No Derivatives License http://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2021 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group 2021
– notice: 2021 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group. This work is licensed under the Creative Commons Attribution – Non-Commercial – No Derivatives License http://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID 0YH
AAYXX
CITATION
8FD
FR3
KR7
DOI 10.1080/23249935.2021.1877369
DatabaseName Taylor & Francis Open Access
CrossRef
Technology Research Database
Engineering Research Database
Civil Engineering Abstracts
DatabaseTitle CrossRef
Technology Research Database
Civil Engineering Abstracts
Engineering Research Database
DatabaseTitleList Technology Research Database
Database_xml – sequence: 1
  dbid: 0YH
  name: Taylor & Francis Open Access
  url: https://www.tandfonline.com
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Economics
EISSN 2324-9943
EndPage 567
ExternalDocumentID 10_1080_23249935_2021_1877369
1877369
Genre Research Article
GroupedDBID .QJ
0BK
0R~
0YH
30N
AAENE
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABFIM
ABLIJ
ABPAQ
ABPEM
ABXUL
ABXYU
ACIWK
ACTIO
ADCVX
ADGTB
AEOZL
AGDLA
AGMYJ
AIJEM
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AVBZW
BLEHA
CCCUG
DGEBU
DKSSO
E~A
E~B
H13
IPNFZ
KYCEM
LJTGL
M4Z
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TTHFI
TUROJ
UT5
UU3
ZGOLN
~S~
AAGDL
AAHIA
AAYXX
ADYSH
AFRVT
AMPGV
CITATION
8FD
FR3
KR7
TASJS
ID FETCH-LOGICAL-c385t-fa10e863a4ffac06ca0b0b8a785f83788a859d03cf692fb9aab19f394382b8ba3
IEDL.DBID 0YH
ISSN 2324-9935
IngestDate Wed Aug 13 04:05:06 EDT 2025
Tue Jul 01 00:20:44 EDT 2025
Thu Apr 24 22:56:24 EDT 2025
Wed Dec 25 09:05:03 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
License open-access: http://creativecommons.org/licenses/by-nc-nd/4.0/: This is an Open Access article distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives License (http://creativecommons.org/licenses/by-nc-nd/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited, and is not altered, transformed, or built upon in any way.
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c385t-fa10e863a4ffac06ca0b0b8a785f83788a859d03cf692fb9aab19f394382b8ba3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.tandfonline.com/doi/abs/10.1080/23249935.2021.1877369
PQID 2748631071
PQPubID 2030011
PageCount 36
ParticipantIDs proquest_journals_2748631071
crossref_citationtrail_10_1080_23249935_2021_1877369
informaworld_taylorfrancis_310_1080_23249935_2021_1877369
crossref_primary_10_1080_23249935_2021_1877369
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2022-12-02
PublicationDateYYYYMMDD 2022-12-02
PublicationDate_xml – month: 12
  year: 2022
  text: 2022-12-02
  day: 02
PublicationDecade 2020
PublicationPlace Abingdon
PublicationPlace_xml – name: Abingdon
PublicationTitle Transportmetrica (Abingdon, Oxfordshire, UK)
PublicationYear 2022
Publisher Taylor & Francis
Taylor & Francis Ltd
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis Ltd
References CIT0030
CIT0032
CIT0031
CIT0034
CIT0033
CIT0036
CIT0035
CIT0038
CIT0037
CIT0041
CIT0040
CIT0043
Wüst Raimond (CIT0039) 2019; 11100
CIT0042
CIT0001
CIT0045
CIT0044
CIT0003
CIT0047
CIT0046
CIT0005
CIT0049
CIT0004
CIT0048
CIT0007
CIT0006
CIT0009
CIT0008
CIT0050
CIT0052
CIT0051
CIT0010
CIT0012
CIT0011
CIT0014
CIT0013
CIT0016
CIT0015
CIT0018
CIT0017
CIT0019
CIT0021
CIT0020
CIT0023
CIT0022
CIT0025
CIT0024
CIT0027
CIT0026
Arne Hansen Ingo. (CIT0002) 2008
CIT0029
CIT0028
References_xml – ident: CIT0049
  doi: 10.1016/j.trb.2006.05.003
– ident: CIT0003
  doi: 10.1561/2200000016
– ident: CIT0017
  doi: 10.1016/j.trb.2017.06.018
– ident: CIT0006
  doi: 10.1007/s11067-008-9091-6
– ident: CIT0044
  doi: 10.1080/19439962.2019.1645773
– volume-title: Railway Timetable & Traffic: Analysis, Modelling, Simulation
  year: 2008
  ident: CIT0002
– ident: CIT0020
  doi: 10.1016/j.trb.2017.05.001
– ident: CIT0019
  doi: 10.1016/j.omega.2014.07.005
– ident: CIT0045
  doi: 10.1016/j.trb.2020.11.006
– ident: CIT0022
  doi: 10.1016/j.omega.2018.04.003
– ident: CIT0021
  doi: 10.1016/j.trb.2016.07.006
– ident: CIT0027
  doi: 10.1016/j.ejor.2013.12.020
– ident: CIT0028
  doi: 10.1016/j.trc.2017.04.010
– ident: CIT0041
  doi: 10.1016/j.trb.2015.04.001
– ident: CIT0025
  doi: 10.1016/S0377-2217(95)00342-8
– ident: CIT0038
  doi: 10.2514/6.2012-5552
– ident: CIT0012
  doi: 10.1007/s10696-013-9187-2
– ident: CIT0016
  doi: 10.2219/rtriqr.50.8
– ident: CIT0010
  doi: 10.1109/TITS.2014.2358392
– ident: CIT0031
  doi: 10.1007/s10100-020-00705-6
– ident: CIT0037
  doi: 10.1287/trsc.2015.0618
– ident: CIT0052
  doi: 10.1016/j.trc.2016.04.018
– ident: CIT0009
  doi: 10.1109/ICNSC.2011.5874901
– ident: CIT0018
  doi: 10.1016/j.trb.2014.09.003
– ident: CIT0023
  doi: 10.1007/s12469-013-0063-y
– ident: CIT0024
  doi: 10.1016/j.ejor.2005.02.030
– ident: CIT0036
  doi: 10.1016/j.ejor.2015.12.037
– ident: CIT0047
  doi: 10.1016/j.trb.2019.08.001
– ident: CIT0035
  doi: 10.1016/j.trb.2016.12.019
– ident: CIT0030
  doi: 10.1016/j.trb.2014.05.005
– ident: CIT0015
  doi: 10.1016/j.trc.2018.02.006
– ident: CIT0046
  doi: 10.1016/j.trb.2019.07.010
– ident: CIT0033
  doi: 10.1016/j.trb.2017.05.008
– ident: CIT0005
  doi: 10.1016/j.trb.2014.01.009
– ident: CIT0040
  doi: 10.1016/j.trb.2019.09.009
– ident: CIT0050
  doi: 10.1016/j.trb.2019.02.015
– ident: CIT0001
  doi: 10.1016/j.cor.2010.09.001
– ident: CIT0048
  doi: 10.1016/j.trb.2016.10.010
– ident: CIT0042
  doi: 10.1016/j.tre.2016.07.015
– ident: CIT0004
  doi: 10.1007/s291-002-8198-0
– ident: CIT0032
  doi: 10.1016/j.trb.2013.10.013
– ident: CIT0007
  doi: 10.1287/opre.50.5.851.362
– ident: CIT0013
  doi: 10.1109/TITS.2015.2446985
– ident: CIT0008
  doi: 10.3141/2289-01
– ident: CIT0011
  doi: 10.1016/j.cie.2017.12.010
– ident: CIT0034
  doi: 10.1287/trsc.1090.0304
– ident: CIT0051
– ident: CIT0026
  doi: 10.1287/trsc.2015.0605
– ident: CIT0014
  doi: 10.1016/j.trb.2017.10.002
– volume: 11100
  start-page: 11146
  year: 2019
  ident: CIT0039
  publication-title: Journal of Rail Transport Planning & Management
– ident: CIT0043
  doi: 10.1016/j.tra.2020.04.018
– ident: CIT0029
  doi: 10.1016/j.trb.2011.05.001
SSID ssj0000816918
Score 2.381591
Snippet 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...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 532
SubjectTerms Algorithms
alternating direction method of multipliers
Disruption
High speed rail
High-speed railway
integer linear programming
Integer programming
Linear programming
Rail transportation
Railway stations
Railway tracks
Railways
Rescheduling
Seat reservation
train rescheduling
Title Train rescheduling in a major disruption on a high-speed railway network with seat reservation
URI https://www.tandfonline.com/doi/abs/10.1080/23249935.2021.1877369
https://www.proquest.com/docview/2748631071
Volume 18
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NS8MwFA86D3oRP3E6JQevnWnSps1RxDEEd9pAL5aXtBFldmPtEP978_oxHCI7eCm08HJ4L8n76Hu_HyHXmYvKpdsXXiqAe4HKlAdhJJDrJQogCH0hcd75cSSHk-DhKWy7CYumrRJzaFsDRVR3NR5u0EXbEXeDQYBzq6HL7rjf9-MoElJtkx3niRmSGLDn4arMgrwSqqryoZSHYu0cz18rrXmoNfzSX_d15YQGB2S_iR7pbW3uQ7KV5Udktx0uLo7JyxgpH6jLoZ0xUuwyf6XuHegHvM8WNH0rFsvqkqAz_IpgxV4xdx6MOrnpJ3zRvO4Lp1igpcgugYu1ldsTMhncj--GXkOh4BkRh6VnwWdZLAUE1oJh0gDTTMcQxaGtoOQhDlXKhLFScasVgPaVFQp_D-pYgzglnXyWZ2eERtYEzFrOY6kDaTlkkhv8iRcaa5UyXRK0aktMgy-ONBfTxG9gSFttJ6jtpNF2l_RXYvMaYGOTgPppk6SsKhu2piFJxAbZXmvApDmrReLycqchlwb75_9Y-oLscZyMwE4X3iOdcrHMLl28Uuqrake6p2Cjbwif3vI
linkProvider Taylor & Francis
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LTwIxEG4UD3jxbURRe_C6uNtuu9ujMRJU4IQJJ5u2bI2KQGCJ0V9vZx_ERwwHjrvJNLvT6bw68w1CF4nzyrmTC29AFfFCkQhPsYjCrJcoVCELKId-506Xtx7Cuz7rf-uFgbJKiKFtDhSR6Wo43JCMLkviLsELcHaVufCOBI0gjiLKxTraYIJHIOvU7y7yLDBYQmRpPqDygKxs5PlvpR8m6geA6R-FnVmh5jYy5ffnxSevjXmqG-bzF7Tjaj-4g7YKJxVf5VK1i9aS0R6qlj3Ms3302IPJEtiF6m7PB1DM_oTds8Jv6mU8xYPn2XSe6SI8hreAiezNJs5QYkc3fFcfeJSXn2PIA2MYYgGLlQniA_TQvOldt7xiUoNnaMxSz6rAT2JOVWitMj43yte-jlUUM5sh1quYiYFPjeWCWC2U0oGwVMAtpI61ooeoMhqPkiOEI2tC31pCYq5DbolKODFwV8iMtUKYGgrLzZGmgDGHaRpDGRRopyXzJDBPFsyrocaCbJLjeCwjEN93XqZZAsXm004kXUJbL8VEFiphJl347zjkou3geIWlz1G11eu0Zfu2e3-CNgk0Y0BxDamjSjqdJ6fORUr1WXYGvgCXYwG6
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELZ4SMDCG1GeHlhTEjtx4hEBVXlVDEViwrKdGAGlrZpUCH49viSuKAgxMCbSWcmdfS_ffYfQUWa9cmb3hZdSSbyQZ9yTUUxh1kscyjAKKIN-55sOa9-Fl_eRqybM67JKiKFNBRRR6mo43MPUuIq4Y3ACrFmNbHRHgmaQxDFlfBbNM2i0hC4OvzNJs8BcCV5m-YDKAzLXx_PbSlMWagq_9Ie-Lo1QawUp9_lV7clLc1yopv74huz4r_9bRcu1i4pPqj21hmay_jpadB3M-QZ66MJcCWwDdSvxFErZH7F9lvhVPg9GOH3KR-NSE-EBvAVEZC8fWjOJLV3vTb7jflV8jiELjGGEBSzm0sOb6K513j1te_WcBk_TJCo8IwM_SxiVoTFS-0xLX_kqkXESmRKvXiYRT32qDePEKC6lCrihHO4gVaIk3UJz_UE_20Y4Njr0jSEkYSpkhsiMEQ03hZE2hnPdQKGTjdA1iDnM0uiJoMY6dcwTwDxRM6-BmhOyYYXi8RcB_yp4UZTpE1PNOhH0D9o9t0tErRByYYN_yyEbawc7_1j6EC3cnrXE9UXnahctEejEgMoasofmitE427f-UaEOyhPwCWAUAF4
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Train+rescheduling+in+a+major+disruption+on+a+high-speed+railway+network+with+seat+reservation&rft.jtitle=Transportmetrica+%28Abingdon%2C+Oxfordshire%2C+UK%29&rft.au=Zhan%2C+Shuguang&rft.au=Wong%2C+S.+C.&rft.au=Shang%2C+Pan&rft.au=Lo%2C+S.+M.&rft.date=2022-12-02&rft.issn=2324-9935&rft.eissn=2324-9943&rft.volume=18&rft.issue=3&rft.spage=532&rft.epage=567&rft_id=info:doi/10.1080%2F23249935.2021.1877369&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_23249935_2021_1877369
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2324-9935&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2324-9935&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2324-9935&client=summon