基于蟻群算法的動態(tài)交通流分配模型研究.pdf

1、隨著社會經(jīng)濟的不斷發(fā)展和城市交通路網(wǎng)不斷擴張,城市交通日趨飽和,在這種情況下,人們開始考慮如何將交通流進行合理分配,實現(xiàn)交通資源的合理配置。交通流分配模型的研究應(yīng)運而生。傳統(tǒng)的交通流分配模型多以靜態(tài)模型為主,對于車輛在行駛過程中可能遇到的實時變化,如突發(fā)的交通事故、交通擁堵等情況,靜態(tài)模型無法對其作出科學(xué)合理及時的反應(yīng)。本文將實時變化的路網(wǎng)信息融入交通流分配模型中,根據(jù)路網(wǎng)中交通信息的實時變化,為車輛計算最優(yōu)行駛路徑,從而確保整個交通路

2、網(wǎng)暢通。由于蟻群算法在動態(tài)環(huán)境下表現(xiàn)出較強的靈活性和健壯性,本文借鑒蟻群算法思想,將其應(yīng)用于動態(tài)交通流分配模型求解中,以期能利用蟻群算法本身的優(yōu)點較好的改進動態(tài)交通分配和路徑誘導(dǎo)模型和算法。
　　本文主要的研究工作和學(xué)術(shù)貢獻如下:
　　(1)在深入分析蟻群優(yōu)化算法原理、模型、優(yōu)缺點基礎(chǔ)上,采用VisualC++語言設(shè)計并實現(xiàn)了螞蟻系統(tǒng)、精英螞蟻系統(tǒng)、最大-最小螞蟻系統(tǒng)、蟻群系統(tǒng)等四類蟻群優(yōu)化算法,并對算法性能進行了對比研究。