Interlocking simulation teaching system based on improved DFS
-
摘要: 针对联锁系统进路搜索效率低下的问题,分析了广度优先、A*等搜索算法的局限性,提出了一种带有约束条件的深度优先搜索(DFS)进路搜索算法,搭建站场型拓扑网络,动态创建二叉树模型,设计改进DFS进路搜索算法的程序流程。从教学角度提出软件设计方案,以Visual Studio 2010为平台进行软件开发,实现CTCS-3级列控系统中的联锁仿真教学系统,该系统不但具备良好的可操作性,还集成故障设置、通信数据包查询等功能。Abstract: Aiming at the low efficiency of route search in interlocking system, this paper analyzed the limitations of breadth first, A * and other search algorithms, put forward a Depth First Search (DFS) route search algorithm with constraint conditions, built station type topological network, dynamically created binary tree model, designed the program flow of improving DFS route search algorithm. From the teaching point of view, the paper proposed the software design scheme, developed the software on the platform of Visual Studio 2010, implemented the design of interlocking simulation teaching system in CTCS-3 Train Control System, which not only had good operability, but also integrated the functions of fault setting, communication data package inquiry, etc.
-
-
[1] 赵志熙. 计算机联锁系统技术[M]. 北京:中国铁道出版社, 2012:122-126. [2] 吴鹏,寇玮华,许木南,等. 基于Dijkstra和深度优先搜索的进路搜索算法研究[J]. 交通运输工程与信息学报, 2017, 15(4):38-43. [3] 李佳蔚. 铁路信号计算机联锁技术介绍[J]. 铁路通信信号工程技术, 2011, 8(5):20-23. [4] 胡媛,魏宗寿. 采用DFS策略的进路搜索算法研究[J]. 铁路计算机应用, 2007, 16(9):4-6. [5] 梁艺凡,谭丽,冯挺.A* 进路搜索算法的研究与实现[J]. 铁道标准设计, 2013(2):117-119, 127. [6] 宋苏民,旷文珍,苏琛. 高铁计算机联锁仿真培训系统的设计与实现[J]. 兰州交通大学学报, 2017, 36(1):90-95. [7] 林海香,曾小清,沈拓,等. 面向高速铁路的联锁技术发展研究[J]. 中国铁路, 2016(4):38-43. [8] 徐鑫,陈光武. 计算机联锁软件设计及进路搜索算法的研究与应用[J]. 铁路计算机应用, 2011, 20(1):49-52. -
期刊类型引用(6)
1. 张吉卫. 地铁实训教学沙盘联锁系统软件设计. 山东交通学院学报. 2023(01): 38-44 . 百度学术
2. 杨城,杨进. 基于A~*算法的进路搜索应用研究. 铁道通信信号. 2023(05): 20-25 . 百度学术
3. 海玲,刘文,刘智勇,刘岩,王晓辉. 轨道交通自动联锁模拟系统设计. 信息技术. 2023(09): 38-46 . 百度学术
4. 马小娟,王终军,闫福刚,高峰,郭磊,李腾飞. 城轨交通FAO虚拟仿真实训室的设计与实现. 工业控制计算机. 2023(11): 3-5+8 . 百度学术
5. 罗耀云. 铁路车站联锁软件进路搜索算法优化. 电子设计工程. 2021(10): 51-55 . 百度学术
6. 高僮,张亚东,郭进,王建. 列控临时限速场景风险耦合路径自动搜索方法研究. 铁道标准设计. 2021(12): 146-151+167 . 百度学术
其他类型引用(4)
计量
- 文章访问数: 45
- HTML全文浏览量: 0
- PDF下载量: 14
- 被引次数: 10