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

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

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

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