共查询到20条相似文献,搜索用时 296 毫秒
1.
2.
3.
为解决传统联锁表结构的站场数据修改繁琐,利用联锁表搜索进路效率低的问题,提高联锁系统数据存储便利性和车站进路搜索效率,设计一种采用邻接表结构的站场图模型,并在此基础上利用改进的深度优先搜索算法建立新的进路搜索模型。基于邻接表的站场图模型可以降低站场数据维护难度,配合改进的深度优先搜索算法可以提高进路搜索效率。 相似文献
4.
针对联锁系统进路搜索效率低下的问题,分析了广度优先、A*等搜索算法的局限性,提出了一种带有约束条件的深度优先搜索(DFS)进路搜索算法,搭建站场型拓扑网络,动态创建二叉树模型,设计改进DFS进路搜索算法的程序流程。从教学角度提出软件设计方案,以Visual Studio 2010为平台进行软件开发,实现CTCS-3级列控系统中的联锁仿真教学系统,该系统不但具备良好的可操作性,还集成故障设置、通信数据包查询等功能。 相似文献
5.
目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜索算法进行性能测试。结果表明,A*进路搜索算法能够快速准确的搜出所需基本进路,动态生成进路表,并且搜索时间短、占用空间小,相较其他算法具有更良好的性能。 相似文献
6.
7.
8.
9.
计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率,才能满足高速铁路联锁系统的要求。针对这一需求,采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统,其关键部分就是要将信号平面布置图上的信号点建立成二叉树模型。二叉树模型与站场形状有一定的相似性,在设备间的关系上,二叉树模型的结点与站场的联锁设备一一对应。因此,通过站场的平面布置图很容易建立二叉树模型,为编写程序提供方便,同时二叉树的数据结构有利于进路搜索,为选排进路提供了方便。 相似文献
10.
11.
本文根据联锁软件所要实现的功能,对联锁程序进行模块划分,采用模块化的设计方法编写联锁软件,并对进路搜索模块中不同算法进行分析比较,提炼出一种高效率的搜索算法,结合站场型数据结构将此算法应用到联锁软件的设计开发中.最后对联锁软件的安全性进行简要分析. 相似文献
12.
城市轨道交通联锁表自动生成软件依据城市轨道交通信号系统既有的联锁表格式和编制原则,采用模块化设计思想,利用现代化计算机技术,根据输入的站场线路拓扑图及相关轨旁设备数据,构建抽象的图型数据结构信息,通过广度图论优先搜索算法遍历全线站场线路拓扑,完成联锁表进路及进路相关信息的自动搜索,生成并且保存为标准格式的联锁表及进路图。目前该软件已在实际的工程项目中得到较好的应用。 相似文献
13.
14.
15.
针对当前国内计算机联锁软件测试中存在的人工测试效率低、第三方测试难度大、严重依赖测试人员技术水平问题,基于OpenCV图像处理技术、AutoItX自动测试库,设计并实现了计算机联锁自动测试系统。系统通过计算机联锁上位机界面采用图像处理技术获取铁路站场数据;基于站场数据,采用进路搜索算法生成站场联锁表,进而基于联锁表生成相关测试用例;对测试用例编写测试脚本,实现对计算机联锁系统的自动测试。研究结果表明,该系统实现了第三方对计算机联锁系统的自动测试,能够有效地减少人工操作,在降低对测试人员技术水平的要求的同时提高了测试效率。 相似文献
16.
针对目前联锁控制数据编制过程中存在的效率低下、数据准确性依赖设计人员技术水平等问题,提出了一种铁路计算机联锁控制数据自动生成方法。以文本格式的站场基础数据作为输入,定义各类数据模型,制定空间邻接与逻辑邻接规则,以建立数据模型之间的拓扑关系,构建铁路站场拓扑模型;采用基于最短欧氏距离的进路搜索算法获取站内所有进路;自动输出联锁控制数据。采用上述方法开发实际软件,展示联锁控制数据的自动生成过程。结果表明,所提方法可快速准确地生成联锁控制数据,提高编制联锁控制数据的自动化程度与效率,提高铁路计算机联锁控制系统的通用性和自适应性。 相似文献
17.
二维坐标信息进路搜索算法,运用CAD提取各个节点坐标的思路,从有向图的角度对进路进行研究,通过面向对象的思想将各个节点连接起来形成站场型数据结构,以此为基础设计出一套通用进路搜索程序,能够快速高效地搜到目标节点,提高进路搜索效率。 相似文献
18.
进路搜索是计算机联锁的核心部分,其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型,将站场进路搜索问题转化为有向图的遍历问题;根据铁路站场简化图的特点,从数据存储结方式和队列结构2个方面改进传统Dijkstra算法,采用广度优先搜索方式,提出以最短路径为目标函数的进路搜索策略;编制仿真程序对该算法进行验证,结果表明:基于改进Dijkstra算法能够正确、高效地完成多种类别进路搜索。 相似文献
19.
为提高联锁表编制效率和准确性,设计基于自定义实体的联锁表自动生成软件。使用AutoCAD二次开发接口,读取利用ObjectARX创建的信号设备自定义实体的数据信息;根据信号设备平面布置图的结构特点自动生成站场型数据结构;利用深度优先搜索(DFS, Depth First Search)算法搜索进路,并根据联锁表编制原则,处理进路数据和生成联锁数据。现场试用结果表明,该软件能与信号设备平面布置图实时交互,快速访问AutoCAD数据库,直接调用其中实体,生成标准格式的铁路车站联锁表及地铁车辆联锁表,准确率超过99%,且具有较高的通用性。 相似文献
20.