A Bi-objective Integrated Optimization Model of High-speed Train Rescheduling and Train Control

Abstract

Real-time train rescheduling and train control are of crucial importance for punctual and energy-efficient high-speed train operations. This paper proposes an integrated optimization model for the high-speed train rescheduling and train control. The objectives of the model are to minimize the total train delay time and total energy consumption. The model optimizes the train trajectories and rescheduled timetable at once. Based on the detailed train traction calculation, the model integrated the solution space of train rescheduling and train control by blocking time theory, whereas the two problems in the previous research are optimized separately. The model could obtain the detailed running time of a train on each block section and the headway time between two adjacent trains according to the train speed, braking performance, clearing time and release time of the signaling system, and the length of the block section. A piecewise approximation method is designed to reformulate the non-linear constraints, which transforms the complicated non-linear model to a mixed-integer linear programming (MILP) model. In numerical experiments, a set of Pareto solutions is obtained for the bi-objective optimization problem. According to the experimental results, compared with the single-objective optimization model, the proposed bi-objective integrated optimization method could reduce the energy consumption and train delay time by up to 2.46% and 7.33%, respectively.