針對聯(lián)鎖系統(tǒng)進路搜索效率低下的問題,分析了廣度優(yōu)先、A*等搜索算法的局限性,提出了一種帶有約束條件的深度優(yōu)先搜索（DFS）進路搜索算法,搭建站場型拓?fù)渚W(wǎng)絡(luò),動態(tài)創(chuàng)建二叉樹模型,設(shè)計改進DFS進路搜索算法的程序流程。從教學(xué)角度提出軟件設(shè)計方案,以Visual Studio 2010為平臺進行軟件開發(fā),實現(xiàn)CTCS-3級列控系統(tǒng)中的聯(lián)鎖仿真教學(xué)系統(tǒng),該系統(tǒng)不但具備良好的可操作性,還集成故障設(shè)置、通信數(shù)據(jù)包查詢等功能。 

【文章來源】：鐵路計算機應(yīng)用. 2020,29(04)

【文章頁數(shù)】：5 頁

【部分圖文】：

華山北站的站場型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)

以華山北站的X至3股接車進路為例,如圖2所示,操作人員依次按壓X、S3按鈕,首先進行按鈕合法性檢查,若有效后確定搜索方向;為簡化二叉樹模型,X至3股接車進路應(yīng)由S3節(jié)點至X出站口建立動態(tài)二叉樹。如圖2所示,由于S3和X在同一“緯度”,所以“緯度”排序標(biāo)記為0。以S3為始祖節(jié)點,向左相鄰設(shè)備節(jié)點單向搜索,當(dāng)?shù)?號對向道岔時,對彎股節(jié)點的1號道岔進行“緯度”判斷,由于1號道岔緯度不處于S3和X的范圍內(nèi),所以搜索直股節(jié)點才是正確走向,直至找到目標(biāo)節(jié)點X,完成X至3股接車進路的搜索。1.2.4 進路搜索算法設(shè)計

進路搜索程序的流程如圖3所示。在進路搜索時以節(jié)點結(jié)構(gòu)圖為基礎(chǔ),每個對向道岔節(jié)點的相鄰節(jié)點擴展為2個子節(jié)點,除對向道岔外其他信號設(shè)備有且只有1個后繼節(jié)點。搜索過程中建立從站內(nèi)至站外的動態(tài)二叉樹,從始祖節(jié)點開始,對該條進路搜索過程中所涉及到的對向道岔節(jié)點均利用約束條件來決策對搜索有意義的相鄰節(jié)點。為防止選出迂回進路,只允許同類渡線間搜索,并且八字變更是不允許的,不作入棧操作。對于變更進路,依次搜索始祖節(jié)點到變更按鈕間和變更按鈕到目標(biāo)節(jié)點間的路徑,然后將其組合在一起。流程圖中棧S1用于存放所搜索進路上的所有節(jié)點,G表示當(dāng)前搜索到的進路上的節(jié)點,G1表示G的有效相鄰節(jié)點。2 聯(lián)鎖仿真教學(xué)系統(tǒng)設(shè)計與實現(xiàn)


本文編號：3068366