A Method for Optimizing Train Diagram of High-speed Railway with Soft Time-window

Abstract

This paper studies optimization of train diagram with different speed of high-speed railways, and introduces soft time window to construct the optimization model of train diagram, aiming at minimizing the difference between the arrival and departure time of the trains and the expectation of passengers with the constraints of reasonable overtakes. A global optimization heuristic algorithm is designed with the combination of strategies on conflict resolution of the lines and simulated annealing, and the case study proves the effectiveness of the optimization method and shows the convergence of the algorithm.