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

作     者：肖蒙 宁海安 赵志荣 

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

基　　金：铁道部科技研究开发计划重点课题(2012X003-B) 甘肃省自然科学基金资助项目(1112RJZA040) 

出 版 物：《自动化与仪器仪表》 (Automation & Instrumentation)

年 卷 期：2012年第6期

页      码：69-70,73页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-9227.2012.06.027

馆 藏 号：203550193...