改進蟻群算法在交通分配模型中的應用

常玉林，汪小渟，張 鵬

(1.江蘇大學 汽車與交通工程學院，江蘇 鎮江 212013； 2.東南大學 城市智能交通江蘇省重點實驗室，江蘇 南京 211189)

改進蟻群算法在交通分配模型中的應用

常玉林1,2，汪小渟1，張 鵬1

(1.江蘇大學 汽車與交通工程學院，江蘇 鎮江 212013； 2.東南大學 城市智能交通江蘇省重點實驗室，江蘇 南京 211189)

為了更加準確快速地搜索到最優路徑，通過分析車流經過信控交叉口的到達和駛離狀況，提出一種考慮交叉口信控延誤的改進蟻群算法模型.首先，用交叉口的信控延誤和路段行走時間對基本蟻群算法的信息素更新方程進行改進，建立全新的信息素更新模型;其次，通過應用改進后蟻群算法對路網各路段的車流量進行分批分配，設計考慮交叉口延誤的路段增量分配流程;最后，基于java程序語言，對路網的流量分配進行仿真，并且和基本蟻群算法對路網運行質量進行對比分析.結果表明，改進后的蟻群算法能夠降低路網中路段和交叉口使用率，具有良好的尋優性，并能有效均衡路網流量和緩解交叉口的通行壓力.

交通分配；交叉口延誤；蟻群算法；最優路徑

0 引言

交通分配作為四階段法最后一步以及最重要一步，通過精確計算把各個小區發生與吸引量合理地分配到實際交通路網.蟻群算法的設計理念來源于自然界蟻群里螞蟻個體的尋食行為，是意大利學者Dorigo首先提出并且不斷改進而得到的新型優化算法[1].與傳統的數學規劃原理相比，該……