Generation of train routes at the station

The paper studies the problem of search and selection of routes to develop an automated train control system at the station. Stations that have branched infrastructure are characterized by a lot of number of possible routes. The amount of computation when searching for routes is large. The paper describes the approach to solving the problem of amount of calculation by dividing the station into areas. The problem of finding places of cutset the rail network is set and the algorithm for its solving is proposed. The paper also considers the problem of automating the preparation and selection of route as well as represents the method for analysis of rail networks topologies and approach of algorithmization of control process of train and shunting work.