余騫

摘要：在地鐵計(jì)算機(jī)的運(yùn)行搜索中，聯(lián)鎖系統(tǒng)中的進(jìn)路中，針對(duì)敵對(duì)信號(hào)的處理，主要借助聯(lián)鎖信息系統(tǒng)來進(jìn)行信號(hào)的搜索工作，而這一約束的存在，也將直接的影響周邊場(chǎng)合所有臨近矩陣內(nèi)信號(hào)的搜索。利用縣域的輸血圖論進(jìn)行有效的信號(hào)搜索算法演練，并擴(kuò)大推擴(kuò)算算法的計(jì)算，運(yùn)用有效流程進(jìn)行C語(yǔ)言歸類計(jì)算，依據(jù)實(shí)際的工程操作進(jìn)行有效站場(chǎng)換算，最終實(shí)現(xiàn)計(jì)算的方針模擬，并為其系統(tǒng)的信號(hào)處理進(jìn)行全面模擬實(shí)踐，最終完成在敵對(duì)信號(hào)嗯的處理上的計(jì)算設(shè)計(jì)。

關(guān)鍵詞：計(jì)算機(jī)；聯(lián)鎖進(jìn)路；搜索算法

中圖分類號(hào)：TP301 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2015）27-0202-02

在進(jìn)行鐵路建設(shè)中，為保證地鐵中的電子通訊設(shè)備的信號(hào)完整性，從軌道電路的安全計(jì)算聯(lián)系進(jìn)行有效的聯(lián)鎖進(jìn)路搜索，從而實(shí)現(xiàn)在主要的信號(hào)選擇上，實(shí)現(xiàn)一次性監(jiān)測(cè)長(zhǎng)時(shí)間有效的故障檢測(cè)檢修效果，是現(xiàn)在施工設(shè)計(jì)的最主要目的。在進(jìn)行建設(shè)期間，為保證進(jìn)路的敵對(duì)信號(hào)的規(guī)避，并約束好相應(yīng)的搜算運(yùn)行法則，以參與的鐵路信號(hào)連接形式以及其自身的信號(hào)系統(tǒng)，展開以下的應(yīng)用討論。

1 敵對(duì)信號(hào)的規(guī)避處理辦法

1.1 什么是敵對(duì)信號(hào)

敵對(duì)信號(hào)的定義是指當(dāng)在進(jìn)行地鐵的進(jìn)路建設(shè)中，為應(yīng)對(duì)岔道的位置區(qū)分而建設(shè)的一項(xiàng)安全進(jìn)路建設(shè)，依照岔道處的信號(hào)信息所出現(xiàn)的不在設(shè)計(jì)之內(nèi)的信息信號(hào)。敵對(duì)信號(hào)的主要性質(zhì)特點(diǎn)包括了，敵對(duì)進(jìn)路即將敵對(duì)信號(hào)作為進(jìn)路的列車進(jìn)路調(diào)車信號(hào)；岔道位置則是以敵對(duì)信號(hào)作為起始的進(jìn)路岔口。在聯(lián)鎖進(jìn)路中，應(yīng)對(duì)敵對(duì)信號(hào)所呈現(xiàn)出來的進(jìn)路月所，都將成為主要的非擴(kuò)張節(jié)點(diǎn)，從而衍生出一系列的威脅信號(hào)，即被稱之為敵對(duì)信號(hào)。

在進(jìn)行城鎮(zhèn)的地鐵工程建設(shè)中，諸多設(shè)備的邏輯結(jié)構(gòu)以及實(shí)際的運(yùn)行方針，都以進(jìn)路、道岔、信號(hào)機(jī)、電路和敵對(duì)信號(hào)等多種信息數(shù)據(jù)結(jié)構(gòu)來進(jìn)行全面的表達(dá)。而在進(jìn)行信息的表達(dá)中，其數(shù)據(jù)的文件形式則主要以DD.DAT等二進(jìn)制文件來進(jìn)行傳輸表達(dá)。

