基于图论的联锁程序的研究与设计

• 作者: 成利刚 石擎宇 谭丽
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 联锁 数据结构 车站信号
• 年，卷（期）: 2013,（21）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 46-50,55
• 页数: 6页
• 分类号: U283
• 字数: 8664字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1305-0084

摘要

研究了作为计算机联锁系统核心的联锁程序的设计问题。分析了联锁程序需要处理的基本问题。为了将图论中解决问题的基本方法应用到这些问题的解释上，对几个最基本的概念作出严格的数学定义。在此基础之上，又对结点的封闭、释放和如何选择安全的路径作了进一步的分析。提出了一种新的联锁程序的设计思路。通过实验，验证了提出的方法是符合安全条件的。并与现行的联锁程序进行对比后发现，以该理论为基础设计的程序有数据量小，算法通用和可移植性好等诸多优点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭丽	兰州交通大学自动化与电气工程学院	14	48	4.0	6.0
2	成利刚	兰州交通大学自动化与电气工程学院	5	41	4.0	5.0
3	石擎宇	兰州交通大学自动化与电气工程学院	1	5	1.0	1.0