基于蟻群算法的最優(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)域的多個方面，最優(yōu)路徑的選擇就是其中的一個重要應(yīng)用。 出行者在出行之前，感興趣的是從起點(diǎn)到終點(diǎn)如何找到一條最優(yōu)路徑。傳

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

3、應(yīng)性。 論文綜合分析了當(dāng)前道路交通中在路徑選擇方面存在的問題，介紹了路徑選擇算法的國內(nèi)外研究現(xiàn)狀；討論研究了當(dāng)前路徑選擇的幾種經(jīng)典的算法，分別研究了Dijkstra算法、Floyd算法以及其他幾種最優(yōu)路徑算法。從算法的基本思想、算法過程、具體實(shí)現(xiàn)以及算法分析等方面探討了算法的優(yōu)缺點(diǎn)。在以上幾種經(jīng)典最優(yōu)路徑算法的基礎(chǔ)上結(jié)合螞蟻覓食行為引入新的算法一蟻群算法。并進(jìn)一步研究了蟻群算法的基本原理和在交通最優(yōu)路徑選擇中的應(yīng)用與實(shí)現(xiàn)過程。通