1.2 敵對(duì)信號(hào)的現(xiàn)場(chǎng)處理辦法

當(dāng)站場(chǎng)信號(hào)中出現(xiàn)了道岔、信號(hào)機(jī)等設(shè)備的節(jié)點(diǎn)敵對(duì)信號(hào)時(shí)，應(yīng)當(dāng)充分的利用圖論理論來進(jìn)行有效的進(jìn)路搜索，并建設(shè)全面的信號(hào)搜索機(jī)構(gòu)，結(jié)合多項(xiàng)運(yùn)行問題進(jìn)行最優(yōu)的配比設(shè)計(jì)，而從站場(chǎng)的分區(qū)形式結(jié)合場(chǎng)合中的不同區(qū)域進(jìn)行有效設(shè)計(jì)，從而在站場(chǎng)的區(qū)域定向上有效完成對(duì)整體信息的有效性建設(shè)。值得注意的是，在進(jìn)行方向性建設(shè)的過程中，針對(duì)敵對(duì)信號(hào)的處理結(jié)果，還需要從搜索和判斷的節(jié)點(diǎn)上進(jìn)行有效的處理，并簡(jiǎn)化其搜索的意圖，并對(duì)節(jié)點(diǎn)搜索進(jìn)行刪選。擴(kuò)率到進(jìn)路中的敵對(duì)信號(hào)處理方法，并依據(jù)長(zhǎng)調(diào)進(jìn)路設(shè)計(jì)進(jìn)行有效信號(hào)的函數(shù)解決，并根據(jù)信號(hào)的基本路徑進(jìn)行全面的信息分析，建立完備的搜索換算方法。

在時(shí)段的聯(lián)鎖近路表現(xiàn)中，根據(jù)進(jìn)路的站場(chǎng)圖進(jìn)行不同道岔上的有效處理，利用全面信號(hào)處理計(jì)算方法來進(jìn)行信號(hào)處理，并根據(jù)進(jìn)路的詳細(xì)數(shù)據(jù)來完成全面的聯(lián)鎖進(jìn)路設(shè)計(jì)，保證在地區(qū)進(jìn)路中，能夠及時(shí)地進(jìn)行信息的臨時(shí)有效取消和調(diào)入，并衍生出相應(yīng)的日志文件，從而完成信號(hào)的及時(shí)處理。

1.3 搜索算法的操作規(guī)范

就目前的搜索計(jì)算方法來看，主要從使用的深度性和廣度性來進(jìn)行全面的智能化搜索計(jì)算，基于此，在進(jìn)行圖進(jìn)生成計(jì)算中，應(yīng)當(dāng)聯(lián)鎖其進(jìn)路表中所有的敵對(duì)信號(hào)作為最主要的約束條件進(jìn)行搜索，在進(jìn)路的搜索上，節(jié)點(diǎn)的選擇，也應(yīng)當(dāng)根據(jù)終端節(jié)點(diǎn)所運(yùn)行的通路最優(yōu)道路展開有效的擴(kuò)散搜索，依據(jù)代價(jià)性的矩陣替換形式來實(shí)現(xiàn)優(yōu)化的進(jìn)路設(shè)施。在運(yùn)行的基礎(chǔ)理論上，主要針對(duì)搜索的進(jìn)路終端來展開擴(kuò)散處理，并依據(jù)步驟的運(yùn)行方式來進(jìn)行全面處理。在搜索的運(yùn)算中，具體的操作步驟如下。

第一步：搜索時(shí)，從開端的S處進(jìn)行搜索SD1，其搜索點(diǎn)集則為F1=S，并對(duì)周邊的搜索點(diǎn)集進(jìn)行集中處理，計(jì)算中的Fi表示的是在第i次擴(kuò)散出的集點(diǎn)合成。

