交通的倒蟻群優(yōu)化方法

?

交通的倒蟻群優(yōu)化方法

提出了一種倒蟻群算法（IACO），該方法被應用在分散的交通管理系統(tǒng)中。其原理是：在交通網(wǎng)絡分析的開始，交通網(wǎng)絡上有存入的信息素，車輛在行駛的每個時間步長內，根據(jù)接收到的更新信息素水平相應地調整路徑，駕駛員相當于螞蟻，遵循著有信息素的路徑，由信息素相互排斥，從而避免了交通擁擠，并通過網(wǎng)絡進行交通分流。

為了驗證IACO在交通上的應用狀況，利用城市交通仿真，采用一些試驗來驗證在交通上使用最短時間的IACO和真實場景的優(yōu)劣，真實場景采用實際的城市地圖以及相應的交通流量數(shù)據(jù)。仿真結果表明，IACO能達到預期的目標，顯著降低廣泛使用道路的交通密度，從而改善了當?shù)睾腿虻慕煌ňW(wǎng)絡。

由于IACO在交通中應用具有最短時間的顯著優(yōu)點，因此其可為IACO車輛和其它車輛減少往返時間，提高整個交通網(wǎng)絡的性能。綜上，提高IACO的利用率有利于駕駛員操作，也有利于全球性交通網(wǎng)絡，且使用IACO車輛的燃油消耗和CO2排放量也顯著降低。

刊名：Engineering Applications

of Artificial

Intelligence（英）

刊期：2014年第36期

作者：José Capela Dias et al

編譯：孫堅