摘要
二叉树在计算机联锁中有着较多的应用,根据二叉树的结构,将城市轨道交通线路信号点抽象成二叉树节点,构建线路的二叉树模型,然后在二叉树前序遍历的基础上设计正向搜索算法和逆向搜索算法,完成进路搜索功能,既能高效地实现联锁功能又能保障进路的安全性。文章选取城轨控制实验室沙盘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.
作者
蒋文燕
JIANG Wenyan(School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610097,China)
出处
《铁路计算机应用》
2018年第4期9-14,共6页
Railway Computer Application
关键词
二叉树
顺向搜索
逆向搜索
数据结构
联锁系统
binary tree
forward search
reverse search
data structure
interlocking system