Train rescheduling in a major disruption on a high-speed railway network with seat reservation
Authors:
Open Access
- 4 February 2021
- journal article
- research article
- Published by Taylor & Francis in Transportmetrica A: Transport Science
- Vol. 18 (3) , 532-567
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.Keywords
Funding Information
- the Research Grants Council of the Hong Kong Special Administrative Region, China (T32-101/15-R, 71701174)
- The National Natural Science Foundation of China
- the Fundamental Research Funds for the Central Universities (2682017CX020)
- the Key Scientific and Technological Project of Henan Province (182102310799)
- the Foundation of Henan Educational Committee (18A580003)
- Natural Science Foundation of Beijing Municipality (L181007)
This publication has 49 references indexed in Scilit:
- Rescheduling models for railway traffic management in large-scale networksPublic Transport, 2013
- Rescheduling rail networks with maintenance disruptions using Problem Space SearchComputers & Operations Research, 2013
- Assessment of Advanced Dispatching Measures for Recovering Disrupted Railway Traffic SituationsTransportation Research Record: Journal of the Transportation Research Board, 2012
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- A Train Stop Deployment Planning Algorithm Using a Petri-net-based Modelling ApproachQuarterly Report of RTRI, 2009
- Design of a Railway Scheduling Model for Dense ServicesNetworks and Spatial Economics, 2008
- Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower boundsTransportation Research Part B: Methodological, 2007
- A time–space network based exact optimization model for multi-depot bus schedulingEuropean Journal of Operational Research, 2006
- Scheduling railway traffic at a construction siteOR Spectrum, 2002
- Routing trains through railway stations: complexity issuesEuropean Journal of Operational Research, 1997