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

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

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

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

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

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

基于Dijkstra和深度优先搜索的进路搜索算法研究

为了搜索铁路站场进路,把铁路站场平面图转化为运输网络,借鉴网络图中求最短路径的思想,对网络图中的顶点和边赋予一定的属性,建立了以最短路为目标函数的进路搜索数学模型。借鉴Dijkstra算法和深度优先搜索算法并进行改进,对进路的搜索算法进行研究,提出一种通用进路搜索算法,可以大量减少搜索的深度,提高搜索效率,得到最优的进路。

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

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

进路搜索的数据结构与算法及其仿真

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

基于邻接表结构的进路搜索算法研究

介绍了计算机辅助设计(CAD)思想在计算机联锁系统自动测试软件中的应用,提供了一种对铁路车站信号平面布置图进行有效分解、图形单元对象快捷录入,用面向对象的方法构造车站拓扑数据的方案。详细地论述了基于邻接表图形数据结构的进路搜索算法,并给出了完整的描述。

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

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

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

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

基于有向图的进路搜索算法研究与设计

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

计算机联锁的数据结构及进路搜索算法

介绍了存储在计算机内参与联锁运算的数据组织形式,以及要产生进路的进路搜索算法,通过具体实例说明算法的数据产生原理,给出了进路搜索所要遵循的基本原则和改进措施,得出了各种数据结构和算法的优劣.

一种基于遗传算法的进路搜索算法

提出了一种基于遗传算法的进路搜索算法。对站场平面图进行了数据结构分析,在此基础上结合遗传算法提出了一种新的进路生成算法。通过MATLAB进行仿真,当适应度收敛于最大值时,对应路径为最优进路。该方法以遗传算法为基础,能够快速有效地搜索到合理的进路。

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

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

基于图元属性的进路搜索算法与研究

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

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

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

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

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

计算机联锁的进路搜索Petri网模型分析

进路搜索是计算机联锁软件中的重要部分。本文采用Petri网方法,通过对进路搜索Petri网模型的建立、分析、应用以及其可达性的验证,确保了联锁软件可靠性动态行为的正确性,提出了一些改进措施,有利于进一步分析和改进整个联锁系统的可靠性。

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

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

改进微机联锁进路搜索方法

1 进路搜索方法 在进路搜索中,为了实现操作意图,采取了以下三条措施,下面结合所给进路搜索示意图说明之。 1.1 根据进路操作命令,确定相邻的指定节点对,按“节点对”分段依次搜索。例如,进路操作命令指出K(i)和K(n)作为一个节点对时,那么,沿搜索方向,由K(i)至K(n)搜索出的进路确定为所要建立的进路。

基于蚁群算法的进路搜索算法研究及应用

对广州市地铁三号线站场平面图进行数据结构分析,建立其网络拓扑结构与节点的加权有向图模型,并结合蚁群算法提出了一种适应于地铁车站实际情况的新型进路搜索算法。使用MATLAB进行实验仿真,当适应度收敛于最大值时,就能得到一条最优进路。该方法以蚁群算法为基础,能够在短时间内有效地搜索到一条合理的进路。