Paper Info
Title
Real-Time Optimization Strategy For Single-Track High-Speed Train Rescheduling With Disturbance Uncertainties: A Scenario-Based Chance-Constrained Model Predictive Control Approach
Abstract
To improve the operational efficiency of high-speed railway system with disturbance uncertainties, a real-time optimization rescheduling strategy is designed based on the updated information for single-track high-speed railway system in this paper. Based on the characteristics of high-speed railway lines, a mixed-integer linear optimization model is constructed, where the decision variables involve the arrival times, departure times, arrival orders, departure orders and dwelling plans. Furthermore, to satisfy real-time requirements and to enhance the robustness of solutions, a scenario-based chance-constrained model predictive control (SC-MPC) algorithm is designed for solving the train rescheduling problem. Under the designed algorithm, the original linear model is converted to a non-linear mixed-integer model. To reduce the computational burden, the nonlinear model is converted to a linear mixed-integer model by a linearization method. The proposed strategy is compared with several typical benchmark strategies via a case study on the Beijing-Shanghai high-speed railway line. The simulation results show that the train delays can be effectively reduced by the proposed strategy and the rescheduling timetable has a good robustness. (C) 2020 Elsevier Ltd. All rights reserved.
Year
DOI
Venue
2021
10.1016/j.cor.2020.105135
COMPUTERS & OPERATIONS RESEARCH
Keywords
DocType
Volume
High-speed train, Train rescheduling, Scenario-based chance-constrained model predictive control, Disturbance uncertainties
Journal
127
ISSN
Citations 
PageRank 
0305-0548
3
0.38
References 
Authors
0
5
Name
Order
Citations
PageRank
Zhimin Huang125027.25
Shukai Li210811.61
Yanhui Wang3166.74
Yihui Wang472.73
Lixing Yang527428.39