第二步：在進(jìn)行第二步的搜索時(shí)，主要以SP1=SD1-D的形式來進(jìn)行信號(hào)的搜神記，其中D為連鎖進(jìn)路的敵對(duì)信號(hào)合并集合，為運(yùn)算信號(hào)的所有點(diǎn)集集合，當(dāng)出現(xiàn)了相應(yīng)的敵對(duì)節(jié)點(diǎn)應(yīng)用后，應(yīng)當(dāng)進(jìn)行適當(dāng)?shù)膬?yōu)化處理，并依據(jù)SP1中的表現(xiàn)情況來進(jìn)行數(shù)值的第二次賦予。針對(duì)于信息搜索的擴(kuò)散效應(yīng)，可根據(jù)權(quán)值計(jì)算形式來進(jìn)行有效的擴(kuò)散，在最小的代價(jià)下實(shí)現(xiàn)節(jié)點(diǎn)的搜索選擇。

第三步：在進(jìn)行節(jié)點(diǎn)選擇的過程中，針對(duì)前兩步的處理辦法，可對(duì)三點(diǎn)集合F3來進(jìn)行最后的擴(kuò)散搜索，并建設(shè)較為全面的權(quán)值分布，依據(jù)權(quán)衡關(guān)系來確定基本的進(jìn)路分布，并建立有效的擴(kuò)散代價(jià)。

第四步：針對(duì)k的搜索，是建立在以上點(diǎn)集搜索完成后的最終目標(biāo)檢測(cè)，完成路徑S至T的進(jìn)路選擇，并進(jìn)行最優(yōu)進(jìn)路的作業(yè)調(diào)度搜索，若在搜索上存在空集，同時(shí)不能及時(shí)找到T集，則可重新尋找，而若在搜索中確定不存在可行進(jìn)路，則本次運(yùn)算結(jié)束。

2 信號(hào)搜索的算法設(shè)計(jì)辦法

2.1 敵對(duì)信號(hào)的生產(chǎn)算法

在進(jìn)行進(jìn)路對(duì)應(yīng)分區(qū)的站場(chǎng)設(shè)計(jì)中，依據(jù)拓?fù)浣Y(jié)構(gòu)圖以及進(jìn)路情況和列車的運(yùn)行狀態(tài)進(jìn)行有效的定向圖層設(shè)計(jì)，進(jìn)而完成臨近的矩陣結(jié)構(gòu)設(shè)計(jì)，在進(jìn)路的結(jié)構(gòu)設(shè)計(jì)上，采取有效的鏈接表格設(shè)計(jì)，并以此辦法來展開全面的結(jié)構(gòu)建設(shè)設(shè)計(jì)。在信號(hào)機(jī)、終端信號(hào)機(jī)、道岔列表、進(jìn)路方向等多個(gè)區(qū)段的設(shè)計(jì)上，都應(yīng)當(dāng)進(jìn)行有效的設(shè)計(jì)。

在求解信號(hào)的判斷過程中，以節(jié)點(diǎn)的設(shè)計(jì)進(jìn)路形式來完成信號(hào)的全面利用，并根據(jù)有效的使用情況進(jìn)行道岔的有效設(shè)計(jì)。依據(jù)時(shí)區(qū)的節(jié)點(diǎn)設(shè)計(jì)，也應(yīng)當(dāng)從道路的有效建設(shè)基礎(chǔ)上結(jié)合信號(hào)的有效使用，并根據(jù)信號(hào)的道岔判斷形勢(shì)完成有效的進(jìn)路設(shè)計(jì)，根據(jù)滿足的條件進(jìn)行有效端口信號(hào)設(shè)計(jì)，并依據(jù)防護(hù)條件措施來完成端口型號(hào)的全面設(shè)計(jì)，而通過防護(hù)信號(hào)的措施使用，可以結(jié)合全面的k步合理，并依據(jù)信號(hào)的換算形式完成圖論的全面基本建設(shè)。在設(shè)計(jì)的過程中，依據(jù)下面的步驟來進(jìn)行搜索流程的設(shè)計(jì)。

