-
题名基于深度优先搜索的铁路站场遍历算法研究
被引量:19
- 1
-
-
作者
耿杰
蔡伯根
王剑
上官伟
-
机构
北京交通大学电子信息工程学院
北京交通大学轨道交通控制与安全国家重点实验室
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2012年第4期51-56,共6页
-
基金
铁道部科技开发计划(2011X012-B
2011X025-D
+1 种基金
Z2011-064)
轨道交通控制与安全国家重点实验室自主研究课题(RCS2009ZT013)
-
文摘
在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。
-
关键词
站场遍历
深度优先搜索算法
-
Keywords
traversing of railway yard depth first search (DFS)
-
分类号
U284.48
[交通运输工程—交通信息工程及控制]
-
-
题名基于深度优先的铁路站场图遍历算法研究
- 2
-
-
作者
马新宇
-
机构
武汉铁路桥梁职业学院
-
出处
《价值工程》
2023年第6期144-146,共3页
-
文摘
对车站站场图的遍历大多是通过将站场中各个设备的连接方式转换成站场拓扑模型,并将车站设备抽象分为图中节点存储。这样进路的搜索问题就转换成了在图中搜索路径的问题。本文以计算机图论为基础,建立基于铁路站场结构的拓扑模型,结合站场实际情况与图的深度优先搜索算法思路,提出一种基于邻接矩阵的连续遍历站场的算法,提高了遍历效率。
-
关键词
邻接矩阵
有向图
站场遍历
深度优先搜索算法
拓扑模型
-
Keywords
adjacency matrix
directed graph
traversing of railway yard
depth-first search algorithm
topological model
-
分类号
U284.48
[交通运输工程—交通信息工程及控制]
-