混合交通網(wǎng)絡(luò)設(shè)計(jì)雙層優(yōu)化模型及其求解算法研究.pdf

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

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