第一步：確定進(jìn)路的基本分區(qū)設(shè)計(jì)，并建設(shè)有效的建設(shè)構(gòu)圖，從臨近的矩陣形式來完成場(chǎng)所的設(shè)備數(shù)據(jù)分析。根據(jù)信號(hào)文件的路徑聯(lián)鎖設(shè)計(jì)途徑，完成有效的進(jìn)路搜索運(yùn)算。

第二步：通過k步進(jìn)路搜索，完成待求的解碼，從而對(duì)敵對(duì)信號(hào)進(jìn)行有效設(shè)計(jì)，從進(jìn)路的基本依存設(shè)計(jì)上，通過JBJL=ks-SearchJL的區(qū)段分算。

第三步：根據(jù)信息進(jìn)路的方向以及狀態(tài)情況完成矩陣的全面代理分析，其初步的信號(hào)積集形態(tài)，要保證敵對(duì)信號(hào)的最初值為空集。運(yùn)行后，按照實(shí)際的操作要求來增加路徑的節(jié)點(diǎn)，并完成信號(hào)的全面性設(shè)施建設(shè)。如果信號(hào)端出現(xiàn)了信息岔道的節(jié)點(diǎn)失真，則應(yīng)當(dāng)從防護(hù)信號(hào)的節(jié)點(diǎn)運(yùn)轉(zhuǎn)上進(jìn)行再一次的循環(huán)。

第四步：終端的迎面設(shè)計(jì)問題，需要從敵對(duì)信號(hào)的預(yù)處理形式完成信息的搜索，并將其信號(hào)添加到DD的集合之中。

第五步：通過指令調(diào)節(jié)，實(shí)現(xiàn)節(jié)點(diǎn)信號(hào)的集合聯(lián)鎖，并在下一次的進(jìn)路選擇上，完成聯(lián)鎖進(jìn)路的信號(hào)設(shè)計(jì)。當(dāng)信息進(jìn)路生成后，將敵對(duì)信號(hào)完成屏蔽，從而完成運(yùn)算的設(shè)計(jì)。

2.2 算法語(yǔ)言的換算實(shí)現(xiàn)

在傳統(tǒng)的運(yùn)算設(shè)計(jì)中，主要依靠的是C語(yǔ)言的編纂來實(shí)現(xiàn)設(shè)計(jì)實(shí)施，并依照這一形式來完成全面的謀略設(shè)計(jì)，在設(shè)計(jì)中，具體的語(yǔ)言換算如下。

1）敵對(duì)信號(hào)終始端的判斷

在進(jìn)路的判斷中，針對(duì)進(jìn)路的細(xì)節(jié)進(jìn)行臨點(diǎn)連接，并完成矩陣的全面盤查，其節(jié)點(diǎn)的選入主要依據(jù)If（rd≤1）{ruturn fiase；}else{ruturn true；}來進(jìn)行信息判斷。

2）公用道岔的信息判斷

岔道的信息判斷編碼以If Share DC作為主要的判斷媒介，搜索路徑選擇JLTSearch Next（Node，A）；來進(jìn)行公用道岔的有效判斷。

3）基本進(jìn)路的判斷

在進(jìn)行道岔的分道設(shè)計(jì)中，根據(jù)進(jìn)路的基本運(yùn)行情況進(jìn)行有效監(jiān)控管理，初始化關(guān)聯(lián)的聯(lián)鎖路表信息，并選出其中的敵對(duì)信號(hào)進(jìn)行最小代價(jià)下的ci信息擴(kuò)散，其擴(kuò)散的目標(biāo)以Fi作為主要的集合目的。在進(jìn)行繼續(xù)的信息擴(kuò)散過程中，根據(jù)修正的總信息消耗代價(jià)來進(jìn)行有效的數(shù)據(jù)確定。

4）敵對(duì)信號(hào)的進(jìn)路求解

