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

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

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

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