计算机联锁进路搜索算法探讨

余骞

摘要：在地铁计算机的运行搜索中，联锁系统中的进路中，针对敌对信号的处理，主要借助联锁信息系统来进行信号的搜索工作，而这一约束的存在，也将直接的影响周边场合所有临近矩阵内信号的搜索。利用县域的输血图论进行有效的信号搜索算法演练，并扩大推扩算算法的计算，运用有效流程进行C语言归类计算，依据实际的工程操作进行有效站场换算，最终实现计算的方针模拟，并为其系统的信号处理进行全面模拟实践，最终完成在敌对信号嗯的处理上的计算设计。

关键词：计算机；联锁进路；搜索算法

中图分类号：TP301 文献标识码：A 文章编号：1009-3044（2015）27-0202-02

在进行铁路建设中，为保证地铁中的电子通讯设备的信号完整性，从轨道电路的安全计算联系进行有效的联锁进路搜索，从而实现在主要的信号选择上，实现一次性监测长时间有效的故障检测检修效果，是现在施工设计的最主要目的。在进行建设期间，为保证进路的敌对信号的规避，并约束好相应的搜算运行法则，以参与的铁路信号连接形式以及其自身的信号系统，展开以下的应用讨论。

1 敌对信号的规避处理办法

1.1 什么是敌对信号

敌对信号的定义是指当在进行地铁的进路建设中，为应对岔道的位置区分而建设的一项安全进路建设，依照岔道处的信号信息所出现的不在设计之内的信息信号。敌对信号的主要性质特点包括了，敌对进路即将敌对信号作为进路的列车进路调车信号；岔道位置则是以敌对信号作为起始的进路岔口。在联锁进路中，应对敌对信号所呈现出来的进路月所，都将成为主要的非扩张节点，从而衍生出一系列的威胁信号，即被称之为敌对信号。

在进行城镇的地铁工程建设中，诸多设备的逻辑结构以及实际的运行方针，都以进路、道岔、信号机、电路和敌对信号等多种信息数据结构来进行全面的表达。而在进行信息的表达中，其数据的文件形式则主要以DD.DAT等二进制文件来进行传输表达。

1.2 敌对信号的现场处理办法

当站场信号中出现了道岔、信号机等设备的节点敌对信号时，应当充分的利用图论理论来进行有效的进路搜索，并建设全面的信号搜索机构，结合多项运行问题进行最优的配比设计，而从站场的分区形式结合场合中的不同区域进行有效设计，从而在站场的区域定向上有效完成对整体信息的有效性建设。值得注意的是，在进行方向性建设的过程中，针对敌对信号的处理结果，还需要从搜索和判断的节点上进行有效的处理，并简化其搜索的意图，并对节点搜索进行删选。扩率到进路中的敌对信号处理方法，并依据长调进路设计进行有效信号的函数解决，并根据信号的基本路径进行全面的信息分析，建立完备的搜索换算方法。

在时段的联锁近路表现中，根据进路的站场图进行不同道岔上的有效处理，利用全面信号处理计算方法来进行信号处理，并根据进路的详细数据来完成全面的联锁进路设计，保证在地区进路中，能够及时地进行信息的临时有效取消和调入，并衍生出相应的日志文件，从而完成信号的及时处理。

1.3 搜索算法的操作规范

就目前的搜索计算方法来看，主要从使用的深度性和广度性来进行全面的智能化搜索计算，基于此，在进行图进生成计算中，应当联锁其进路表中所有的敌对信号作为最主要的约束条件进行搜索，在进路的搜索上，节点的选择，也应当根据终端节点所运行的通路最优道路展开有效的扩散搜索，依据代价性的矩阵替换形式来实现优化的进路设施。在运行的基础理论上，主要针对搜索的进路终端来展开扩散处理，并依据步骤的运行方式来进行全面处理。在搜索的运算中，具体的操作步骤如下。

第一步：搜索时，从开端的S处进行搜索SD1，其搜索点集则为F1=S，并对周边的搜索点集进行集中处理，计算中的Fi表示的是在第i次扩散出的集点合成。

第二步：在进行第二步的搜索时，主要以SP1=SD1-D的形式来进行信号的搜神记，其中D为连锁进路的敌对信号合并集合，为运算信号的所有点集集合，当出现了相应的敌对节点应用后，应当进行适当的优化处理，并依据SP1中的表现情况来进行数值的第二次赋予。针对于信息搜索的扩散效应，可根据权值计算形式来进行有效的扩散，在最小的代价下实现节点的搜索选择。

第三步：在进行节点选择的过程中，针对前两步的处理办法，可对三点集合F3来进行最后的扩散搜索，并建设较为全面的权值分布，依据权衡关系来确定基本的进路分布，并建立有效的扩散代价。

第四步：针对k的搜索，是建立在以上点集搜索完成后的最终目标检测，完成路径S至T的进路选择，并进行最优进路的作业调度搜索，若在搜索上存在空集，同时不能及时找到T集，则可重新寻找，而若在搜索中确定不存在可行进路，则本次运算结束。

2 信号搜索的算法设计办法

2.1 敌对信号的生产算法

