基于GA的算法在城軌運(yùn)行圖優(yōu)化中的應(yīng)用.pdf

1、隨著世界范圍內(nèi)城市軌道交通技術(shù)的迅速發(fā)展，以及其載客量大、運(yùn)行準(zhǔn)時(shí)、運(yùn)行速度快、環(huán)保等特點(diǎn)，越來(lái)越多的大中型城市將城市軌道交通的建設(shè)作為緩解城市公共交通運(yùn)輸壓力的一個(gè)重要措施。然而不同于高速鐵路，城市軌道交通設(shè)施一般位于城市地下，施工成本高、改造難度大，同時(shí)隨著人們?cè)絹?lái)越青睞于使用地鐵出行，現(xiàn)有線路條件及基礎(chǔ)設(shè)施將會(huì)越來(lái)越難以滿足今后人們出行的需求。因此，如何在現(xiàn)有設(shè)施基礎(chǔ)上，采用合適的方法來(lái)提高城軌交通運(yùn)營(yíng)組織的效率是亟待解決的一個(gè)問(wèn)

2、題。
　　本文中利用優(yōu)化列車(chē)運(yùn)行圖的方式來(lái)達(dá)到優(yōu)化地鐵運(yùn)營(yíng)組織的目的，這是其中一種最為經(jīng)濟(jì)可行的方法。本文旨在利用合理的數(shù)學(xué)描述方式，對(duì)城市軌道交通列車(chē)運(yùn)行圖進(jìn)行優(yōu)化模型的建立，并探索合適的運(yùn)行圖優(yōu)化算法對(duì)該模型進(jìn)行求解和驗(yàn)證。
　　首先，在對(duì)列車(chē)運(yùn)行圖的特點(diǎn)和構(gòu)成進(jìn)行學(xué)習(xí)研究的基礎(chǔ)上，本文將對(duì)列車(chē)運(yùn)行圖優(yōu)化問(wèn)題進(jìn)行全面的分析，確定優(yōu)化問(wèn)題的目標(biāo)與約束條件。
　　然后，根據(jù)對(duì)優(yōu)化問(wèn)題的描述，將運(yùn)行圖優(yōu)化歸結(jié)為一個(gè)目標(biāo)-

3、約束的問(wèn)題，建立列車(chē)運(yùn)行圖優(yōu)化模型。鑒于遺傳算法在解決組合優(yōu)化問(wèn)題上的各種優(yōu)點(diǎn)，選用遺傳算法(GA)對(duì)該優(yōu)化模型進(jìn)行求解和驗(yàn)證，并在求解過(guò)程中根據(jù)實(shí)際問(wèn)題的需求對(duì)基本遺傳算法進(jìn)行一定的改進(jìn)。
　　最后，以鄭州地鐵一號(hào)線一期工程作為仿真背景，借助實(shí)驗(yàn)室城市軌道交通運(yùn)行控制系統(tǒng)平臺(tái)，對(duì)模型和算法進(jìn)行仿真驗(yàn)證。并且建立簡(jiǎn)單的運(yùn)行圖指標(biāo)評(píng)價(jià)體系，利用運(yùn)行圖技術(shù)指標(biāo)對(duì)優(yōu)化前后的運(yùn)行圖進(jìn)行簡(jiǎn)單的評(píng)價(jià)分析。通過(guò)最后仿真測(cè)試的結(jié)果可以表明，本文提