隨機環(huán)境下車載導(dǎo)航路徑規(guī)劃方法研究.pdf

1、隨著經(jīng)濟的不斷發(fā)展，人民的生活水平不斷提高，城市交通擁堵現(xiàn)象也與日俱增。車輛導(dǎo)航系統(tǒng)是智能交通系統(tǒng)中的重要研究內(nèi)容，是當前國際交通領(lǐng)域中的研究熱點之一。它融合了交通、車輛、電子通信、網(wǎng)絡(luò)等領(lǐng)域的相關(guān)技術(shù)，可以根據(jù)不同的出行需求，向出行者提供實時的路徑誘導(dǎo)，減少車輛在路網(wǎng)中的停留時間，提高路網(wǎng)效率，在一定程度上緩解城市交通擁堵現(xiàn)象。路徑規(guī)劃在車輛導(dǎo)航系統(tǒng)中處于核心地位，傳統(tǒng)的最短路徑問題都是在假設(shè)權(quán)值確定的交通網(wǎng)絡(luò)基礎(chǔ)上進行研究，而這些假

2、設(shè)與現(xiàn)實的交通環(huán)境是不完全符合的。隨機環(huán)境下的最短路徑問題則可以更好的模擬現(xiàn)實交通網(wǎng)絡(luò)參數(shù)的隨機性，在此基礎(chǔ)上進行路徑規(guī)劃，使研究具有一定的現(xiàn)實意義。
　　 本文從現(xiàn)實交通網(wǎng)絡(luò)中的隨機變量(路段行程時間)入手，對該變量的特定時間段歷史數(shù)據(jù)進行統(tǒng)計分析，得到該隨機變量的概率分布函數(shù)。根據(jù)車輛導(dǎo)航中與行程時間相關(guān)的出行需求，構(gòu)建車輛導(dǎo)航路徑規(guī)劃的隨機期望值模型、隨機機會約束規(guī)劃模型、隨機相關(guān)機會規(guī)劃模型，為出行者提供期望時間最短的路