基于深度优先的铁路站场图遍历算法研究

马新宇

首页> 中文期刊> 《价值工程》 >基于深度优先的铁路站场图遍历算法研究

基于深度优先的铁路站场图遍历算法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对车站站场图的遍历大多是通过将站场中各个设备的连接方式转换成站场拓扑模型,并将车站设备抽象分为图中节点存储。这样进路的搜索问题就转换成了在图中搜索路径的问题。本文以计算机图论为基础,建立基于铁路站场结构的拓扑模型,结合站场实际情况与图的深度优先搜索算法思路,提出一种基于邻接矩阵的连续遍历站场的算法,提高了遍历效率。

著录项

来源
《价值工程》 |2023年第6期|144-146|共3页
作者
马新宇;
展开▼
作者单位

武汉铁路桥梁职业学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类列车运行自动化;
关键词
邻接矩阵; 有向图; 站场遍历; 深度优先搜索算法; 拓扑模型;

相似文献

中文文献
外文文献
专利

1. 基于深度优先搜索的铁路站场遍历算法研究 [J] . 耿杰 ,蔡伯根 ,王剑 . 铁道学报 . 2012,第4期
2. 铁路站场信号联锁关系自动生成算法研究 [J] . 张科发 ,龙驰鹏 . 铁道技术监督 . 2017,第12期
3. 基于Dijkstra和深度优先搜索的进路搜索算法研究 [J] . 吴鹏 ,寇玮华 ,许木南 . 交通运输工程与信息学报 . 2017,第004期
4. 基于深度优先的分步分治算法研究 [J] . 郭双宙 ,徐济惠 . 计算机技术与发展 . 2014,第006期
5. CAE中基于深度优先的壳单元选择算法研究与实现 [J] . 杨一 ,吴珊珊 . 中国科技财富 . 2008,第011期
6. 基于物流功能区划的既有铁路货运站场优化研究 [C] . 周立方 ,唐孝飞 . 中国铁道学会物资管理委员会2009年度学术研讨会 . 2009
7. 铁路编组站(三级六场)到达场作业系统仿真研究 [A] . 田哲涛 . 2011

基于深度优先的铁路站场图遍历算法研究

摘要

著录项

相似文献

相关主题

期刊订阅