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