Real-time optimization strategy for single-track high-speed train rescheduling with disturbance uncertainties: A scenario-based chance-constrained model predictive control approach

被引:23
|
作者
Zhang, Huimin [1 ]
Li, Shukai [1 ]
Wang, Yanhui [1 ]
Wang, Yihui [1 ]
Yang, Lixing [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
High-speed train; Train rescheduling; Scenario-based chance-constrained model predictive control; Disturbance uncertainties; DELAY MANAGEMENT; RAILWAY; ALGORITHM; FRAMEWORK; PROPAGATION; DISRUPTIONS; DESIGN; IMPACT;
D O I
10.1016/j.cor.2020.105135
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页数:17
相关论文
共 2 条
  • [1] Collaborative real-time optimization strategy for train rescheduling and track emergency maintenance of high-speed railway: A Lagrangian relaxation-based decomposition algorithm *
    Zhang, Huimin
    Li, Shukai
    Wang, Yihui
    Yang, Lixing
    Gao, Ziyou
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 102
  • [2] Real-time Optimal Speed Coordination and Scheduling for High-speed Trains Based on Model Predictive Control
    Zhou, Yonghua
    Wang, Yangpeng
    Wu, Pin
    Wang, Peng
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 6043 - 6048