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

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

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