基于蟻群算法的聯(lián)鎖進(jìn)路搜索研究.pdf

1、隨著十三五規(guī)劃的到來(lái)，我國(guó)鐵路事業(yè)又進(jìn)入了一個(gè)飛速發(fā)展的新時(shí)期。計(jì)算機(jī)聯(lián)鎖系統(tǒng)是實(shí)現(xiàn)車(chē)站聯(lián)鎖邏輯功能的實(shí)時(shí)控制系統(tǒng)，它對(duì)保障鐵路安全運(yùn)營(yíng)、提高運(yùn)輸效率起著至關(guān)重要的作用。車(chē)站計(jì)算機(jī)聯(lián)鎖系統(tǒng)進(jìn)路辦理的效率對(duì)鐵路作業(yè)影響較大，而進(jìn)路搜索在進(jìn)路辦理過(guò)程中起著至關(guān)重要的作用。
　　傳統(tǒng)的進(jìn)路搜索方式大多采用查找靜態(tài)進(jìn)路表的方式，此方式通用性和移植性不強(qiáng)。也有對(duì)站場(chǎng)拓?fù)浣Y(jié)構(gòu)進(jìn)行遍歷，搜索進(jìn)路，但此方式效率較低。針對(duì)現(xiàn)有迸路搜索過(guò)程中存在的局

2、限性、低效性等問(wèn)題，本文嘗試將蟻群算法應(yīng)用到鐵路站場(chǎng)中，運(yùn)用啟發(fā)式搜索思想，實(shí)現(xiàn)進(jìn)路自動(dòng)搜索，在進(jìn)路選排模塊中加以完善，使其能適應(yīng)各種站場(chǎng)，從而提高進(jìn)路辦理的效率。本論文主要完成以下幾方面工作:
　　(1)考慮到站場(chǎng)結(jié)構(gòu)與有向圖之間的相似性，對(duì)站場(chǎng)進(jìn)行有向圖建模，研究基于站場(chǎng)二維坐標(biāo)的站場(chǎng)有向圖自動(dòng)生成算法，以滿足不同站場(chǎng)進(jìn)路辦理的需要。
　　(2)將蟻群算法應(yīng)用到進(jìn)路搜索中，闡述了蟻群進(jìn)路搜索算法。構(gòu)建蟻群進(jìn)路搜索算法測(cè)試

3、平臺(tái)，利用標(biāo)準(zhǔn)站數(shù)據(jù)，通過(guò)多次試驗(yàn)來(lái)調(diào)整蟻群算法的關(guān)鍵參數(shù)α，β，ρ，得出了最優(yōu)組合參數(shù)(2.2，4.6，0.65)，并給出其他參數(shù)的參考取值。
　　(3)搭建基于蟻群算法的計(jì)算機(jī)聯(lián)鎖仿真平臺(tái)。應(yīng)用統(tǒng)一建模語(yǔ)言對(duì)聯(lián)鎖仿真平臺(tái)建模。進(jìn)行了仿真軟件需求分析，信息交互分析和仿真平臺(tái)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。給出了站場(chǎng)有向圖的自動(dòng)生成算法的詳細(xì)描述以及實(shí)際進(jìn)路搜索流程。
　　(4)仿真平臺(tái)的軟件實(shí)現(xiàn)與蟻群進(jìn)路搜索算法性能分析。仿真平臺(tái)實(shí)現(xiàn)了聯(lián)鎖