Establishment Method of Fundamental Route Sheet for Railway Station

Establishment of route sheet is fundamental work of route arrangement in railway station operation. A new method to establish station topology map based on turnout group is proposed in the paper, and then passenger station yard is transformed to topology map, route-searching algorithm based on breath-first strategy is designed and all the routes between original and terminal point can be searched and route sheet of train dispatching operation is formed. In the algorithm, inspired strategy and pruning strategy are designed according to structure features of station, the method can avoid generating unreasonable routes effectively, reduce searching space and improve algorithm efficiency.