基于遺傳-牛頓算法的公交優(yōu)化調(diào)度.pdf

1、隨著社會(huì)經(jīng)濟(jì)和城市化進(jìn)程的快速發(fā)展，城市人口和汽車數(shù)量有了突飛猛進(jìn)的增長(zhǎng)，由此對(duì)交通的要求越來越高?，F(xiàn)有的道路交通容量日趨飽和，城市交通擁堵問題日益嚴(yán)重。由于城市公交具有運(yùn)量大、相對(duì)投資少、占有道路少等優(yōu)點(diǎn)，所以為了適應(yīng)城市發(fā)展，政府和相關(guān)部門大力提倡發(fā)展城市公共交通，提高公交出行分擔(dān)率。提高公交的運(yùn)營(yíng)水平是吸引乘客的關(guān)鍵，公交調(diào)度是公交企業(yè)運(yùn)營(yíng)管理的核心內(nèi)容，所以公交車優(yōu)化調(diào)度問題的研究具有越來越重要的現(xiàn)實(shí)意義。
　　 本文對(duì)

2、傳統(tǒng)的優(yōu)化方法和部分現(xiàn)代智能算法進(jìn)行了研究和分析，在總結(jié)了它們各自優(yōu)缺點(diǎn)的基礎(chǔ)上，提出了一種將遺傳算法和牛頓算法相結(jié)合的混合算法，這種算法將自適應(yīng)遺傳算法和牛頓算法相結(jié)合，遺傳算法中的自適應(yīng)交叉、變異算子確保算法向著有利的方向收斂，牛頓算法克服遺傳算法后期進(jìn)化能力差的缺點(diǎn)。
　　 本文介紹了公交優(yōu)化調(diào)度的基本原理；根據(jù)公交車運(yùn)營(yíng)和客流量的特點(diǎn)，在兼顧公交公司與乘客雙方利益的情況下，建立了以發(fā)車間隔為決策變量的公交車優(yōu)化調(diào)度模型；