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

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

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