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

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

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

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