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

计算机联锁进路搜索算法探讨 　　摘要：在地铁计算机的运行搜索中，联锁系统中的进路中，针对敌对信号的处理，主要借助联锁信息系统来进行信号的搜索工作，而这一约束的存在，也将直接的影响周边场合所有临近矩阵内信号的搜索。利用县域的输血图论进行有效的信号搜索算法演练，并扩大推扩算算法的计算，运用有效流程进行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 敌对信号的生产算法 　　在进行进路对应