[發明專利]一種應急物流資源任務匹配的HTN規劃方法

在審

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

1.一種應急物流資源任務匹配的HTN規劃方法，其特征在于，具體的規劃方法如下：

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

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

0≤a_i≤a’_i

b_j～N(μ_j,σ_j)

X_ij＝0，當p_ij＝P₀時

X_ij≥0；

步驟二.實現區間數的運算；

步驟三.三角模糊數的運算。

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

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

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

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

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

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

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

三角模糊數的運算如下：

若是模糊集，取

若則稱

若則稱

若則稱