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

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

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

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