根據(jù)端碼的編輯，按照相關(guān)的規(guī)定設(shè)計(jì)作為依據(jù)參考文獻(xiàn)[3-4]中的信息數(shù)據(jù)變成作為設(shè)計(jì)參照，并進(jìn)行有效信息判斷。

3 系統(tǒng)信息的判別

系統(tǒng)信息的界定過程中，主要針對(duì)了不通過企業(yè)對(duì)信息的盤布，其中包括了鞍鋼、石化等多個(gè)重工企業(yè)，而在這些應(yīng)用的推廣中，其自身的安全可靠性特征，也是介于鐵路信息系統(tǒng)的具體信息發(fā)布之間，減少對(duì)偽信息的錯(cuò)誤認(rèn)證。在進(jìn)行站場(chǎng)的分布設(shè)計(jì)中，其建設(shè)結(jié)構(gòu)圖如右圖1所示。

其中的不同標(biāo)號(hào)，都應(yīng)當(dāng)建立在不同情況下的圖文建設(shè)，而依據(jù)不同數(shù)字的開頭創(chuàng)設(shè)，也應(yīng)當(dāng)建立相應(yīng)的區(qū)段編號(hào)，從軌道的運(yùn)行軌跡上確定最終的建設(shè)方針。在進(jìn)行站場(chǎng)的部分進(jìn)路建設(shè)上，通過有效的聯(lián)鎖進(jìn)路信號(hào)建設(shè)，最終實(shí)現(xiàn)信息建設(shè)的確定，并從不同的端口實(shí)現(xiàn)信息的傳遞和判別，從而達(dá)到有效的聯(lián)鎖進(jìn)路信息的搜索判斷。

4 結(jié)語(yǔ)

伴隨著我國(guó)現(xiàn)代化設(shè)施的建設(shè)不斷加深推廣，在鐵路的站場(chǎng)設(shè)計(jì)上，也逐漸出現(xiàn)了依靠原有設(shè)施基礎(chǔ)，進(jìn)行改造建設(shè)，并實(shí)現(xiàn)新型運(yùn)算新型局勢(shì)，而在依靠原有的搜索算法進(jìn)行全面信息的判別過程中，也需啊加強(qiáng)對(duì)進(jìn)路表格的有效診斷分析。

參考文獻(xiàn)：

[1] 徐鑫，陳光武.計(jì)算機(jī)聯(lián)鎖軟件設(shè)計(jì)及進(jìn)路搜索算法的研究與應(yīng)用[J].鐵路計(jì)算機(jī)應(yīng)用，2011，20（1）：49-52.

[2] 梁藝凡，譚麗，馮挺，等.A*進(jìn)路搜索算法的研究與實(shí)現(xiàn)[J].鐵道標(biāo)準(zhǔn)設(shè)計(jì)，2013（2）：117-119，127.

[3] 祝庚.聯(lián)鎖進(jìn)路生成的切換控制算法設(shè)計(jì)[J].計(jì)算機(jī)工程與應(yīng)用，2009，45（16）：208-210.

[4] 祝庚.聯(lián)鎖進(jìn)路敵對(duì)信號(hào)的搜索算法設(shè)計(jì)[J].計(jì)算機(jī)測(cè)量與控制，2009，17（1）：212-214.

[5] 彭建偉，殷人昆.基于鄰接表結(jié)構(gòu)的進(jìn)路搜索算法研究[J].計(jì)算機(jī)工程與設(shè)計(jì)，2006，27（18）：3400-3402.

[6] 高利民，李文慧，孫慧，等.雙向廣度搜索算法在聯(lián)鎖進(jìn)路自動(dòng)生成中的應(yīng)用[J].鐵路計(jì)算機(jī)應(yīng)用，2007，16（5）：43-45.

[7] 文武臣，王曉明.計(jì)算機(jī)聯(lián)鎖的數(shù)據(jù)結(jié)構(gòu)及進(jìn)路搜索算法[J].重慶工學(xué)院學(xué)報(bào)（自然科學(xué)版），2008，22（6）：51-53.