考慮交叉口轉(zhuǎn)向延誤的城市交通路徑規(guī)劃.pdf

1、隨著我國經(jīng)濟(jì)建設(shè)的迅速發(fā)展，城市汽車保有量和出行需求大量增加，嚴(yán)重的交通擁堵現(xiàn)象已成為制約城市發(fā)展的一大障礙。交通路徑誘導(dǎo)系統(tǒng)是解決城市交通擁堵的重要手段，路徑規(guī)劃則是路徑誘導(dǎo)系統(tǒng)的核心組成。本文以實(shí)際路網(wǎng)中車輛行駛至交又口處產(chǎn)生的轉(zhuǎn)向延誤為出發(fā)點(diǎn)，對城市交通路徑規(guī)劃展開了研究，主要的研究工作如下:
　　(1)解決了考慮轉(zhuǎn)向延誤的交叉口信息預(yù)處理和路網(wǎng)存儲問題。在基于轉(zhuǎn)向行為的交叉口信息預(yù)處理中，利用高斯-克呂格投影對GPS獲取到

2、的交叉口經(jīng)緯度坐標(biāo)進(jìn)行平面坐標(biāo)的轉(zhuǎn)換;提出了利用交叉口節(jié)點(diǎn)的平面坐標(biāo)信息判別相鄰路段間轉(zhuǎn)向行為的方法;給出了交叉口轉(zhuǎn)向延誤的計(jì)算方法。針對考慮交叉口轉(zhuǎn)向延誤的交通網(wǎng)絡(luò)，利用擴(kuò)展的鄰接鏈表結(jié)構(gòu)存儲路網(wǎng)，解決了路網(wǎng)表達(dá)與節(jié)點(diǎn)權(quán)重的存儲問題。
　　(2)結(jié)合傳統(tǒng)最短路徑算法的研究，以時間最短為目標(biāo)，利用弧標(biāo)號的思想對啟發(fā)式A*算法進(jìn)行了改進(jìn)，克服了該算法無法直接應(yīng)用于帶有轉(zhuǎn)向延誤問題的局限性。基于實(shí)際路網(wǎng)數(shù)據(jù)的仿真試驗(yàn)表明，該改進(jìn)算法具