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

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

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