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

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

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

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