High Speed Train Rescheduling Based on an Improved Triangle Differential Algorithm

To reduce the total delay time of the high speed trains and produce high quality timetable, this paper establishes a model of the train rescheduling of high-speed railway, describing the related concepts of high speed train rescheduling with matrices. It takes the track number, operation intervals, train dwelling time at stations as constraints, the sum delayed time at all the stations as the operation goal to construct the model of train rescheduling on high speed railway. Based on the analysis of differential strategy of difference algorithm of, it proposes the differential algorithm for high speedtrain rescheduling based on triangle differential strategy and presents the steps of the algorithm. It proves the model effectiveness and the high efficiency and precision of the algorithm with the real data from Beijing-Guangzhou high speed railway. The method for the high speed train rescheduling based on the differential strategy presented in this paper is reasonable and feasible