智能交通中最優(yōu)路徑算法研究.pdf

1、伴隨著社會的進步和城市化的加速，交通擁堵日益成為阻礙城市發(fā)展的“頑疾”，世界各國紛紛開展智能交通系統(tǒng)（ITS）的研究和應用。智能交通系統(tǒng)的功能就是進行城市交通引導，關(guān)鍵技術(shù)是道路阻抗函數(shù)和最優(yōu)路徑算法的研究。
　　對于我國人車混流的交通現(xiàn)狀，進行城市交通引導的首要任務是確定使用何種道路阻抗函數(shù)，不同的道路阻抗函數(shù)對道路阻抗的計算結(jié)果是不同的，必將導致路徑規(guī)劃的結(jié)果也大不相同。本文首先對傳統(tǒng)BPR函數(shù)、重新標定BPR函數(shù)、啟發(fā)式BP

2、R函數(shù)分別從車流速度和道路阻抗兩個不同的角度進行分析和比較，最后得出啟發(fā)式 BPR函數(shù)最能反映我國城市道路人車混流交通現(xiàn)狀下的實時路況，其次是重新標定 BPR函數(shù)，再是傳統(tǒng) BPR函數(shù)的結(jié)論，為下一步最優(yōu)路徑算法的研究提供了依據(jù)。
　　其次針對應用于中小型城市交通路網(wǎng)的矩形限制區(qū)域的Dijkstra算法在路網(wǎng)中網(wǎng)元數(shù)量較多、當起點和終點位于對角線上且相距較遠時兩種情況下搜索時間長，效率低的缺點進行改進，將搜索區(qū)域限制在動態(tài)的矩形區(qū)

3、域內(nèi)，人為設定一個閾值控制傳統(tǒng)的矩形區(qū)域與動態(tài)的矩形區(qū)域的轉(zhuǎn)換，采用先進的桶結(jié)構(gòu)。針對應用于大中型城市交通路網(wǎng)的分層A*算法實時性要求高、道路繞遠導致的路徑精度偏低及高層道路所占比例偏大的問題進行改進，人為設定一個閾值控制平面A*算法與分層A*算法的轉(zhuǎn)換，添加動態(tài)的權(quán)值系數(shù)，采用二叉堆的數(shù)據(jù)結(jié)構(gòu)。
　　最后通過實驗仿真和結(jié)果分析，證明了本文改進的Dijkstra算法的有效性和優(yōu)越性，縮短了搜索時間，且當起點和終點位于對角線上且相距