[发明专利]基于非线性规划的分级应急物资分配方法及系统

权利要求书

1.一种基于非线性规划的分级应急物资分配方法，其特征在于：包括以下过程：

对当前应急物资按适用范围进行分类；

根据应急物资的类别，将受灾点预设时间段内的物资需求进行量化；

根据量化结果和应急物资的使用紧急程度，将应急物资分为紧急级物资和一般级物资；

根据得到的紧急级物资，结合以运输成本最小、惩罚成本最小以及运输时间最短为目标构建的第一多目标非线性规划模型，得到紧急级物资分配方案；

第一多目标非线性规划模型中，运输时间最短，包括：

其中，t_ij为从储备库j到受灾点i的运输时间，y_ij为储备库j是否为受灾点i分配应急物资的二进制矩阵；

根据得到的一般级物资，结合以运输成本最小和惩罚成本最小为目标构建的第二多目标非线性规划模型，得到一般级物资分配方案；

第一多目标非线性规划模型和第二多目标非线性规划模型中，惩罚成本最小至少包括各应急物资未满足需求的惩罚成本最小：

其中，x′_i为受灾点i对应急物资的需求数量矩阵，x_ij为受灾点i从储备库j取得的应急物资数量矩阵，w₁为应急物资未满足需求的单位惩罚成本矩阵；

第一多目标非线性规划模型和第二多目标非线性规划模型中，惩罚成本最小还包括不同受灾点间未满足需求差值的惩罚成本最小：

其中，x_i′为受灾点i对应急物资的需求数量矩阵，x_p′为受灾点p对应急物资的需求数量矩阵,x_ij为受灾点i从储备库j取得的应急物资数量矩阵，x_pj为受灾点p从储备库j取得的应急物资数量矩阵，w₁为应急物资未满足需求的单位惩罚成本矩阵，m为受灾点的数量，n为储备库的数量，w₂为不同受灾点间应急物资未满足需求差值的单位惩罚成本的矩阵。

2.如权利要求1所述的基于非线性规划的分级应急物资分配方法，其特征在于：

根据受灾点的人数、受灾点的受伤者人数和受灾点的无家可归的人数，将受灾点预设时间段内的物资需求进行量化。

3.如权利要求1所述的基于非线性规划的分级应急物资分配方法，其特征在于：

第一多目标非线性规划模型和第二多目标非线性规划模型中，运输成本最小，包括：

其中，t_ij表示从储备库j到受灾点i的运输时间，y_ij表示储备库j是否为受灾点i分配应急物资的二进制矩阵，C表示应急物资运输成本矩阵。

4.如权利要求1所述的基于非线性规划的分级应急物资分配方法，其特征在于：

第一多目标非线性规划模型和第二多目标非线性规划模型中，至少包括如下约束：

各受灾点实际分配得到的应急物资总量小于或等于需求量；

各受灾点的物资需求量大于各存储库的物资存储量之和。