共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率,才能满足高速铁路联锁系统的要求。针对这一需求,采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统,其关键部分就是要将信号平面布置图上的信号点建立成二叉树模型。二叉树模型与站场形状有一定的相似性,在设备间的关系上,二叉树模型的结点与站场的联锁设备一一对应。因此,通过站场的平面布置图很容易建立二叉树模型,为编写程序提供方便,同时二叉树的数据结构有利于进路搜索,为选排进路提供了方便。 相似文献
3.
城市轨道交通联锁表自动生成软件依据城市轨道交通信号系统既有的联锁表格式和编制原则,采用模块化设计思想,利用现代化计算机技术,根据输入的站场线路拓扑图及相关轨旁设备数据,构建抽象的图型数据结构信息,通过广度图论优先搜索算法遍历全线站场线路拓扑,完成联锁表进路及进路相关信息的自动搜索,生成并且保存为标准格式的联锁表及进路图。目前该软件已在实际的工程项目中得到较好的应用。 相似文献
4.
5.
6.
7.
8.
为解决传统联锁表结构的站场数据修改繁琐,利用联锁表搜索进路效率低的问题,提高联锁系统数据存储便利性和车站进路搜索效率,设计一种采用邻接表结构的站场图模型,并在此基础上利用改进的深度优先搜索算法建立新的进路搜索模型。基于邻接表的站场图模型可以降低站场数据维护难度,配合改进的深度优先搜索算法可以提高进路搜索效率。 相似文献
9.
10.
针对当前国内计算机联锁软件测试中存在的人工测试效率低、第三方测试难度大、严重依赖测试人员技术水平问题,基于OpenCV图像处理技术、AutoItX自动测试库,设计并实现了计算机联锁自动测试系统。系统通过计算机联锁上位机界面采用图像处理技术获取铁路站场数据;基于站场数据,采用进路搜索算法生成站场联锁表,进而基于联锁表生成相关测试用例;对测试用例编写测试脚本,实现对计算机联锁系统的自动测试。研究结果表明,该系统实现了第三方对计算机联锁系统的自动测试,能够有效地减少人工操作,在降低对测试人员技术水平的要求的同时提高了测试效率。 相似文献
11.
进路搜索是计算机联锁系统的主要功能之一。针对联锁表查表搜索算法耗时多、效率低的缺点,利用A*算法对联锁的进路搜索过程进行优化。首先利用启发函数控制搜索过程的趋向性,以减少进路搜索中遍历节点的数量;其次采用链表优化程序结构,建立搜索节点之间的方向关系,以提高算法的整体搜索效率。为验证算法的功能和性能,搭建测试平台,上位机基于Visual C++6.0编程,设计站场界面作为控制台,联锁进路搜索功能则由STM32单片机实现,站场数据存储在外部FLASH里,单片机通过文件系统读取,进路搜索出的节点数据保存在链表里,并返回给上位机。测试表明:经A*算法优化的进路搜索程序相比其他搜索算法效率更高,尤其是当进路较长或道岔较多时,效果更加明显。 相似文献
12.
研究联锁仿真软件的开发与应用.详细叙述基于总进路表式的数据结构以及站场形数据结构的软件算法及其实现.讨论联锁仿真软件在列控仿真系统及信号工故障处理培训系统中的应用. 相似文献
13.
本文根据联锁软件所要实现的功能,对联锁程序进行模块划分,采用模块化的设计方法编写联锁软件,并对进路搜索模块中不同算法进行分析比较,提炼出一种高效率的搜索算法,结合站场型数据结构将此算法应用到联锁软件的设计开发中.最后对联锁软件的安全性进行简要分析. 相似文献
14.
二叉树在计算机联锁中有着较多的应用,根据二叉树的结构,将城市轨道交通线路信号点抽象成二叉树节点,构建线路的二叉树模型,然后在二叉树前序遍历的基础上设计正向搜索算法和逆向搜索算法,完成进路搜索功能,既能高效地实现联锁功能又能保障进路的安全性。文章选取城轨控制实验室沙盘2号线金顶集中站进行二叉树型数据结构建模,采用VB软件完成系统的人机界面和主要联锁功能模块的设计。 相似文献
15.
简述了通过读取基础站场数据,对站场数据中的信号设备的属性和位置坐标进行分析,用一种方法将铁路信号设备进行位置关联,从而建立计算机联锁系统中的站场型数据结构。提出一种基于站场型数据结构的进路表自动生成算法,该算法是结合有向图的拓扑结构、二叉树、深度优先搜索的一种进路表自动生成算法。本文给出算法的完整描述。 相似文献
16.
计算机联锁自动化测试能够节省软件测试阶段的人力成本,而实现自动化测试的前提是需要提供可靠的站场信息。文章以上位机界面显示规范为主要技术文件,提出一种基于计算机视觉图像分析与文字识别技术提取计算机联锁软件上位机界面信息的方法,该方法通过挖掘可量化的信号设备和功能按钮图元特征,以及二者在界面内名称的字符特征,实现基于上位机界面截图的站场信息提取功能。以中国铁路广州局集团有限公司连江口车站计算机联锁软件为例,验证了该方法的可行性,为自动提取站场信息提供了新思路。 相似文献
17.
利用带方向与线参数的树型数据结构对铁路车站站场进行描述,采用线逼近法进行进路搜索-选路,并将该技术成功应用于车站信号计算机联锁系统。 相似文献
18.
19.
20.