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

摘要：

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

关键词： 进路搜索 有向图 深度优先遍历 搜索约束条件

作者: 肖蒙 宁海安 赵志荣

作者单位: 兰州交通大学自动化与电气工程学院 兰州,730070 北京国交信通科技发展公司 北京,10001 兰州铁路局银川电务段 银川,750011

会议类型: 国内会议

会议名称: 2012年西南三省一市自动化与仪器仪表学术年会

会议地点: 成都

会议语种:中文

页码: 69-70,73

在线出版日期: 2012-11-23（万方平台首次上网日期，不代表论文的发表时间）