城市交通動(dòng)態(tài)路徑誘導(dǎo)算法研究及系統(tǒng)設(shè)計(jì).pdf

1、智能運(yùn)輸系統(tǒng)(ITS，IntelligentTransportationSystems)是在當(dāng)代科學(xué)技術(shù)充分發(fā)展進(jìn)步的背景下產(chǎn)生的，通過將先進(jìn)的計(jì)算機(jī)技術(shù)、通信技術(shù)、現(xiàn)代控制技術(shù)運(yùn)用于交通運(yùn)輸中，協(xié)助人們做出最佳的抉擇，控制最佳的路網(wǎng)交通。路徑誘導(dǎo)系統(tǒng)是智能交通系統(tǒng)的核心部分之一，其重要功能之一是為行駛在道路網(wǎng)中的車輛提供從當(dāng)前所處位置到目的地的有效、高性能價(jià)格比的行車路線，即對交通網(wǎng)絡(luò)進(jìn)行路徑規(guī)劃，為行駛車輛提供最佳路徑搜索服務(wù)。而實(shí)

2、現(xiàn)路徑引導(dǎo)系統(tǒng)，關(guān)鍵就是解決最短路徑搜索問題。 本文針對城市道路網(wǎng)的特點(diǎn)，對基于城市通路網(wǎng)的最短路徑分析的關(guān)鍵技術(shù)進(jìn)行了研究。首先系統(tǒng)的介紹了網(wǎng)絡(luò)分析、圖論、地理網(wǎng)絡(luò)的建模問題等相關(guān)理論，接著論述了交通道路網(wǎng)絡(luò)在電子地圖中的表示。在此基礎(chǔ)上論文以圖論作為網(wǎng)絡(luò)分析的主要方法，對城市電子地圖的道路網(wǎng)進(jìn)行網(wǎng)絡(luò)分析，將最佳路徑搜索問題轉(zhuǎn)化為圖論中的最短路徑搜索問題。 最短路徑搜索是圖論的經(jīng)典問題。論文對重點(diǎn)介紹了Dijkstra

3、算法，F(xiàn)loyd算法和啟發(fā)式搜索算法等幾種經(jīng)典的最短路徑搜索算法，對它們之間時(shí)間復(fù)雜度進(jìn)行了簡單的比較，并針對傳統(tǒng)算法的表達(dá)方式、存儲結(jié)構(gòu)等方面的缺點(diǎn)討論了最短路徑搜索算法的優(yōu)化方法。以啟發(fā)式搜索算法為基礎(chǔ)，考慮搜索總代價(jià)，論文提出了一種尋找最短路徑的行之有效的實(shí)用算法，使在搜索過程中既不用搜索大量無效節(jié)點(diǎn)，又能快速準(zhǔn)確地找到兩點(diǎn)之間的最短路徑。在此基礎(chǔ)上提出動(dòng)態(tài)誘導(dǎo)系統(tǒng)的實(shí)現(xiàn)方法，并對該系統(tǒng)進(jìn)行了設(shè)計(jì)，運(yùn)用MapX平臺開發(fā)了一套動(dòng)態(tài)路