?
交通的倒蟻群優(yōu)化方法
提出了一種倒蟻群算法(IACO),該方法被應(yīng)用在分散的交通管理系統(tǒng)中。其原理是:在交通網(wǎng)絡(luò)分析的開始,交通網(wǎng)絡(luò)上有存入的信息素,車輛在行駛的每個時間步長內(nèi),根據(jù)接收到的更新信息素水平相應(yīng)地調(diào)整路徑,駕駛員相當于螞蟻,遵循著有信息素的路徑,由信息素相互排斥,從而避免了交通擁擠,并通過網(wǎng)絡(luò)進行交通分流。
為了驗證IACO在交通上的應(yīng)用狀況,利用城市交通仿真,采用一些試驗來驗證在交通上使用最短時間的IACO和真實場景的優(yōu)劣,真實場景采用實際的城市地圖以及相應(yīng)的交通流量數(shù)據(jù)。仿真結(jié)果表明,IACO能達到預(yù)期的目標,顯著降低廣泛使用道路的交通密度,從而改善了當?shù)睾腿虻慕煌ňW(wǎng)絡(luò)。
由于IACO在交通中應(yīng)用具有最短時間的顯著優(yōu)點,因此其可為IACO車輛和其它車輛減少往返時間,提高整個交通網(wǎng)絡(luò)的性能。綜上,提高IACO的利用率有利于駕駛員操作,也有利于全球性交通網(wǎng)絡(luò),且使用IACO車輛的燃油消耗和CO2排放量也顯著降低。
刊名:Engineering Applications
of Artificial
Intelligence(英)
刊期:2014年第36期
作者:José Capela Dias et al
編譯:孫堅