摘要：对铁路车站计算机联锁中的进路搜索,提出基于站场数据结构的进路自动生成搜索算法。在确定对象节点数据结构的基础上,给出了进路搜索算法的步骤。同时将站场设计功能也包含在程序中,进而可以虚拟出各种不同的站场,根据实验选择不同的进路始点和终点,可达到良好的仿真效果。

摘要：介绍计算机辅助设计软件(CAD)在计算机联锁系统自动测试平台中的应用,提供一种基于图元的车站平面拓扑图建立,图元对应设备信息快速录入,以及用面向对象的方法建立车站的拓扑数据的解决方法。论述基于图元属性的进路搜索算法,并详细描述了其实现方法。

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

摘要：针对目前多数铁路站场调车作业为人工办理的现状,为规避人为失误导致的进路错办等问题,提高调车作业的自动化水平,提出一种基于调度集中系统(Fzt-CTC)的调车进路搜索功能的设计思路。利用图的理论将铁路站场调车进路搜索问题抽象为有向无环图的路径求解问题,并结合现场实际情况提出模型的4种约束条件,通过剥离非关键约束和引入经验值的方法对理论模型进行工程化处理,最终基于现有CTC系统,设计调车作业管理软件,实现调车进路搜索等功能。

摘要：本文通过研究计算机联锁软件的功能和性能,根据一个具体的站场咽喉布置图,应用VB6.0可编程软件,设计了一个站场界面,并将站场中各个模块的信息存于跟其有关系的模块当中,编写了一套能够实现联锁关系的进路搜索软件。

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

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

摘要：针对大型复杂铁路车站计算机联锁软件进路搜索算法存在回溯搜索的不足,通过对车站联锁软件数据结构和进路搜索算法的具体分析,采用站场型数据结构并对深度优先搜索(Depth First Search,DFS)算法增加约束条件,提出DFS高度无往返优化算法,达到进路搜索高度无往返的优化目标。结合实例仿真,并在包神铁路巴图塔车站进行了实地测试,结果显示该算法优化后克服了回溯搜索的不足,测试计算机联锁软件进路搜索未发生错误,对于大型复杂站场联锁软件进路搜索平均耗时提高5.55%。

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

摘要：进路搜索是铁路车站计算机联锁系统的基本功能,其运行效率及所得目标进路的安全性对于保证行车安全意义重大。本文通过对铁路车站站场图与有向图的相似性进行研究,建立其网络拓扑结构与节点模型,结合深度优先遍历算法和搜索约束条件,提出一种适用于铁路车站实际情况的进路搜索算法,并给出了完整的描述。