動(dòng)態(tài)交通條件下車(chē)輛導(dǎo)航系統(tǒng)的最優(yōu)路徑規(guī)劃方法研究.pdf

1、智能運(yùn)輸系統(tǒng)是改善城市道路交通的有效手段。車(chē)載路徑導(dǎo)航是ITS中重要的部分。利用計(jì)算機(jī)和通信等技術(shù)，車(chē)載路徑導(dǎo)航系統(tǒng)向駕駛員提供基于實(shí)時(shí)交通信息的最佳行駛路線，實(shí)現(xiàn)車(chē)輛快速通行的目的。國(guó)內(nèi)外現(xiàn)有路徑規(guī)劃大多是基于靜態(tài)、簡(jiǎn)單約束交通條件下的，利用數(shù)字地圖數(shù)據(jù)庫(kù)等信息為車(chē)輛提供定位信息、地理信息等靜態(tài)信息；部分研究基于實(shí)時(shí)交通信息，但沒(méi)有綜合考慮道路實(shí)際狀況，對(duì)于交叉口的處理也比較模糊，不能準(zhǔn)確反映真實(shí)的交通狀況。
　　 本文著重分

2、析了路段行程時(shí)間的構(gòu)成，把行程時(shí)間分為路段自由行駛時(shí)間和交叉口延誤時(shí)間?；诘缆窢顩r、非機(jī)動(dòng)車(chē)和交叉口的影響，給出了路段自由行駛時(shí)間的預(yù)測(cè)函數(shù)；基于集散波的排隊(duì)理論給出了交叉口的延誤模型。比較了幾種經(jīng)典的最優(yōu)路徑規(guī)劃算法，選取迪杰斯特算法作為本論文最優(yōu)路徑模型的求解算法，并限定了動(dòng)態(tài)限制區(qū)域的搜索空間。建立路網(wǎng)模型，提出了基于結(jié)點(diǎn)的單車(chē)輛動(dòng)態(tài)路徑規(guī)劃模型和基于周期的單車(chē)輛動(dòng)態(tài)路徑規(guī)劃模型，分別對(duì)兩種模型的目標(biāo)函數(shù)、算法和實(shí)驗(yàn)仿真進(jìn)行了研