一種基于路況預(yù)測(cè)信息的最小時(shí)間路徑算法

摘要：動(dòng)態(tài)路徑規(guī)劃是實(shí)現(xiàn)車輛動(dòng)態(tài)導(dǎo)航的核心技術(shù)之一，首先構(gòu)建了時(shí)間依賴動(dòng)態(tài)路網(wǎng)模型，介紹了動(dòng)態(tài)路徑導(dǎo)航的實(shí)現(xiàn)策略，提出了一種基于道路短時(shí)預(yù)測(cè)信息的最小時(shí)間路徑規(guī)劃算法，實(shí)驗(yàn)仿真結(jié)果表明，該算法能夠提供實(shí)時(shí)、高效、預(yù)測(cè)性強(qiáng)的規(guī)劃路徑，滿足城市交通中用戶的需求。

關(guān)鍵詞：動(dòng)態(tài)導(dǎo)航; 時(shí)間依賴網(wǎng)絡(luò); 最小時(shí)間算法; 預(yù)測(cè)信息; 路徑規(guī)劃

中圖分類號(hào)：TN911.7-34； U491 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1004-373X(2012)07-0170-03