[发明专利]一种应急物流资源任务匹配的HTN规划方法

权利要求书

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规划方法，其特征在于，所述三角模糊数的运算方法如下：是一个模糊数，其隶属函数定义如上，则称

三角模糊数的运算如下：

若是模糊集，取

若则称

若则称

若则称