基于有向图的进路搜索算法研究与设计

• 作者: 宁海安 肖蒙 赵志荣
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 进路搜索 有向图 深度优先遍历 搜索约束条件
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 控制系统设计
• 页码范围: 69-70,73
• 页数: 3页
• 分类号: TP311
• 字数: 2849字
• 语种: 中文

摘要

进路搜索是铁路车站计算机联锁系统的基本功能,其运行效率及所得目标进路的安全性对于保证行车安全意义重大.本文通过对铁路车站站场图与有向图的相似性进行研究,建立其网络拓扑结构与节点模型,结合深度优先遍历算法和搜索约束条件,提出一种适用于铁路车站实际情况的进路搜索算法,并给出了完整的描述.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖蒙	兰州交通大学自动化与电气工程学院	19	181	7.0	12.0
2	宁海安		1	16	1.0	1.0