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

被引：23

作者：

肖蒙 ^{[1
]}

宁海安 ^{[2
]}

赵志荣 ^{[3
]}

机构：

[1] 兰州交通大学自动化与电气工程学院

[2] 北京国交信通科技发展公司

[3] 兰州铁路局银川电务段

来源：

自动化与仪器仪表 | 2012年 / 06期

关键词：

进路搜索; 有向图; 深度优先遍历; 搜索约束条件;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

收藏

页码：69 / 70+73 +73

页数：3

相关论文

共 4 条

[1]

基于深度优先搜索的铁路站场遍历算法研究 [J].

耿杰 ;

蔡伯根 ;

王剑 ;

上官伟 .

铁道学报, 2012, (04) :51-56

[2]

基于图搜索策略的车站运行仿真命令集的自动生成算法 [J].

左淑利 ;

吴芳美 .

上海铁道大学学报, 1999, (02)

[3]

计算机联锁系统技术.[M].赵志熙等编著;.中国铁道出版社.1999,

[4]

计算机联锁技术条件.[S]...2002,