Optimization of Bi-directional Arrival-departure Track Utilization on High-speed Railway Under Complete Segment Blockages

Abstract:

To solve the timetable rescheduling problem under complete segment blockages， a bi-directional arrival-departure track utilization optimization strategy is proposed in this paper. From the macroscopic perspective， the train operation process is formulated into a network of events and activities. A mixed integer linear programming （MILP） model combined with the proposed strategy is constructed for the timetable rescheduling problem in the case of the segment blockage on high-speed railways. According to the real-time requirements， the model is solved using a combination of a self-programmed algorithm and the commercial optimization software Gurobi. Nine disruption cases are selected to test the performance of the model and algorithm. The results show that the blockage impact on train operations can be effectively reduced by using the bi-directional arrival-departure track utilization optimization strategy， which can reduce train delays by up to 10% compared with the existing arrival-departure track utilization strategy.

Key words:high-speed railway;segment blockage;arrival-departure track utilization;timetable rescheduling;mixed integer linear programming (MILP)