[發(fā)明專利]一種應(yīng)急物流資源任務(wù)匹配的HTN規(guī)劃方法

在審

• 申請?zhí)枺?/td>: 202110855231.0
• 申請日: 2021-07-28
• 公開（公告）號: CN113705970A
• 公開（公告）日: 2021-11-26
• 發(fā)明（設(shè)計）人: 程肖冰;李平;趙麗華;孫靜;曹麗婷;夏明萍;王秀英;耿鈺;趙安琪;楊世元;孫耀州;劉亞涵
• 申請（專利權(quán)）人: 北京聯(lián)合大學(xué)
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06F30/20;G06F111/06
• 代理公司: 重慶市信立達(dá)專利代理事務(wù)所(普通合伙) 50230
• 代理人: 劉潔

1.一種應(yīng)急物流資源任務(wù)匹配的HTN規(guī)劃方法，其特征在于，具體的規(guī)劃方法如下：

步驟一.首先對HTN規(guī)劃方法多目標(biāo)模型的建立，其包括：(1).問題描述、設(shè)A₁,A₂,A₃,…,A_m為m個應(yīng)急物資供應(yīng)點，B₁,B₂,B₃,…,B_n為n個應(yīng)急物資需求點，各供應(yīng)點Ai(i＝1,2,…,m)的最大供應(yīng)量為a_i’，實際供應(yīng)量為a_i，各需求點B_j(j＝1,2,…,n)的需求量為b_j(b_j為隨機變量，服從正態(tài)分布，即b_j～N(μ_j,σ_j))，且供應(yīng)點Ai供應(yīng)到B_j的應(yīng)急物資數(shù)量為X_ij，運輸時間為(為區(qū)間數(shù)，且為區(qū)間下限，為區(qū)間上限)，需求點B_j運輸時間目標(biāo)值為t_i，那么單位物資延誤時間為單位運輸成本為(為三角模糊數(shù)，即c_ij1為模糊數(shù)的悲觀值；c_ij2為模糊數(shù)的正常值；c_ij3為模糊數(shù)的樂觀值)，道路通暢率為p_ij，目標(biāo)概率p₀；

(2).建立模型、為使應(yīng)急時間最短，成本最小，物資安全運送期望最大，可建立如下模型：

0≤a_i≤a’_i

b_j～N(μ_j,σ_j)

X_ij＝0，當(dāng)p_ij＝P₀時

X_ij≥0；

步驟二.實現(xiàn)區(qū)間數(shù)的運算；

步驟三.三角模糊數(shù)的運算。

2.根據(jù)權(quán)利要求1所述的一種應(yīng)急物流資源任務(wù)匹配的HTN規(guī)劃方法，其特征在于，所述模型中和為目標(biāo)函數(shù)，0≤a_i≤a’_i、b_j～N(μ_j,σ_j)、X_ij＝0，當(dāng)p_ij＝P₀時、X_ij≥0為約束條件，式表示應(yīng)急物資的總延誤時間最短；式表示應(yīng)急物資安全運送期望值最大，約束條件中，式表示實際總供應(yīng)量滿足總需求量，式表示各供應(yīng)點分配給個需求點的應(yīng)急物資之和等于該供應(yīng)點的實際供應(yīng)量，式表示各需求點從各供應(yīng)點分配到的應(yīng)急物資之和大于等于該需求點的需求量:式0≤a_i≤a’_i表示各供應(yīng)點的實際供應(yīng)量不超過其最大供應(yīng)量，式X_ij＝0，當(dāng)p_ij＝P₀時表示應(yīng)急物資調(diào)度保證在一定的安全條件下(p_ij≥P₀)運行，式X_ij≥0表示從供用點i分配給需求點j的應(yīng)急物資數(shù)量非負(fù)。

3.根據(jù)權(quán)利要求1所述的一種應(yīng)急物流資源任務(wù)匹配的HTN規(guī)劃方法，其特征在于，所述區(qū)間數(shù)的運算具體方法如下：定義1.1[a,b]為區(qū)間數(shù)，a,b∈R,a≤b,a,b稱為區(qū)間數(shù)的端點；

定義1.2設(shè)[a,b]，[c,d]∈I(R),區(qū)間數(shù)的運算定義如下：

[a,b]+[c,d]＝[a+c,b+d]

定義1.3對于區(qū)間a＝[a^-,a⁺],ω(a)＝a⁺-a^-為區(qū)間數(shù)a的寬度，為區(qū)間中點；

定義1.4若I為區(qū)間數(shù)域，R為實數(shù)域，可以定義一個算子O:I→R,ω_λ(a)＝m(a)+λω(a)，把區(qū)間數(shù)映射到實數(shù)集上，其中，λ表示偏好參數(shù)，其中冒險型的決策者，取對于中立型的決策者，取λ＝0；對于保守型決策者，取

4.根據(jù)權(quán)利要求1所述的一種應(yīng)急物流資源任務(wù)匹配的HTN規(guī)劃方法，其特征在于，所述三角模糊數(shù)的運算方法如下：是一個模糊數(shù)，其隸屬函數(shù)定義如上，則稱

三角模糊數(shù)的運算如下：

若是模糊集，取

若則稱

若則稱

若則稱