The application of dynamic planning algorithm in automatic adjustment of train operation stage schedule for railway junction

摘要

This paper constructs a mathematical model for automatic adjustment of train operation stage schedule for railway junction, considering the total delaying weighted time as target function and the factors which influence train operation, including train priority, time interval between trains spaced by automatic block signals, train operation time in sections, additional time when an train starts and parks, train accommodation capacity of station track, the earliest time when an train can depart from station and the fixed dwelling time as restriction conditions. Then the paper adopts dynamic planning algorithm and designs the corresponding procedures to work out the solution, finally provides dispatchers with valid adjustment option in real time. This method has been applied in Tianjin Railway junction TDCS and achieves good results.