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

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

计算机联锁进路搜索算法的分析与研究

简述了计算机联锁系统中站场型数据结构的建立方法，通过深入研究站场型数据结构形状与二叉树的相似性，结合在实际搜索进路过程中总结的经验，提出了一种基于站场型数据结构的新的进路搜索算法。该算法是结合了二叉树、四叉链表和高度原则的新的进路搜索算法。详细论述了这种算法，并给出了完整的描述。     

基于A*搜索算法的城轨联锁系统仿真研究

进路搜索是计算机联锁软件的核心模块,搜索算法直接影响进路搜索的效率。为提高进路搜索效率,采用A*搜索算法进行进路搜索,为测试算法性能,使用C#编程语言搭建城轨联锁仿真平台进行仿真研究。在该仿真平台上,主要模拟城轨联锁系统中的进路处理过程,构建站场型数据结构,将A*搜索算法应用到进路搜索过程中,利用启发信息指导搜索,使搜索更高效、智能化。最后完善仿真平台的联锁功能,实现联锁人机交互。     

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

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

联锁表自动生成联锁关系的软件处理方法

联锁表对联锁逻辑运算的时效性和可靠性起着至关重要的作用,目前多数文献只研究了联锁表生成的算法,本文主要研究联锁表生成过程中遇到的联锁关系,包括:超限绝缘、带动道岔的位置及相关数据结构、确定和搜索变更进路和基本进路的方法,以及调车进路终端问题和在进路表搜索过程中对敌对信号的处理等。     

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

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

站场形数据结构在车站信号实训系统中的实现

计算机联锁系统是负责处理进路内的道岔、信号机、轨道电路之间安全联锁关系的系统。本文通过对比计算机联锁中总进路表和站场形数据结构两种实现方法各自的特点,选择了站场形数据结构进行数据的存储和进路的搜索,并在高铁车站信号实训系统实现,验证了该方法的可行性和合理性。     

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

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

基于A*算法的进路搜索应用研究

进路搜索是计算机联锁系统的主要功能之一。针对联锁表查表搜索算法耗时多、效率低的缺点,利用A*算法对联锁的进路搜索过程进行优化。首先利用启发函数控制搜索过程的趋向性,以减少进路搜索中遍历节点的数量;其次采用链表优化程序结构,建立搜索节点之间的方向关系,以提高算法的整体搜索效率。为验证算法的功能和性能,搭建测试平台,上位机基于Visual C++6.0编程,设计站场界面作为控制台,联锁进路搜索功能则由STM32单片机实现,站场数据存储在外部FLASH里,单片机通过文件系统读取,进路搜索出的节点数据保存在链表里,并返回给上位机。测试表明:经A*算法优化的进路搜索程序相比其他搜索算法效率更高,尤其是当进路较长或道岔较多时,效果更加明显。     

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

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

微机联锁系统容错数据结构的研究

针对微机联锁系统软件中的数据结构,作者提出了几种具有容错能力的解决方案,并着重讨论了一种双向环链表形的容错数据结构,给出一条定理及其证明过程,最后,给出该结构具体的软件应用过程。     

TYJL-Ⅱ型计算机联锁车站改造应注意的问题

既有计算机联锁站场改造是一个系统工程,针对系统中各环节容易出现的问题,提出了相应的解决方法和建议。     

基于故障注入的CTCS-3级列控系统可靠性评估技术研究

CTCS-3级列车运行控制系统的可靠性是保证列车安全高效运行的必要条件,因此,在列车控制系统仿真系统上进行各种测试验证试验至关重要。故障注入技术（Fault Injection）是将系统的有效故障模式样本注入到系统中,以此评价系统的功能设计水平,是系统测试性、安全性以及功能验证研究的重要研究基础。根据CTCS-3级列车控制系统的运行特点和软件故障注入的优势,提出将软件故障注入方法应用在列控系统仿真领域进行可靠性验证,设计并实现了一种软件故障注入系统,给出其中的故障案例描述语言、故障库和故障注入软件算法,构建了软件故障注入系统的总体结构和各部分的详细功能结构。通过仿真结果可以看出,软件故障注入方法应用在CTCS-3级仿真系统中,可以有效地模拟故障并执行注入,进一步提高仿真系统的可靠性和容错性。     

基于二叉树结构的城轨沙盘联锁系统设计

二叉树在计算机联锁中有着较多的应用,根据二叉树的结构,将城市轨道交通线路信号点抽象成二叉树节点,构建线路的二叉树模型,然后在二叉树前序遍历的基础上设计正向搜索算法和逆向搜索算法,完成进路搜索功能,既能高效地实现联锁功能又能保障进路的安全性。文章选取城轨控制实验室沙盘2号线金顶集中站进行二叉树型数据结构建模,采用VB软件完成系统的人机界面和主要联锁功能模块的设计。     

城轨信号系统站场图编辑软件TOPOLOGY的研究与实现

论述了站场图编辑软件TOPOLOGY的设计与实现.该软件采用基于面向对象的编程思想,依据图形与设备分离的设计理念,通过良好的数据结构设计,应用完整性一致性检查算法和自动生成进路算法,实现了完整的站场图编辑软件功能,并确保数据的准确性和安全性,能够较好地满足城轨信号系统设计和使用的需要.     

PDM中产品结构树的遍历算法及其应用

在简单描述产品数据管理(PDM)中产品信息的基本存储结构的基础上,给出了对产品结构树进行遍历的基本算法,并结合应用实例讨论了检测产品结构树循环和计算产品重量的算法。这些算法对类似结构的数据对象,如计算产品工时、价格等,均有借鉴意义。     

微机联锁仿真软件的开发与应用

研究联锁仿真软件的开发与应用.详细叙述基于总进路表式的数据结构以及站场形数据结构的软件算法及其实现.讨论联锁仿真软件在列控仿真系统及信号工故障处理培训系统中的应用.     

轨道交通软件开发中的数据结构定义方法

本文介绍一种轨道交通软件开发中的数据结构定义方法,步骤包括:形成设备基础信息表;形成设备对象到边及控制区域的第二索引表.采用这种数据描述方法能减少映射表的使用,使数据操作简单、一致和方便,符合轨道交通软件开发对数据的实时性和安全性的要求.     

基于ActiveX机制的VBMatlab在故障诊断中的应用

介绍VB调用Matlab的方法,着重介绍ActiveX技术,详述在VB中如何将输入的数据转化为Matlab能识别的二维数组,给出具体实例-分析总结模拟电路的故障,得到训练样本,给出接口程序,通过此应用,充分证明:二者混合编程能有效优化系统性能,提高效率,降低编程难度,缩短软件开发周期.     

铁路资金管理系统中利息计算算法的设计与实现

针对现有铁路资金管理筹投资系统中利息计算不准确的问题,本文在利息手工计算方法的基础上,优化并详细介绍了涵盖各种利息计算场景的一套综合算法,主要包括算法原理、算法设计和实现。经过大量真实财务数据的验证测试,新的利息结付功能模块能够得到准确的计息数据。