[發明專利]面向大規模不確定物流網絡的需求概率查詢方法

有效

• 申請號: 201210248045.1
• 申請日: 2012-07-17
• 公開（公告）號: CN102799674A
• 公開（公告）日: 2012-11-28
• 發明（設計）人: 王國仁;袁野;孫永佼;趙相國;韓東紅;王斌
• 申請（專利權）人: 東北大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 沈陽東大專利代理有限公司 21109
• 代理人: 李運萍

1.一種面向大規模不確定物流網絡的需求概率查詢方法，其特征在于，包括如下步驟：

步驟1：采用不確定圖G來描述不確定物流網絡，其中，不確定圖的頂點s用來表示物流網絡中的源節點，不確定圖的頂點t用來表示物流網絡中的匯聚節點，不確定圖的需求d表示物流網絡中的配送量，不確定圖中的每條邊即配送方案；

步驟2：計算配送量在不確定物流網絡中從源節點到匯聚節點被成功配送的概率，方法為不確定圖G的需求概率查詢，具體如下：

步驟2.1：初始化；

首先，對整個不確定圖G的概率狀態空間初始化：將不確定圖G中的每條邊的可能取得的配送量設置為0，且不確定圖的概率分解空間為所有邊的可能配送量的集合；

然后，初始化需求概率q_pr=0；

步驟2.2：在概率分解空間不為空的情況下，循環執行步驟2.3-2.8；

步驟2.3：判斷不確定圖中當前邊的配送量是否超出物流網絡容量范圍，是，則對不確定圖G中的與當前邊相鄰的下一個邊進行判斷，否，則舍棄當前邊；

物流網絡容量包括物流網絡的最大容量和最小容量，最大容量是指物流網絡的最大配送量，最小容量是指最小配送量，因此物流網絡容量范圍即從物流網絡的最小容量到最大容量；

判斷當前邊的配送量是否超出物流網絡容量的具體步驟是：

首先，根據概率分解空間中每條邊允許配送的最小容量l_i和最大容量u_i，選取整個物流網絡的最小容量和最大容量，構成狀態容量集合C；

然后，判斷源節點s關聯的邊是否超出該邊的容量范圍，如果是，即進行下一條邊的判斷；否則該邊被舍棄；

步驟2.4：在不確定圖G中，計算從源節點s到匯聚節點t的物流線路上，取最小容量狀態下的最大需求和取最大容量狀態下的最大需求；

步驟2.5：判斷最小容量狀態下的最大需求是否可滿足配送量，是則更新需求概率；否則判斷最大容量狀態下的最大需求是否可滿足配送量，成立，則計算每條邊的配送量和滿足該配送量的邊的集合；不成立，則不處理；

步驟2.6：對計算出的所有滿足物流網絡容量的邊，構建新的容量集合，并根據該集合構建狀態不相容集合，將該新的容量集合進行概率狀態分解；

步驟2.7：形成新的概率分解空間；

步驟2.8：得到物流網絡數據的需求概率的查詢結果，即配送量d在不確定物流網絡中從源節點到匯聚節點被成功配送的概率Pr(C⁰)，至此完成一次查詢，更新需求概率，進行下一次查詢；

步驟3：根據步驟2計算出的結果，制定物流配送線路進行物流配送。

2.根據權利要求1所述的面向大規模不確定物流網絡的需求概率查詢方法，其特征在于：步驟2.1所述的概率狀態空間為物流網絡中所有邊的需求概率的集合。