基于啟發(fā)式算法的動態(tài)交通流分配模型研究.pdf

1、隨著社會經(jīng)濟的發(fā)展和城市交通路網(wǎng)的不斷擴張,城市交通擁堵、交通安全等問題不斷加劇,人們開始考慮怎樣將交通流進行合理的分配,這樣交通流分配模型研究應(yīng)運而生。以往的交通流分配模型以靜態(tài)模型為主,并沒有考慮實時變化的因素。對于均衡分配模型,由于維數(shù)太大、變量較多、約束條件太多,使模型的求解較為困難。針對此問題,人們提出了很多算法,但是這些算法并不能較真實的模擬車輛在網(wǎng)絡(luò)中選擇路徑的過程。在這個背景下,本文借鑒蟻群算法中的概率轉(zhuǎn)移思想,對動態(tài)交

2、通流分配問題進行建模和分析,具體工作如下:
　　1.分析了動態(tài)交通分配模型中的系統(tǒng)最優(yōu)控制模型和用戶最優(yōu)控制模型,對蟻群優(yōu)化算法中的多種算法如EAS、ASrank、ACS等的性能和參數(shù)設(shè)置效果進行實驗研究。
　　2.將動態(tài)交通系統(tǒng)最優(yōu)分配(DSO)問題轉(zhuǎn)化成0-1整數(shù)規(guī)劃問題,動態(tài)交通用戶最優(yōu)(DUO)問題轉(zhuǎn)化成非線性規(guī)劃問題。分別用0-1規(guī)劃法和非線性規(guī)劃法實現(xiàn)了動態(tài)交通系統(tǒng)最優(yōu)分配和用戶最優(yōu)分配,驗證了DSO模型和DUO