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

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

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

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

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