在进行进路对应分区的站场设计中，依据拓扑结构图以及进路情况和列车的运行状态进行有效的定向图层设计，进而完成临近的矩阵结构设计，在进路的结构设计上，采取有效的链接表格设计，并以此办法来展开全面的结构建设设计。在信号机、终端信号机、道岔列表、进路方向等多个区段的设计上，都应当进行有效的设计。

在求解信號的判断过程中，以节点的设计进路形式来完成信号的全面利用，并根据有效的使用情况进行道岔的有效设计。依据时区的节点设计，也应当从道路的有效建设基础上结合信号的有效使用，并根据信号的道岔判断形势完成有效的进路设计，根据满足的条件进行有效端口信号设计，并依据防护条件措施来完成端口型号的全面设计，而通过防护信号的措施使用，可以结合全面的k步合理，并依据信号的换算形式完成图论的全面基本建设。在设计的过程中，依据下面的步骤来进行搜索流程的设计。

第一步：确定进路的基本分区设计，并建设有效的建设构图，从临近的矩阵形式来完成场所的设备数据分析。根据信号文件的路径联锁设计途径，完成有效的进路搜索运算。

第二步：通过k步进路搜索，完成待求的解码，从而对敌对信号进行有效设计，从进路的基本依存设计上，通过JBJL=ks-SearchJL的区段分算。

第三步：根据信息进路的方向以及状态情况完成矩阵的全面代理分析，其初步的信号积集形态，要保证敌对信号的最初值为空集。运行后，按照实际的操作要求来增加路径的节点，并完成信号的全面性设施建设。如果信号端出现了信息岔道的节点失真，则应当从防护信号的节点运转上进行再一次的循环。

第四步：终端的迎面设计问题，需要从敌对信号的预处理形式完成信息的搜索，并将其信号添加到DD的集合之中。

第五步：通过指令调节，實现节点信号的集合联锁，并在下一次的进路选择上，完成联锁进路的信号设计。当信息进路生成后，将敌对信号完成屏蔽，从而完成运算的设计。

2.2 算法语言的换算实现

在传统的运算设计中，主要依靠的是C语言的编纂来实现设计实施，并依照这一形式来完成全面的谋略设计，在设计中，具体的语言换算如下。

1）敌对信号终始端的判断

在进路的判断中，针对进路的细节进行临点连接，并完成矩阵的全面盘查，其节点的选入主要依据If（rd≤1）{ruturn fiase；}else{ruturn true；}来进行信息判断。

2）公用道岔的信息判断

岔道的信息判断编码以If Share DC作为主要的判断媒介，搜索路径选择JLTSearch Next（Node，A）；来进行公用道岔的有效判断。

3）基本进路的判断

在进行道岔的分道设计中，根据进路的基本运行情况进行有效监控管理，初始化关联的联锁路表信息，并选出其中的敌对信号进行最小代价下的ci信息扩散，其扩散的目标以Fi作为主要的集合目的。在进行继续的信息扩散过程中，根据修正的总信息消耗代价来进行有效的数据确定。

4）敌对信号的进路求解

根据端码的编辑，按照相关的规定设计作为依据参考文献[3-4]中的信息数据变成作为设计参照，并进行有效信息判断。

3 系统信息的判别

系统信息的界定过程中，主要针对了不通过企业对信息的盘布，其中包括了鞍钢、石化等多个重工企业，而在这些应用的推广中，其自身的安全可靠性特征，也是介于铁路信息系统的具体信息发布之间，减少对伪信息的错误认证。在进行站场的分布设计中，其建设结构图如右图1所示。

其中的不同标号，都应当建立在不同情况下的图文建设，而依据不同数字的开头创设，也应当建立相应的区段编号，从轨道的运行轨迹上确定最终的建设方针。在进行站场的部分进路建设上，通过有效的联锁进路信号建设，最终实现信息建设的确定，并从不同的端口实现信息的传递和判别，从而达到有效的联锁进路信息的搜索判断。

4 结语

伴随着我国现代化设施的建设不断加深推广，在铁路的站场设计上，也逐渐出现了依靠原有设施基础，进行改造建设，并实现新型运算新型局势，而在依靠原有的搜索算法进行全面信息的判别过程中，也需啊加强对进路表格的有效诊断分析。

参考文献：

[1] 徐鑫，陈光武.计算机联锁软件设计及进路搜索算法的研究与应用[J].铁路计算机应用，2011，20（1）：49-52.

[2] 梁艺凡，谭丽，冯挺，等.A*进路搜索算法的研究与实现[J].铁道标准设计，2013（2）：117-119，127.

[3] 祝庚.联锁进路生成的切换控制算法设计[J].计算机工程与应用，2009，45（16）：208-210.

[4] 祝庚.联锁进路敌对信号的搜索算法设计[J].计算机测量与控制，2009，17（1）：212-214.

[5] 彭建伟，殷人昆.基于邻接表结构的进路搜索算法研究[J].计算机工程与设计，2006，27（18）：3400-3402.

[6] 高利民，李文慧，孙慧，等.双向广度搜索算法在联锁进路自动生成中的应用[J].铁路计算机应用，2007，16（5）：43-45.

[7] 文武臣，王晓明.计算机联锁的数据结构及进路搜索算法[J].重庆工学院学报（自然科学版），2008，22（6）：51-53.