浅析计算机联锁进路搜索算法.docVIP

浅析计算机联锁进路搜索算法 　　[摘 要]伴随着我国现代化设施的建设不断加深推广，在铁路的站场设计上，也逐渐出现了依靠原有设施基础，进行改造建设，并实现新型运算新型局势，而在依靠原有的搜索算法进行全面信息的判别过程中，也需要加强对进路表格的有效诊断分析。本文则对计算机联锁进路搜索算法展开探讨。 　　[关键词]计算机；联锁进路；搜索算法 　　中图分类号：U284.362 文献标识码：A 文章编号：1009-914X（2016）08-0319-01 　　在进行铁路建设中，为保证地铁中的电子通讯设备的信号完整性，从轨道电路的安全计算联系进行有效的联锁进路搜索，从而实现在主要的信号选择上，实现一次性监测长时间有效的故障检测检修效果，是现在施工设计的最主要目的[1]。在进行建设期间，为保证进路的敌对信号的规避，并约束好相应的搜算运行法则，以参与的铁路信号连接形式以及其自身的信号系统，展开以下的应用讨论。 　　一、敌对信号的处理方案 　　（一）什么是敌对信号 　　敌对信号的定义是指当在进行地铁的进路建设中，为应对岔道的位置区分而建设的一项安全进路建设，依照岔道处的信号信息所出现的不在设计之内的信息信号。敌对信号的主要性质特点包括了，敌对进路即将敌对信号作为进路的列车进路调车信号；岔道位置则是以敌对信号作为起始的进路岔口。在联锁进路中，应对敌对信号所呈现出来的进路月所，都将成为主要的非扩张节点，从而衍生出一系列的威胁信号，即被称之为敌对信号。 　　在进行城镇的地铁工程建设中，诸多设备的逻辑结构以及实际的运行方针，都以进路、道岔、信号机、电路和敌对信号等多种信息数据结构来进行全面的表达[2]。而在进行信息的表达中，其数据的文件形式则主要以DD.DAT等二进制文件来进行传输表达。 　　（二）敌对信号的现场处理办法 　　当站场信号中出现了道岔、信号机等设备的节点敌对信号时，应当充分的利用图论理论来进行有效的进路搜索，并建设全面的信号搜索机构，结合多项运行问题进行最优的配比设计，而从站场的分区形式结合场合中的不同区域进行有效设计，从而在站场的区域定向上有效完成对整体信息的有效性建设。值得注意的是，在进行方向性建设的过程中，针对敌对信号的处理结果，还需要从搜索和判断的节点上进行有效的处理，并简化其搜索的意图，并对节点搜索进行删选。扩率到进路中的敌对信号处理方法，并依据长调进路设计进行有效信号的函数解决，并根据信号的基本路径进行全面的信息分析，建立完备的搜索换算方法。 　　在时段的联锁近路表现中，根据进路的站场图进行不同道岔上的有效处理，利用全面信号处理计算方法来进行信号处理，并根据进路的详细数据来完成全面的联锁进路设计，保证在地区进路中，能够及时的进行信息的临时有效取消和调入，并衍生出相应的日志文件，从而完成信号的及时处理。 　　（三）搜索算法的操作规范 　　就目前的搜索计算方法来看，主要从使用的深度性和广度性来进行全面的智能化搜索计算，基于此，在进行图进生成计算中，应当联锁其进路表中所有的敌对信号作为最主要的约束条件进行搜索，在进路的搜索上，节点的选择，也应当根据终端节点所运行的通路最优道路展开有效的扩散搜索，依据代价性的矩阵替换形式来实现优化的进路设施[3]。在运行的基础理论上，主要针对搜索的进路终端来展开扩散处理，并依据步奏的运行方式来进行全面处理。在搜索的运算中，具体的操作步奏如下。 　　第一步：搜索时，从开端的S处进行搜索SD1，其搜索点集则为F1=S，并对周边的搜索点集进行集中处理，计算中的Fi表示的是在第i次扩散出的集点合成。 　　第二步：在进行第二步的搜索时，主要以SP1=SD1-D的形式来进行信号的搜神记，其中D为连锁进路的敌对信号合并集合，为运算信号的所有点集集合，当出现了相应的敌对节点应用后，应当进行适当的优化处理，并依据SP1中的表现情况来进行数值的第二次赋予。针对于信息搜索的扩散效应，可根据权值计算形式来进行有效的扩散，在最小的代价下实现节点的搜索选择。 　　第三步：在进行节点选择的过程中，针对前两步的处理办法，可对三点集合F3来进行最后的扩散搜索，并建设较为全面的权值分布，依据权衡关系来确定基本的进路分布，并建立有效的扩散代价。 　　第四步：针对k的搜索，是建立在以上点集搜索完成后的最终目标检测，完成路径S至T的进路选择，并进行最优进路的作业调度搜索，若在搜索上存在空集，同时不能及时找到T集，则可重新寻找，而若在搜索中确定不存在可行进路，则本次运算结束。 　　二、计算机搜索进路的信号搜索算法 　　（一）敌对信号的生产算法 　　在进行进路对应分区的站场设计中，依据拓扑结构图以及进路情况和列车的运行状态进行有效的定向图层设计，进而完成临近的矩阵结构设计，在进路的结构设计上，采取有