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

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

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