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

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

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

【部分圖文】：

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

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

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


本文編號：3068366