铁路车站计算机联锁软件进路搜索算法研究

计算机联锁软件的关键技术是联锁软件数据结构的选取和进路搜索算法的优化。针对常用数据结构对联锁软件的制约和进路搜索算法对搜索效率的影响,本文基于站场型数据结构,优化了进路搜索算法,以站场举例为对象,详细论述了采用高度搜索算法搜索基本进路和变更进路的过程,该过程表明高度搜索算法克服了广度和深度优先算法的不足,搜索目标明确、搜索过程高效准确。     

计算机联锁软件设计及进路搜索算法的研究与应用

本文根据联锁软件所要实现的功能,对联锁程序进行模块划分,采用模块化的设计方法编写联锁软件,并对进路搜索模块中不同算法进行分析比较,提炼出一种高效率的搜索算法,结合站场型数据结构将此算法应用到联锁软件的设计开发中.最后对联锁软件的安全性进行简要分析.     

采用DFS策略的进路搜索算法研究

给出并描述计算机联锁软件中站场型数据结构的形式.介绍采用深度优先搜索策略进行进路搜索的算法并给出该算法所涉及的对象,同时详细阐述对进路搜索过程以及需要完成的任务.采用这种数据结构及算法有利于联锁程序的标准化和模块化,有利于提高系统的可靠性和安全性.     

计算机联锁系统进路表自动生成算法

简述了通过读取基础站场数据,对站场数据中的信号设备的属性和位置坐标进行分析,用一种方法将铁路信号设备进行位置关联,从而建立计算机联锁系统中的站场型数据结构。提出一种基于站场型数据结构的进路表自动生成算法,该算法是结合有向图的拓扑结构、二叉树、深度优先搜索的一种进路表自动生成算法。本文给出算法的完整描述。     

铁路计算机联锁软件重构关键技术研究

计算机联锁软件的基础是联锁软件数据结构的选取和进路搜索算法的设计。针对传统计算机联锁系统上位机软件在站场结构发生变化时需要作出大量修改的问题,为提高联锁系统的灵活性与可重用性,降低人员劳动强度,一方面通过拖拽的方式由控件拼凑构建平面站场图,达到平面站场图灵活重构的目的;另一方面,利用二叉树与站场数据结构之间的相似性建立单链表站场数据结构。在此基础上,提出了一种新的计算机联锁进路搜索算法,达到使整个计算机联锁系统上位机软件可重用的目标。整个计算机联锁上位机软件以VS2015为开发平台,采用面向对象的语言进行编写与实现,为车站的后期改造提供便捷。     

模块化计算机联锁软件设计

为简化联锁软件设计流程,提高设计效率,提出了一种模块化计算机联锁软件设计方法。采用面向对象的思想,将道岔、信号机、轨道区段等设备设计为不同的程序模块,利用多态性和绘制语句等完成联锁软件站场界面的绘制,使用鼠标拖动各设备相应的程序模块完成联锁软件表示层的绘制,生成单链表站场数据结构,并采用递归算法进行进路搜索,完成联锁软件的设计。将文中提出的设计方法与传统的设计方法应用于某车站的联锁软件设计,对比两种方法的设计流程和设计所用时间,所提设计方法总时间节省了约30%,提高了设计效率。     

基于二叉树结构高速铁路联锁系统设计与实现

计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率,才能满足高速铁路联锁系统的要求。针对这一需求,采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统,其关键部分就是要将信号平面布置图上的信号点建立成二叉树模型。二叉树模型与站场形状有一定的相似性,在设备间的关系上,二叉树模型的结点与站场的联锁设备一一对应。因此,通过站场的平面布置图很容易建立二叉树模型,为编写程序提供方便,同时二叉树的数据结构有利于进路搜索,为选排进路提供了方便。     

双向广度搜索算法在联锁进路自动生成中的应用

通过深入研究站场平面图的拓扑结构并与图的结构比较,在基于图搜索路径算法的基础上,运用一种改进的图的双向广度优先搜索算法来寻找基于邻接表存储的站场平面图的进路的搜索,并结合在实际进路搜索的过程,分析改进的算法的复杂度,进而总结出一种简洁效率的搜索进路方法.     

计算机联锁中非进路调车的软件设计与实现

本文主要讨论了怎样用计算机联锁软件来实现非进路调车作业。     

A~*进路搜索算法的研究与实现

目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜索算法进行性能测试。结果表明,A*进路搜索算法能够快速准确的搜出所需基本进路,动态生成进路表,并且搜索时间短、占用空间小,相较其他算法具有更良好的性能。     

进路搜索数据结构与算法研究

在深入研究站场信号平面图的基础上,对站场信号平面图建立有向无环图的模型,阐述一种在有向无环图中动态生成二叉树的进路搜索算法。验证算法的有效性和实用性。     

计算机联锁系统工程设计的分析

针对计算机联锁系统的工程设计与传统的电气集中联锁工程设计内容的变化，从硬件设计和软件设计方面进行了比较和分析，以进一步提高设计质量和设计效率，完善设计单位和联锁设备生产厂家的设计结合。     

基于站场图形网络的计算机联锁软件在高速铁路的应用研究

为适应高速铁路列控系统接口需求,计算机联锁系统接入信号安全数据网[1]的同时,应用软件需要新增进路模块来实现接口的应用信息交互。进路模块利用原有联锁软件网络化结构的选路原理,实现了进路信息存储;利用进路中道岔的大号码特征,实现符合黄闪黄条件信号显示自动计算。软件采用模块化设计的同时,对软件需求、设计、结构、安全性进行全面分析,确保联锁子系统软件的兼容性和可持续开发性。基于升级的计算机联锁软件不仅满足高速铁路列车控制系统的需求,也提高了原有软件的安全性和可靠性。     

浅议EI32型计算机联锁驱采系统

根据在实际应用中的发现,系统地论述了目前EI32型计算机联锁驱采系统的优缺点,并针对所存在的问题提出了具体的建议和改进办法。     

计算机联锁系统中冗余技术的比较分析

介绍了计算机联锁系统中冗余技术的原理,对近年来计算机联锁采用的冗余技术进行了较为全面详尽的对比分析,得出未来几年计算机联锁冗余技术的发展方向。     

CBTC系统中计算机联锁系统功能的研究

描述在CBTC系统中提供给联锁系统的有关车列的信息,并根据这些信息分别从区段检测、进路选排、信号显示、进路锁闭、接近判断和人工解锁、其他运行辅助功能几方面对联锁功能的变化进行分析和研究。     

TYJL_ECC容错计算机联锁系统的可靠性评估

TYJL—ECC计算机联锁控制系统主要包括非故障-安全要求的操作表示、维修接口层以及有严格故障-安全要求的逻辑运算层、采集驱动层。其中逻辑运算层和采集驱动层的可靠性决定了整个系统的可靠性,对其进行系统的故障树分析。基于故障树对系统可靠性评估的一般步骤,依照本系统的典型配置和实际工作过程,定义系统的故障模式。依据相关标准对构成本系统的最基本的功能模块进行可靠性预测。根据故障模式和可靠性预测建立系统的故障树。根据马尔可夫过程的特性,对与门、或门及三取二逻辑进行定量计算。从而可计算出整个系统的失效率和平均修复时间。经计算所得系统的平均故障间隔时间符合铁道部规定。研究表明,TYJL—ECC容错计算机联锁系统具有很高的可靠性和安全性。