混合交通網絡設計雙層優(yōu)化模型及其求解算法研究.pdf

1、本文在現有的交通網絡設計問題研究基礎上，通過對路段進行等級劃分、類別劃分，將混合網絡離散化，建立了混合交通網絡設計的雙層優(yōu)化模型。其中上層模型綜合考慮了網絡阻抗、投資額、以及CO的排放總量三方面因素，建立了以三者之和最小為目標的優(yōu)化函數；下層模型為交通流分配的用戶均衡模型。
　　 根據所建模型的特點，本文分別利用遺傳算法、改進粒子群算法以及自適應小生境遺傳算法來對其求解。其中改進的粒子群算法是將一種使用自適應變異概率的變異算子引

2、入基本粒子群算法，通過實驗表明改進后算法的尋優(yōu)能力大幅提高。另外，自適應小生境遺傳算法是在遺傳算法的基礎上引入了自適應交叉、變異概率以及小生境技術而形成的一種算法。
　　 通過一個例子證明，自適應小生境遺傳算法的收斂效率是三種算法里最高的，其次是遺傳算法，最后是改進粒子群算法，從而說明，自適應小生境遺傳算法更適合用來求解所建的雙層優(yōu)化模型。
　　 通過分析求解出來的最優(yōu)改善方案可知，所建的雙層優(yōu)化模型對于研究混合交通網絡