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

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

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