交通系統(tǒng)中最優(yōu)路徑選擇算法的研究.pdf

1、近年來，智能交通系統(tǒng)(Intelligent Transportation System，ITS)越來越受到人們的重視，它在當代科學技術充分發(fā)展的背景下產(chǎn)生，旨在將先進的計算機技術、通信技術、數(shù)據(jù)庫技術、人工智能技術等運用于交通運輸中，以解決交通擁擠、保證交通安全、提高交通網(wǎng)絡使用效率等問題。智能交通涉及到交通領域的多個方面。最優(yōu)路徑的選擇就是其中的一個重要應用。 出行者在出行之前，感興趣的是從起點到終點如何找到一條最優(yōu)路徑。傳

2、統(tǒng)的最優(yōu)路徑算法以Dijstra算法為代表。這些算法均屬于貪心算法，存在典型的局部最小問題，是一種靜態(tài)的局部最優(yōu)算法。當前的實際交通網(wǎng)絡數(shù)據(jù)規(guī)模龐大，算法需要提前將整個交通數(shù)據(jù)導入才能進行路徑的選擇。這樣顯然不能反映出交通中不斷變化的道路實際情況對交通路徑選擇的影響。蟻群算法是一種新興的模擬仿生算法，算法具有模擬生物界群體覓食的能力，并且能夠在實際的路徑搜索過程中對外界的影響做出動態(tài)的響應，因而在交通最優(yōu)路徑選擇中具有極大的可行性與適應

3、性。 論文綜合分析了當前道路交通中在路徑選擇方面存在的問題，介紹了道路交通數(shù)據(jù)的計算機表示方式與存儲結構；討論研究了當前路徑選擇的幾種經(jīng)典的算法，分別研究了Dijkstra算法、Floyd算法、A*算法。從算法的基本思想、算法過程、具體實現(xiàn)以及算法分析等方面探討了算法的優(yōu)缺點。在以上幾種經(jīng)典最優(yōu)路徑算法的基礎上結合螞蟻覓食行為引入新的算法——蟻群算法(Ant Colony A1gorithm，ACA)。并進一步研究了蟻群算法的基