共查询到15条相似文献,搜索用时 159 毫秒
1.
2.
简述了通过读取基础站场数据,对站场数据中的信号设备的属性和位置坐标进行分析,用一种方法将铁路信号设备进行位置关联,从而建立计算机联锁系统中的站场型数据结构。提出一种基于站场型数据结构的进路表自动生成算法,该算法是结合有向图的拓扑结构、二叉树、深度优先搜索的一种进路表自动生成算法。本文给出算法的完整描述。 相似文献
3.
计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率,才能满足高速铁路联锁系统的要求。针对这一需求,采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统,其关键部分就是要将信号平面布置图上的信号点建立成二叉树模型。二叉树模型与站场形状有一定的相似性,在设备间的关系上,二叉树模型的结点与站场的联锁设备一一对应。因此,通过站场的平面布置图很容易建立二叉树模型,为编写程序提供方便,同时二叉树的数据结构有利于进路搜索,为选排进路提供了方便。 相似文献
4.
5.
在深入研究站场信号平面图的基础上,对站场信号平面图建立有向无环图的模型,阐述一种在有向无环图中动态生成二叉树的进路搜索算法。验证算法的有效性和实用性。 相似文献
6.
二叉树在计算机联锁中有着较多的应用,根据二叉树的结构,将城市轨道交通线路信号点抽象成二叉树节点,构建线路的二叉树模型,然后在二叉树前序遍历的基础上设计正向搜索算法和逆向搜索算法,完成进路搜索功能,既能高效地实现联锁功能又能保障进路的安全性。文章选取城轨控制实验室沙盘2号线金顶集中站进行二叉树型数据结构建模,采用VB软件完成系统的人机界面和主要联锁功能模块的设计。 相似文献
7.
8.
本文根据联锁软件所要实现的功能,对联锁程序进行模块划分,采用模块化的设计方法编写联锁软件,并对进路搜索模块中不同算法进行分析比较,提炼出一种高效率的搜索算法,结合站场型数据结构将此算法应用到联锁软件的设计开发中.最后对联锁软件的安全性进行简要分析. 相似文献
9.
针对联锁系统进路搜索效率低下的问题,分析了广度优先、A*等搜索算法的局限性,提出了一种带有约束条件的深度优先搜索(DFS)进路搜索算法,搭建站场型拓扑网络,动态创建二叉树模型,设计改进DFS进路搜索算法的程序流程。从教学角度提出软件设计方案,以Visual Studio 2010为平台进行软件开发,实现CTCS-3级列控系统中的联锁仿真教学系统,该系统不但具备良好的可操作性,还集成故障设置、通信数据包查询等功能。 相似文献
10.
二维坐标信息进路搜索算法,运用CAD提取各个节点坐标的思路,从有向图的角度对进路进行研究,通过面向对象的思想将各个节点连接起来形成站场型数据结构,以此为基础设计出一套通用进路搜索程序,能够快速高效地搜到目标节点,提高进路搜索效率。 相似文献
11.
进路搜索是计算机联锁的核心部分,其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型,将站场进路搜索问题转化为有向图的遍历问题;根据铁路站场简化图的特点,从数据存储结方式和队列结构2个方面改进传统Dijkstra算法,采用广度优先搜索方式,提出以最短路径为目标函数的进路搜索策略;编制仿真程序对该算法进行验证,结果表明:基于改进Dijkstra算法能够正确、高效地完成多种类别进路搜索。 相似文献
12.
研究联锁仿真软件的开发与应用.详细叙述基于总进路表式的数据结构以及站场形数据结构的软件算法及其实现.讨论联锁仿真软件在列控仿真系统及信号工故障处理培训系统中的应用. 相似文献
13.
王春华 《铁路通信信号工程技术》2008,5(6):43-45
本文介绍了计算机联锁进路搜索的现状以及基于图论理论建立的铁路站场控制的图模型,阐述了通过最短路原理实现的铁路站场最优进路控制的方法。 相似文献
14.
15.
针对现行地铁车辆段信号设备平面布置图复杂度高、采用通用AutoCAD软件人工绘制效率低下问题,构建以自定义实体为单位绘制平面布置图的辅助设计平台;利用ObjectARX创建自定义实体对AutoCAD进行二次开发;设计人机交互界面和外部文件输入处理算法,实现信号设备平面布置图的人机交互辅助绘制与自动绘制;设计特定数据处理算法和对外接口,完成自定义实体数据提取,生成站场及联锁数据并通过命令输出到Excel,实现数据与联锁软件对接。对某复杂车辆段信号平面布置图的设计结果表明,辅助设计平台能够在2 s的时间内快速实现该复杂车辆段信号平面布置图的一键自动生成,绘制准确无误,提升了车辆段信号平面布置图的设计质量与效率。 相似文献