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

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

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