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