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

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

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

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

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

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

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

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

地铁正线联锁表自动设计的研究

介绍了地铁正线联锁表自动设计的思路和流程。将信号设备平面布置图抽象为有向图拓扑结构,利用顶点和边描述信号设备及其之间的联系,依据地铁正线联锁表的内容和联锁数据结构,选择深度优先进路搜索方法获取进路信息,完成联锁表的自动设计。     

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

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

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

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

基于深度优先搜索算法的铁路进路信息表自动生成研究

铁路进路信息表是信号专业中确定联锁关系的重要依据。通过对铁路列车进路信息表的分析,结合信号平面图的特点、信号平面布置图的计算与表示,构建信号设备的图形元素模型。利用图论算法将信号平面布置图中的信号设备转换为相应的车站拓扑数据结构,并对信号装置的原始数据进行描述和处理,应用一种基于铁路信号的深度优先搜索（DFS）算法,可自动生成铁路信号设计图中的数据表格及进路信息表,缩短铁路信号设计人员的编制时间,提高设计人员的效率和准确性。     

基于深度优先搜索的极性交叉设计辅助软件研究

针对信号设计过程中极性交叉设计存在的问题,提出了一种辅助设计软件,以减少人工与时间成本,设计了软件的总体流程和数据结构。基于图的深度优先搜索算法设计了极性交叉实现算法,并举例说明。同时,结合软件在实际生产中的情况进行了总结和展望。     

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

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

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

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

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

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

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

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

基于推荐进路的联锁表辅助编制软件研究

研究一种基于推荐进路（可工程实施）的联锁表辅助编制软件,通过设计一种特定的方法完成站场型数据的输入。先根据站场型数据遍历搜索得到所有进路后,按一定规则筛选得到可工程实施的推荐进路;再以推荐进路为基础,进行敌对信号等相关联锁关系的自动搜索;最后采用.NET技术对AUTOCAD进行二次开发,按要求输出联锁表。     

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

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

基于深度优先搜索的桥群孔跨自动布置研究

高速公路桥群孔跨布置设计过程中,存在自动化水平不高、依赖设计师经验、人工完成过程繁琐耗时等问题。为提高桥群孔跨布置设计效率,将设计经验与工程技术软件化,归纳桥群孔跨布置业务规则,构建考虑成本、侵限墩数量、控制约束居中布置、非标常规跨径梁数量以及大跨复杂结构数量等多因素的孔跨布置方案评价体系,建立以方案评价体系下得分最高为目标函数,同时满足控制约束、梁型库约束等条件的数学模型;同时,为了提高算法的效率和鲁棒性,引入深度优先搜索（DFS）,采取离散化高程、多线程求解等措施,遍历生成可行方案,并通过方案评价体系评分优选方案,从而实现桥群孔跨方案的自动布置。基于上述方法,以广联达GDMP平台为底座,开发了公路桥群孔跨自动布置软件。应用软件生成某高速公路的桥群孔跨布置方案与人工设计的方案相近,证明该方法在实际工程中的可行性和实用性,显著提高桥群孔跨布置设计效率。     

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

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

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

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

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

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