Research On The High-speed Train Rescheduling In Case Of Partial Segment Blockage

As the core component of the brain and central nerve of the railway system,the train dispatching command system plays a vital role in the safe and efficient operation of trains.In the existing high-speed railway system,when the train deviates from the operation plan due to emergencies,the dispatchers manually reschedule trains online.However,with the large scale of China’s high-speed railway network and the great number of trains running on it,it is difficult for the dispatcher to make an effective train rescheduling plan for the complex,huge network and long time scale under unexpected events.Therefore,it is of great practical significance to study the online adjustment of train operation in case of emergencies on high-speed railway lines.This paper focuses on the partial interruption of the high-speed railway.The main work is as follows:(1)Mathematical modeling is conducted around the scenario of partial disruption of a single line interval.A mixed-integer linear programming model is developed based on the train stopping strategy and train co-linear operation strategy for train operation adjustment under partial disruption,respectively,with the objectives of minimizing total train delays and minimizing deviations from the original schedule,taking into account the restrictions of train operation rules and safety constraints;(2)Research on train rescheduling methods under partial disruption of single line segments.In order to improve the computational efficiency and solve the uncertainty of disturbance duration,the Model Predictive Control(MPC)algorithm is introduced for train rescheduling.Aiming at the problems existing in the adjustment of domain parameters of the MPC algorithm,a model predictive control algorithm with dynamic parameters is proposed to solve the large-scale optimization problem.The validation was carried out on the Beijing South-Cangzhou West high-speed rail section,and the results showed that the train co-location strategy can reduce the delay time by more than 20%compared with the train stopping strategy,and the comparison with the direct solution results of Cplex also verified the superiority of MPC algorithm in terms of computational performance;(3)To research the method of train rescheduling under partial interruptions of crossline segments.The Distributed Model Predictive Control(DMPC)algorithm is proposed to solve the problem of exponential increase in solution complexity due to the increase in the number of stations and trains,and the problem is split into two sub-problems with the objectives of equalizing the number of constraints in each region and minimizing the coupling constraints between regions.A case study is carried out on the intersection of the Beijing-Shanghai high-speed railway and Tianjin-Qinhuangdao high-speed railway.The results showed that the DMPC algorithm could complete the calculation within 300 s while demonstrating that the train delays generated by partial disruptions of the line would adversely affect the adjacent lines;(4)Research on the train rescheduling method under the interruption of two parts of the intersection segment.The decomposition method and the combination method are proposed in the fault scenario of the interruption of two parts of the cross line segment and verified in the cross segments of the Beijing-Shanghai high-speed railway and the Tianjin-Qinhuangdao high-speed railway.The corresponding fault scenarios are set by considering the different time overlap ranges of the two interruptions and the overlapping number of train routes with different interruptions.The results show that the calculation results of the combinatorial method are better than or equal to the decomposition method in all cases.There are 38 pictures,15 tables and 81 references.