城市道路最優(yōu)路徑算法研究.pdf

1、近幾十年來，隨著我國經(jīng)濟的發(fā)展，交通運輸業(yè)得到了空前發(fā)展，交通運輸業(yè)的發(fā)展一方面促進了物質(zhì)交流和人員往來，大大縮短了出行的時間，提高了工作的效率;另一方面交通擁堵問題，環(huán)境污染問題也隨之而來。交通擁堵和交通事故頻發(fā)越來越嚴(yán)重地困擾著世界各國的大城市，為了提高運輸網(wǎng)絡(luò)使用效率，解決交通擁擠和交通安全問題，有必要進行對城市交通的實時最優(yōu)路徑的研究，以方便出行者。
　　 隨著科學(xué)技術(shù)的發(fā)展，我們可以將計算機技術(shù)，通訊技術(shù)，網(wǎng)絡(luò)技術(shù)和嵌

2、入式技術(shù)等運用到交通領(lǐng)域，通過各種技術(shù)的綜合運用，為人們的出行提供足夠的信息支持。由于是提供的實時信息，因此整個城市的車輛流動實現(xiàn)了自適應(yīng)的功能，對于整個城市的交通也實現(xiàn)了最充分的利用，從而能緩解交通擁堵的狀況。
　　 Dijkstra算法，F(xiàn)loyds算法，A*算法都是貪心算法，是靜態(tài)的最短路徑算法，無法反映當(dāng)前的實際情況，蟻群算法是對螞蟻覓食行為的模擬，能有效的對外界情況變化做出反應(yīng)，因此能更有效的對外界情況的變化作出調(diào)整，

3、具有實時性的的特點，對實時最優(yōu)路徑的選擇最適用。
　　 論文介紹了人們對最優(yōu)路徑選擇的研究情況，介紹了交通系統(tǒng)中的數(shù)據(jù)的表示和存儲方式，通過對Dijkstra算法，A*算法進行了研究，對這兩個算法有了深入的了解，對他們的優(yōu)缺點也有了清晰的認(rèn)識，在此基礎(chǔ)上我們引入了新的算法——蟻群算法，對蟻群算法在最優(yōu)路徑選擇上的應(yīng)用進行了理論研究并對其進行了改進，通過試驗對Dijkstra算法，A*算法和改進的蟻群算法進行了比較，A*算法明顯要