摘要:
针对联锁系统进路搜索效率低下的问题,分析了广度优先、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.
下载:
