Research on the Optimization of Train-set Rostering Plan of Intercity Railway

Abstract

Nowadays, the train-set operation optimization problem has become an important part of intercity railway traffic organization, which is beneficial to reduce the operating cost and improve the efficiency of operation. Referring to the relevant studies, analyze the influence of the operation modes of intercity railway in the case of a known train diagram, and conclude the characteristics of train-sets' uncertain railroad region and empty train dispatching. Then based on the train-set operation network and maintenance conditions, establish the multi-objective optimal model, and combine the tabu search algorithm with the ant search algorithm to solve this problem. In the case, compare the results and calculation time calculated by Lingo with these calculated by the algorithm, the calculation time by the designed algorithm is shorter, and the efficiency of programming is faster, so the feasibility of the model and algorithm was verified. Finally, by comparing some indexes of models with different objectives and constraints, the practical significance of the proposed train-set operation model for intercity railways is verified.