基于蟻群算法的動態(tài)交通分配及路徑誘導研究.pdf

1、動態(tài)交通分配和路徑誘導為智能交通系統(tǒng)研究的兩個核心內容，如何有效的把交通動態(tài)分配到路徑上以及實現路徑誘導的優(yōu)化，一直以來就是交通研究的重要課題。隨著路網的擴張以及交通工具的進一步增加，交通日趨飽和，擁堵現象日益嚴重，對交通流的分配、引導在整個交通控制系統(tǒng)中起著越來越重要的作用。目前學術界在研究這兩個關鍵問題的時候，都遇到了復雜的優(yōu)化問題，如何高效率的解決這些優(yōu)化問題成為研究的熱點。 以往的交通分配和路徑誘導模型多半以靜態(tài)模型為主

2、，而且沒有考慮實時變化的交通信息因素對交通的影響，導致模型不能對實時地路況信息做出反映，本文力圖將實時交通信息加入動態(tài)交通分配與路徑誘導模型，通過實時交通信息對駕駛員的出行路線做出影響，來讓模型達到更好的交通分配與路徑誘導效果。 論文主要工作和研究成果如下： (1)改進了基本蟻群算法，提出了基于路徑均值的蟻群算法。主要改變了信息素的更新方式，將路徑因素納入了信息素更新的考慮范圍之內，有效地提高了算法搜索速度。 (

3、2)將實時交通信息應用于動態(tài)交通分配模型的建模當中，并用本文提出的基于路徑均值的蟻群算法進行求解運算，在實時動態(tài)交通信息的引導下，對交通進行分配，發(fā)揮了蟻群算法本身的優(yōu)勢，取得了較好的效果。 (3)將實時交通信息應用于路徑誘導算法當中，并用基于路徑均值的蟻群算法進行搜索，較好的改進了經典算法，取得了路徑誘導過程里尋找最優(yōu)路徑的效果。 論文最后對長沙市的主要干道進行了仿真試驗，結果表明，基于蟻群算法的動態(tài)交通分配模型和路徑