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

Shuguang Zhan, Pengling Wang, S.C. Wong and S.M. Lo

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 157, issue C

Abstract: Disruptions are inevitable in daily train operations, and can cause high-speed trains to deviate from their official schedules. Therefore, the efficient rescheduling of disrupted trains is critical for ensuring smooth daily operations. We sought to determine the appropriate arrival and departure times and orders of trains at each station during a disruption, and the speed profile of each train, to reduce the delay costs and energy consumption. To embed the train speed profile corresponding to energy saving into the train rescheduling problem, a space–time–speed network is applied for problem formulation. Thus, the energy-efficient train speed profile is embedded in the speed dimension in the space–time–speed hypernetwork. The detailed train speed profile between two stations is formulated as a multiple-phase optimal control model, which is solved using a pseudospectral method. Then, an integer linear programming model based on multicommodity flow is built to solve the train rescheduling problem. We decompose it via the alternating direction method of multipliers into a series of easy-to-solve shortest path subproblems. Each subproblem is then efficiently solved using a dynamic programming algorithm. Finally, the Xi’an–Chengdu high-speed railway line is used to test our model and algorithms, thereby demonstrating the trade-off between passenger-service quality and energy efficiency.

Keywords: High-speed railway; Energy saving; Train rescheduling; Integer linear programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554521002544
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:157:y:2022:i:c:s1366554521002544

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2021.102492

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().