1.一種基于交通指數(shù)的隨機動態(tài)網(wǎng)絡(luò)交通規(guī)劃方法,其特征在于,包括以下步驟:
S1:以二叉樹結(jié)構(gòu)構(gòu)建交通網(wǎng)絡(luò)模型,用以表示某地區(qū)真實的道路情況,樹根節(jié)點對應(yīng)交通網(wǎng)絡(luò)中的起點,中間節(jié)點對應(yīng)網(wǎng)絡(luò)范圍內(nèi)的各個位置,葉子節(jié)點表示目的地,節(jié)點與它的子節(jié)點之間為一個路段,從起點到目的地包括一條或多條不同的路徑,每條路徑包括一個或多個路段,每個路段根據(jù)其交通指數(shù)設(shè)定其被選擇的概率值;
S2:統(tǒng)計出當前交通指數(shù)下從起點到目的地的每一條路徑被選擇的概率值,每一條路徑被選擇的概率值為該路徑上各個路段的概率值之積,然后挑選出最優(yōu)的路徑。
2.根據(jù)權(quán)利要求1所述的基于交通指數(shù)的隨機動態(tài)網(wǎng)絡(luò)交通規(guī)劃方法,其特征在于,步驟S1中,通過公式:
Pmin(a,b)=(Max(a,b)-Min(a,b))/INT(Min(a,b))
計算二叉樹兩個子樹的分支的概率值,其中a和b是代表二叉樹中兩個分支的交通指數(shù),Max(a,b)函數(shù)取a和b中的最大值,Min(a,b)函數(shù)取a,b中的最小值,INT(a,b)函數(shù)為向下取整函數(shù)。
3.根據(jù)權(quán)利要求1所述的基于交通指數(shù)的隨機動態(tài)網(wǎng)絡(luò)交通規(guī)劃方法,其特征在于,所述交通指數(shù)在0~5之間。
4.根據(jù)權(quán)利要求1所述的基于交通指數(shù)的隨機動態(tài)網(wǎng)絡(luò)交通規(guī)劃方法,其特征在于,每個路段被選擇的概率值在0~1之間。
5.根據(jù)權(quán)利要求1-4任一項權(quán)利要求所述的基于交通指數(shù)的隨機動態(tài)網(wǎng)絡(luò)交通規(guī)劃方法,其特征在于,步驟S2中,具體過程為:
S2.1:初始化節(jié)點信息,載入交通指數(shù)并計算各路段相應(yīng)的概率值;
S2.2:從根節(jié)點開始,根據(jù)左右子樹的概率值進行隨機尋徑,選擇一條子樹作為結(jié)果;
S2.3:如果計算到葉子節(jié)點,則計算這條路徑上的各個路段的概率積,并與最優(yōu)解進行對比,如果當前路徑的概率積比最優(yōu)解的概率值更高,則將當前路徑的數(shù)據(jù)更新到最優(yōu)解中;
S2.4:重復(fù)步驟S2.1-S2.3,累計達到預(yù)設(shè)的迭代上限次數(shù)時,輸出最優(yōu)解的路徑數(shù)據(jù)。