欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種基于交通指數的隨機動態(tài)網絡交通規(guī)劃方法與流程

文檔序號:12127473閱讀:來源:國知局

技術特征:

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)解的路徑數據。

當前第2頁1 2 3 
網友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
孟州市| 嵊泗县| 襄城县| 额济纳旗| 大英县| 德安县| 北辰区| 土默特右旗| 土默特右旗| 读书| 垦利县| 武冈市| 南汇区| 延寿县| 宿迁市| 邹平县| 静乐县| 锦屏县| 抚州市| 鸡东县| 清流县| 香港| 保德县| 曲沃县| 青神县| 抚州市| 宣化县| 黄龙县| 贵南县| 洛浦县| 精河县| 九台市| 桃园县| 三穗县| 连南| 武穴市| 公安县| 迭部县| 平塘县| 宁陵县| 北安市|