Optimization model and algorithm for multi-periodic train scheduling on high-speed railway

Abstract

Based on an operation mode for multi-period combination types, we construct an optimization model of scheduling multiple period-types of trains with the aim of minimizing the total travel time under the constraints of equal interval operation for one period-type of trains, safety headway, section running time and station dwell time. Based on the design of the encoding rules, the updated method of solution encodes and the construction of a sub-algorithm of simultaneous searching multi-paths for trains of a period-type, we design a cross-entropy algorithm for optimizing the multi-period train timetable. Numerical examples illustrate that the model and algorithm can effectively obtain a satisfactory timetable for the coordinated operation of multiple period-types train.