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

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

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