基于混合遺傳算法的城市公交車輛調(diào)度計劃編制.pdf

1、近年來，隨著我國經(jīng)濟的快速增長，城市人口數(shù)量和城市規(guī)模在急劇的增加，同時人們機動化出行頻率也在不斷的提高，特別是小汽車出行在不斷地受到人們的青睞，這就使得城市道路交通愈加擁堵。城市道路交通擁堵問題也已成為影響城市可持續(xù)發(fā)展的主要因素之一，如何引導(dǎo)人們?nèi)罕姳M可能選擇公共交通工具出行？是當(dāng)前城市交通管理者急需要思考的一個問題。眾所周知，我國城市人口密度大，道路資源十分有限，因此大力優(yōu)先發(fā)展公交戰(zhàn)略是解決城市道路交通擁堵問題的有效途徑和必然選

2、擇，從而促進整個城市的可持續(xù)發(fā)展。
　　公交車輛調(diào)度計劃是保障城市公交有序運營的前提，一個合理的公交調(diào)度方案，既能提高公交公司的效益，又能提高人們選擇公交出行的比例；進而有效的緩解城市道路交通擁堵問題。本文所研究的公交車輛調(diào)度問題是在時刻表給定的基礎(chǔ)上，確定區(qū)域運營線路的最小車輛數(shù)及各車輛所執(zhí)行任務(wù)的車次鏈。主要研究內(nèi)容如下：
　?。?）通過查閱諸多相關(guān)學(xué)術(shù)研究資料，本文闡述了當(dāng)前國內(nèi)外車輛調(diào)度問題的相關(guān)理論、研究方法以及所

3、取得的研究成果。
　?。?）對城市公交車輛調(diào)度系統(tǒng)問題進行了系統(tǒng)的分析。本文主要論述城市公交調(diào)度的影響因素，諸如城市公交車輛調(diào)度的形式及分類、城市公交調(diào)度的組織體系、公交時刻表與公交車輛調(diào)度的關(guān)系等相關(guān)理論。
　?。?）城市公交車輛調(diào)度問題是整個公交運營單位以及學(xué)者研究的重點和難點，可分為單車場車輛調(diào)度問題和多車場車輛調(diào)度問題。對于多車場車輛調(diào)度問題，本文在現(xiàn)有整體法的基礎(chǔ)上提出一種解決區(qū)域車輛調(diào)度問題的新方法：首先新設(shè)一個

4、虛擬車場，把區(qū)域內(nèi)各線路要完成的任務(wù)車次都當(dāng)成該新設(shè)車場的配車點，而實際車場忽略不計，可以得到最小車輛數(shù)以及各車輛的車次鏈；其次通過預(yù)先設(shè)計好的啟發(fā)式算法將各輛車分配到各個車場，從而得到區(qū)域車輛的調(diào)度計劃；最后為了克服遺傳算法在求解時容易產(chǎn)生“早熟”、“停滯不前”的現(xiàn)象，本文設(shè)計了遺傳模擬退火混合算法對模型進行求解，并且對算法進行了詳細(xì)的闡述。
　?。?）為了驗證設(shè)計算法的有效性，本文分別從單車場、多車場兩個方面驗證模型及算法的準(zhǔn)