| 基于有向图的进路搜索算法研究与设计 |
| |
| 引用本文： | 肖蒙,宁海安,赵志荣.基于有向图的进路搜索算法研究与设计[J].自动化与仪器仪表,2012(6):69-70,73. |
| |
| 作者姓名： | 肖蒙 宁海安 赵志荣 |
| |
| 作者单位： | 兰州交通大学自动化与电气工程学院;北京国交信通科技发展公司;兰州铁路局银川电务段 |
| |
| 基金项目： | 铁道部科技研究开发计划重点课题(2012X003-B);甘肃省自然科学基金资助项目(1112RJZA040) |
| |
| 摘 要： | 进路搜索是铁路车站计算机联锁系统的基本功能，其运行效率及所得目标进路的安全性对于保证行车安全意义重大。本文通过对铁路车站站场图与有向图的相似性进行研究，建立其网络拓扑结构与节点模型，结合深度优先遍历算法和搜索约束条件，提出一种适用于铁路车站实际情况的进路搜索算法，并给出了完整的描述。
|
| 关 键 词： | 进路搜索 有向图 深度优先遍历 搜索约束条件 |
Algorithm of Route Searching Based on Direct Graph |
| |
| Xiao Meng,Ning Hai-an, Zhao Zhi-rong.Algorithm of Route Searching Based on Direct Graph[J].Automation & Instrumentation,2012(6):69-70,73. |
| |
| Authors: | Xiao Meng Ning Hai-an Zhao Zhi-rong |
| |
| Affiliation: | Xiao Meng,Ning Hai-an, Zhao Zhi-rong |
| |
| Abstract: | |
| |
| Keywords: | route searching direct graph depth first search searching constraints |
| 本文献已被 CNKI 维普 等数据库收录！ |
