Sequencing Optimization Method for Drawing Train Operation Diagram of High-Speed Railway

Abstract

It is a very complicated work for optimizing the train operation diagram for railway enterprise. In order to improve the quality and reduce the computing time of train operation diagram, an initial relaxant train operation diagram is drawn ignoring the constraints among different train running lines firstly in this paper. Secondly based on this initial relaxant train operation diagram, through devising the multi-parallelogram and weighted directed graph representation of train operation diagram, the train operation diagram is optimized via the directed graph by the strategies such as exchanging operation order, increasing dwell time and expanding departure time, and then the sequencing optimization method is designed for drawing train operation diagram using computer, which aim to minimize the total passenger train travel time under the constraints of train arriving-departing interval time, train minimum dwell time, train travel time, train departure time and comprehensive maintenance time. A numerical example is given to show that this sequencing optimization method can effectively draw the passenger train operation diagram of high-speed railway.