Formation of train routes in a station.

This paper analyzes the routing problem in order to design automatic train operation in a station. The authors consider the routing problem for the receipt-departure of trains and their shunting movements. It is noted that, in the case of stations with a branched track infrastructure, the number of all admissible routes becomes large, leading to bulky computations in the search procedure. A certain method is proposed to partition stations into zones for reducing the amount of computations. And finally, the authors pose the graph cutting problem of a railway station network with due account of track infrastructure features and present its solution algorithm. [ABSTRACT FROM AUTHOR]