Research on ATS Route Control Based on the Binary Tree Algorithm

─ The Communication Based Train Control (CBTC) system has been widely employed in rail transit train control systems with its conspicuous technological advantages. As the brain of the CBTC system, the Automatic Train Supervision (ATS) system plays an important role. The route control function is one of the major functions of the ATS system. This article describes a route search algorithm with a binary tree generated in a directional non-ring diagram. Through the route control technology, it is possible to satisfy to the largest extent various operational demands in divergent complex operational scenarios of mixed large and small loops and Y-type loops, etc. and lay solid foundation for safe and highly efficient train operation.