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

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

基于邻接表和改进深度搜索的进路搜索研究

为解决传统联锁表结构的站场数据修改繁琐,利用联锁表搜索进路效率低的问题,提高联锁系统数据存储便利性和车站进路搜索效率,设计一种采用邻接表结构的站场图模型,并在此基础上利用改进的深度优先搜索算法建立新的进路搜索模型。基于邻接表的站场图模型可以降低站场数据维护难度,配合改进的深度优先搜索算法可以提高进路搜索效率。     

联锁表自动生成软件的设计与实现

为提高铁路信号设计效率,设计联锁表自动生成软件。依据计算机联锁车站联锁图表编制原则,运用绘图交换格式(DXF)数据提取的方法,结合车站信号设备平面布置图及其他站场数据,构建站场形数据结构,通过广度优先搜索算法,实现进路自动搜索并保存进路数据和联锁表数据,利用ActiveX技术与AutoCAD软件连接,根据保存的联锁表数据,生成并输出CAD格式的联锁表。联锁表自动生成软件已应用于现场,取得了良好的应用效果。     

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

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

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

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

城市轨道交通联锁表自动生成软件的开发与实现

城市轨道交通联锁表自动生成软件依据城市轨道交通信号系统既有的联锁表格式和编制原则，采用模块化设计思想，利用现代化计算机技术，根据输入的站场线路拓扑图及相关轨旁设备数据，构建抽象的图型数据结构信息，通过广度图论优先搜索算法遍历全线站场线路拓扑，完成联锁表进路及进路相关信息的自动搜索，生成并且保存为标准格式的联锁表及进路图。目前该软件已在实际的工程项目中得到较好的应用。     

基于自定义实体的联锁表自动生成软件设计与实现

为提高联锁表编制效率和准确性，设计基于自定义实体的联锁表自动生成软件。使用AutoCAD二次开发接口，读取利用ObjectARX创建的信号设备自定义实体的数据信息；根据信号设备平面布置图的结构特点自动生成站场型数据结构；利用深度优先搜索（DFS, Depth First Search）算法搜索进路，并根据联锁表编制原则，处理进路数据和生成联锁数据。现场试用结果表明，该软件能与信号设备平面布置图实时交互，快速访问AutoCAD数据库，直接调用其中实体，生成标准格式的铁路车站联锁表及地铁车辆联锁表，准确率超过99%，且具有较高的通用性。     

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

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

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

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

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

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

基于改进Dijkstra算法的进路搜索研究

进路搜索是计算机联锁的核心部分，其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型，将站场进路搜索问题转化为有向图的遍历问题；根据铁路站场简化图的特点，从数据存储结方式和队列结构2个方面改进传统Dijkstra算法，采用广度优先搜索方式，提出以最短路径为目标函数的进路搜索策略；编制仿真程序对该算法进行验证，结果表明:基于改进Dijkstra算法能够正确、高效地完成多种类别进路搜索。     

车站站场室外场景3D联锁仿真软件设计

车站站场室外场景3D联锁仿真软件实现了车站联锁控制过程的三维实时动态复示。该软件的设计采用3D MAX软件对各信号设备建模,采用C#编程语言在Unity3D平台下制作转辙机带动道岔转换、轨道电路光带显示及信号机点灯等动画;通过实时接收计算机联锁仿真软件数据驱动车站站场室外3D设备动作,直观地展示排列进路、模拟走车等车站室外作业和几类故障情况的仿真效果,为车站联锁控制系统的教学或培训服务。     

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

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

铁路站场最优进路研究

本文介绍了计算机联锁进路搜索的现状以及基于图论理论建立的铁路站场控制的图模型，阐述了通过最短路原理实现的铁路站场最优进路控制的方法。     

二叉树在自动进路搜索中的应用

通过研究站场形状与二叉树形状的相似性,将站场结构进行约束限定,以二叉树的方法建模,提出了一种高效,方便的自动进路搜索算法.     

铁路计算机联锁控制数据自动生成方法

针对目前联锁控制数据编制过程中存在的效率低下、数据准确性依赖设计人员技术水平等问题,提出了一种铁路计算机联锁控制数据自动生成方法。以文本格式的站场基础数据作为输入,定义各类数据模型,制定空间邻接与逻辑邻接规则,以建立数据模型之间的拓扑关系,构建铁路站场拓扑模型;采用基于最短欧氏距离的进路搜索算法获取站内所有进路;自动输出联锁控制数据。采用上述方法开发实际软件,展示联锁控制数据的自动生成过程。结果表明,所提方法可快速准确地生成联锁控制数据,提高编制联锁控制数据的自动化程度与效率,提高铁路计算机联锁控制系统的通用性和自适应性。     

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

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

实物与仿真相结合的高速铁路联锁教学系统研究

为了使相关的电务人员、相关专业学生更好地学习高速铁路计算机联锁系统,为了使车务人员尽快熟练掌握车务终端的操作方法,提出采用实物与仿真相结合方法,通过分析高速铁路计算机联锁系统的特点和教学要求,设计开发实物与仿真相结合的高速铁路联锁教学系统。详细设计系统的结构、功能、与之功能相适应的虚拟的高速铁路站场,对实物与仿真的边界进行科学划分,开发配套的站场仿真软件、TCC仿真软件、邻站CBI仿真软件、RBC仿真软件、多媒体教学软件、模拟CTC终端等。结果表明:该系统不仅可以节省占地空间,降低投资成本,而且更利于学习人员学习相关理论知识、提高学习效率,从而为铁路行业培养更多的技术人员,更好地服务于社会。