基于約束滿足的地鐵運行圖優(yōu)化.pdf

1、伴隨著世界范圍內(nèi)城市化和軌道交通的快速發(fā)展，如何在現(xiàn)有基礎(chǔ)設(shè)施條件下最大程度地提升運輸能力是一個亟待解決的問題。通過優(yōu)化運行圖來優(yōu)化運營組織過程是提升運輸能力途徑中最可行的一種。本文旨在通過建立地鐵運行圖優(yōu)化的模型，探索無沖突運行圖的自動化構(gòu)建算法。
　　受最優(yōu)化理論中約束滿足問題的啟發(fā)，本文采用約束滿足問題模型對將運行圖優(yōu)化問題建模，并分別從時刻表構(gòu)建和進(jìn)路分配方案構(gòu)建兩個角度完成問題的數(shù)學(xué)描述。
　　運行圖優(yōu)化問題是一個

2、NP-hard問題，采用傳統(tǒng)的最優(yōu)化理論很難在合理的時間內(nèi)得到一個最優(yōu)解，而隨著問題規(guī)模的增加，問題將愈加嚴(yán)重。鑒于遺傳算法在解決復(fù)雜最優(yōu)化問題上的特點，本文根據(jù)具體問題在染色體表示和初始種群構(gòu)建上對遺傳算法進(jìn)行改進(jìn)，并在新個體生成時加入約束處理流程，保證了種群的有效性。
　　閉塞時間模型已經(jīng)廣泛應(yīng)用于運輸能力的評價。在基于此模型建立起來的仿真系統(tǒng)基礎(chǔ)上，通過建立合適的接口，建立起了運行圖子系統(tǒng)和仿真系統(tǒng)的聯(lián)系，系統(tǒng)對優(yōu)化前后的兩