An Optimization Method for Operation Adjustment of High-Speed Delayed Trains

Algorithm 1

Input: original timetable, adjustment time in each section and at each station.

Output: the arrival time of each train after adjustment.

(1)  Build the structure

(2)  For   to

(3)    Initial the state matrixes and

(4)    For   to

(5)     For   to

(6)      If train is adjusted at station

(7)       Update the state matrix .A by calculating based on and Eq.(3)

(8)      End If

(9)      If the sequence of train is changed

(10)      Update the state matrix .B by calculating

(11)     End If

(12)     Calculate the value by Eq.(6)

(13)    End For

(14)   End For

(15)   Update by Eq.(8)

(16)  End For