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

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

基于深度优先搜索的铁路站场遍历算法研究

在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。     

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

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

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

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

基于粒子群算法的车站列车进路搜索方法研究

现有进路搜索算法普遍采用遍历搜索,从提高搜索效率出发,引入智能优化型的粒子群算法在解空间内追随最优粒子进行搜索。针对粒子群算法在进路搜索中的应用,对粒子含义与粒子位置迭代部分重新定义。从搜索的安全性与高效性等方面考虑,采用迭代次数控制与精度控制相结合的方式结束搜索。进行实验仿真,测试算法可行性与核心参数最优取值,实验结果表明：惯性参数为0.3,历史最优参数为0.3,全局最优参数为0.4,具有最高搜索效率,搜索算法按照搜索精度要求用时0.5 s左右,安全、高效地完成了列车进路搜索,为智能优化算法在铁路车站列车进路搜索的应用提供一定的参考价值。     

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

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

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

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

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

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

铁路信号联锁表设计中优选基本进路变更进路的方法

在铁路信号联锁表的编制过程中,优选基本进路、变更进路是设计联锁表的关键。以山西中南部铁路通道典型车站为例论述八字进路、平行进路、既有站改造等多种情况下确定基本进路、变更进路的方法。     

基于改进DFS的联锁仿真教学系统的设计与实现

针对联锁系统进路搜索效率低下的问题,分析了广度优先、A*等搜索算法的局限性,提出了一种带有约束条件的深度优先搜索(DFS)进路搜索算法,搭建站场型拓扑网络,动态创建二叉树模型,设计改进DFS进路搜索算法的程序流程。从教学角度提出软件设计方案,以Visual Studio 2010为平台进行软件开发,实现CTCS-3级列控系统中的联锁仿真教学系统,该系统不但具备良好的可操作性,还集成故障设置、通信数据包查询等功能。     

一种铁路微机联锁进路搜索的实现方法

介绍一种微机联锁进路搜索的实现方法,对不同的信号节点进行分析、定义,给出如何避免往返搜索和防止搜索出错误迂回进路的方法,最后给出完整的程序流程图并对每一步进行详细说明。     

码序表辅助设计软件的开发

介绍了在AutoCAD平台上开发码序表辅助设计软件的过程,涉及数据输入、进路搜索、码序运算等内容。     

一种自动生成联锁表的实现方法

介绍一种联锁表自动生成的实现方法,分3部分进行论述,即进路信息搜索、进路相关信息搜索、联锁表的实现,对每一部分都给出具体步骤和相应的流程图。     

基于联锁表的站场图自动生成软件设计与仿真

通过对联锁表和站场图的学习,提出了一种基于联锁表的站场图自动生成软件设计方法。最后利用MFC编写软件进行仿真,验证了这种设计方法的合理性与可行性。     

城轨交通保护进路与折返进路触发机制冲突改进方案研究

南宁轨道交通2号线曾多次发生保护进路与折返进路命令冲突,导致折返道岔发生挤岔报警故障,严重影响行车安全和效率。以南宁轨道交通2号线西津站故障为案例,分析出故障主因为保护区段防护命令和折返进路命令存在命令冲突;研究进路触发冲突的机制,提出修改保护进路属性、调整进路预排触发轨及保护进路触发轨、调整道岔操岔控制逻辑等3种技术方案,并分析其优劣性,经过软件升级整改,有效解决了问题,为行业发展提供技术支持。     

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

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

基于全线码序追踪的码序表自动生成方法

为增大码序表编制的适用范围,减少后期的修改与调整,采用基于ObjectARX的AutoCAD二次开发方式,设计实现了一种码序表辅助设计软件。该软件采用自定义实体方式将规范化的车站信号平面布置图、列控基础数据表,以及联锁表作为数据输入,建立面向对象模型,并构建全线拓扑关系;根据对应场景计算各进路码序,最终自动生成全线车站码序表,同时绘制简易站形示意图。实际的工程应用实例表明：该软件可精确计算出车站边界码序,并能满足高铁与普铁线路码序表编制需求,提高了码序表的生成效率与准确率,便于设计人员进行校核。     

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

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

基于UML2.0活动图的车载设备测试用例生成方法研究

重点研究基于UML2.0活动图的CTCS-2级车载设备测试用例生成方法.介绍车载设备的构成和功能,对活动图进行形式化定义,阐述测试用例的设计,包括车载设备活动图建模规则、测试用例的形式化定义、测试覆盖准则的定义、基于深度优先搜索并且带回溯的遍历算法的测试场景生成,以及测试用例的生成算法,最后实现了测试用例生成.     

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

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