城市智能交通中的動(dòng)態(tài)路徑規(guī)劃研究.pdf

1、隨著21世紀(jì)后我國城市化進(jìn)程的加快，城市機(jī)動(dòng)車數(shù)量也在以指數(shù)形式劇增，由此引發(fā)的交通擁堵、交通安全等問題給人們的生活造成很大的影響。智能交通系統(tǒng)通過引入先進(jìn)的計(jì)算機(jī)、電子、通信等方面科學(xué)技術(shù)，可以有效的解決當(dāng)前交通問題。車輛動(dòng)態(tài)路徑規(guī)劃問題是建設(shè)智能交通系統(tǒng)中的重要環(huán)節(jié)，其主要是按照出行者的需求，根據(jù)路網(wǎng)的實(shí)時(shí)交通變化規(guī)律，規(guī)劃出從出發(fā)點(diǎn)到目的點(diǎn)的最優(yōu)路徑，使整個(gè)路網(wǎng)達(dá)到資源的最大化利用。本論文主要研究的是城市交通中的車輛時(shí)間最優(yōu)路徑規(guī)

2、劃。
　　本論文首先對傳統(tǒng)最短路徑算法進(jìn)行討論，總結(jié)出算法在處理實(shí)際交通問題中的不足之處，對經(jīng)典A*算法做出改進(jìn)，將角度因子引入到算法的啟發(fā)函數(shù)中，屏蔽路徑方向與終點(diǎn)方向偏轉(zhuǎn)角度大的節(jié)點(diǎn)，對于偏轉(zhuǎn)角度較小的節(jié)點(diǎn)，減小其估價(jià)函數(shù)值。改進(jìn)A*算法綜合考慮了路網(wǎng)特性，在保證算法搜索精度的同時(shí)提高了搜索效率。另外將路網(wǎng)按等級分為兩層處理，提高高層道路的行駛比例，用此方案規(guī)劃出的路徑雖不是長度最短，但能夠滿足行駛時(shí)間最少。
　　其次論

3、文分析了路網(wǎng)的動(dòng)態(tài)特性，提出用 BP神經(jīng)網(wǎng)絡(luò)的方法來預(yù)測道路未來時(shí)刻交通流信息。以典型路口為例進(jìn)行建模、構(gòu)建網(wǎng)絡(luò)結(jié)構(gòu)、確定網(wǎng)絡(luò)參數(shù)，仿真結(jié)果表明模型能較精確預(yù)測出路段未來時(shí)刻交通流信息。將道路交通流數(shù)據(jù)轉(zhuǎn)化為動(dòng)態(tài)時(shí)間權(quán)重時(shí)，由于BPR路阻函數(shù)無法反映道路從飽和到擁擠的事實(shí)，利用速密關(guān)系式推算得到路段分別處于暢通和擁擠狀態(tài)下的實(shí)際行程時(shí)間，為實(shí)現(xiàn)動(dòng)態(tài)路徑規(guī)劃提供預(yù)測信息。
　　最后論文設(shè)計(jì)了交通流預(yù)測下的動(dòng)態(tài)路徑規(guī)劃系統(tǒng)框架，主要由