技術(shù)總結(jié)
本發(fā)明公開(kāi)一種基于交通指數(shù)的隨機(jī)動(dòng)態(tài)網(wǎng)絡(luò)交通規(guī)劃方法,以二叉樹(shù)結(jié)構(gòu)構(gòu)建交通網(wǎng)絡(luò)模型,用以表示某地區(qū)真實(shí)的道路情況,統(tǒng)計(jì)出當(dāng)前交通指數(shù)下從起點(diǎn)到目的地的每一條路徑被選擇的概率值,每一條路徑被選擇的概率值為該路徑上各個(gè)路段的概率值之積,然后挑選出最優(yōu)的路徑。本方法提出的隨機(jī)尋徑算法,在交通網(wǎng)絡(luò)概率模型中為交通規(guī)劃提供快速準(zhǔn)確的策略,采用二叉樹(shù)作為概率模型的邏輯結(jié)構(gòu),簡(jiǎn)單可靠,可以在不同的移動(dòng)設(shè)備和終端上部署,可移植性強(qiáng),應(yīng)用廣泛。利用交通指數(shù)判斷路徑狀況,有別于傳統(tǒng)的基于圖搜索的GPS導(dǎo)航方法,提供更準(zhǔn)確的路況情況。采用了概率方法,為用戶(hù)的群體規(guī)劃帶來(lái)多元化的結(jié)果,有效解決了交通擁堵問(wèn)題。
技術(shù)研發(fā)人員:鄒小勇;王洋;李占潮;戴宗
受保護(hù)的技術(shù)使用者:廣東順德中山大學(xué)卡內(nèi)基梅隆大學(xué)國(guó)際聯(lián)合研究院;中山大學(xué);廣東藥科大學(xué)
文檔號(hào)碼:201611045462
技術(shù)研發(fā)日:2016.11.24
技術(shù)公布日:2017.03.22