智能交通疏導(dǎo)系統(tǒng)中路徑優(yōu)化算法的研究.pdf

1、最優(yōu)路徑選擇是智能交通疏導(dǎo)系統(tǒng)中一個重要的模塊，研究一種應(yīng)用在系統(tǒng)中的實時高效路徑選擇算法，為出行者指出當(dāng)前最佳行駛路線意義重大，目前在路徑選擇算法方面還不完善，缺乏實時性高、有效性強的路徑選擇算法。論文研究了經(jīng)典靜態(tài)和動態(tài)最優(yōu)路徑選擇的算法，并設(shè)計了不同的數(shù)據(jù)結(jié)構(gòu)以適應(yīng)算法的要求。論文首先對Dijkstra、Floyd靜態(tài)算法進行了研究，分析了算法的特點和適用范圍。在此基礎(chǔ)上，論文針對A*算法和遺傳算法等啟發(fā)式搜索算法進行了研究，其中

2、A*算法是動態(tài)算法的基礎(chǔ)，通過引入估價函數(shù)提高算法的搜索效率，由此得到近似的最優(yōu)路徑，論文還研究了A*算法對于大型網(wǎng)絡(luò)的適應(yīng)性。論文針對以生物進化過程為基礎(chǔ)的遺傳算法進行了研究，通過世代迭代，優(yōu)勝劣汰最終求得一個最優(yōu)解。
　　 論文對上述動態(tài)算法進行了分析比較，并采用VC++6.0平臺對最優(yōu)路徑算法進行了仿真實現(xiàn)。接受用戶輸入，根據(jù)南京市公交拓?fù)渚W(wǎng)絡(luò)提取節(jié)點信息和路段信息，并由前一個項目提供道路的動態(tài)參數(shù)，包含擁塞等級、車流量、