基于二叉树结构的城轨沙盘联锁系统设计

Interlocking system for sand table of urban rail transit based on binary branch tree

二叉树在计算机联锁中有着较多的应用,根据二叉树的结构,将城市轨道交通线路信号点抽象成二叉树节点,构建线路的二叉树模型,然后在二叉树前序遍历的基础上设计正向搜索算法和逆向搜索算法,完成进路搜索功能,既能高效地实现联锁功能又能保障进路的安全性。文章选取城轨控制实验室沙盘2号线金顶集中站进行二叉树型数据结构建模,采用VB软件完成系统的人机界面和主要联锁功能模块的设计。

The binary tree was widely used in the computer based interlock.According to the structure of the binary tree,this paper abstracted the signal points of the urban rail transit line into binary tree nodes,and constructed the binary tree model of the line,designed forward search algorithm and reverse search algorithm based on the preorder traversal of binary tree,implemented the search function which could realize interlocking function efficiently and protect the safety of the route.In this paper,the model of binary tree data structure was conducted in the central station of the sand table line 2 in the control laboratory of urban rail transit,and the VB software was adopted to complete the design of system's man-machine interface and main interlock function module.