[發(fā)明專利]一種帶成本約束的配送網(wǎng)絡(luò)容量可靠性評(píng)估方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011072509.9
• 申請(qǐng)日: 2020-10-09
• 公開(kāi)（公告）號(hào): CN112184041A
• 公開(kāi)（公告）日: 2021-01-05
• 發(fā)明（設(shè)計(jì)）人: 牛義鋒;徐秀珍;萬(wàn)曉榆;蹇潔;丁冬;付德強(qiáng);劉進(jìn)
• 申請(qǐng)（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q10/08
• 代理公司: 北京同恒源知識(shí)產(chǎn)權(quán)代理有限公司 11275
• 代理人: 趙榮之

1.一種帶成本約束的配送網(wǎng)絡(luò)容量可靠性評(píng)估方法，其特征在于：該方法包括以下步驟：

步驟1：計(jì)算網(wǎng)絡(luò)中各條邊的容量下界；

步驟2：用枚舉法求解成本約束的候選極小容量向量；

步驟3：從成本約束的候選極小容量向量中找出成本約束的極小容量向量；

步驟4：剔除重復(fù)的成本約束的極小容量向量；

步驟5：把不重復(fù)的成本約束的極小容量向量代入不交和公式，計(jì)算帶成本約束的容量可靠性。

2.根據(jù)權(quán)利要求1所述的一種帶成本約束的配送網(wǎng)絡(luò)容量可靠性評(píng)估方法，其特征在于：所述步驟1具體為：利用圖論與網(wǎng)絡(luò)流的相關(guān)知識(shí)，將配送網(wǎng)絡(luò)建模為一個(gè)由節(jié)點(diǎn)和邊組成的網(wǎng)絡(luò)圖，用G(V,E,W)來(lái)表示，其中，V＝{s,1,2,…,n,t}表示所有節(jié)點(diǎn)的集合，E＝{e₁,e₂,…,e_m}表示所有邊的集合，e_i表示第i條邊，1≤i≤m，W＝(W₁,W₂,…,W_m)表示網(wǎng)絡(luò)的最大容量向量，W_i表示第i條邊的最大容量，W_i的值在配送網(wǎng)絡(luò)的規(guī)劃與設(shè)計(jì)時(shí)就已經(jīng)確定；

在可靠性評(píng)估中，網(wǎng)絡(luò)中每條邊的容量是一個(gè)隨機(jī)變量，取值為從0到最大容量W_i之間的整數(shù)，包括0和W_i；并且假定每條邊的容量概率分布為已知，每條邊的容量在統(tǒng)計(jì)上是相互獨(dú)立的；

容量下界LB(e_i)代表網(wǎng)絡(luò)為了能夠提供滿足要求的容量水平，邊e_i應(yīng)維持的最低容量，定義特殊容量向量W(0_i)＝(W₁,W₂,…,W_i-1,0,W_i+1,…,W_m)，用最大流算法計(jì)算網(wǎng)絡(luò)在W(0_i)下的最大流量M(W(0_i))，如果M(W(0_i))≥d，則令LB(e_i)＝0；如果M(W(0_i))d，則LB(e_i)＝d–M(U(0_i))；容量下界LB(e_i)表明，當(dāng)邊e_i的容量小于LB(e_i)時(shí)，即使其他所有邊的容量為最大容量，網(wǎng)絡(luò)也不能夠把d單位的需求量從出發(fā)地配送到目的地，確定容量下界有助于提高成本約束的候選極小容量向量的枚舉效率。