应急物资跨区域调度方法、系统、电子设备及存储介质

专利主权项内容

1.应急物资跨区域调度方法，其特征在于，包括：构建以全周期内应急物资调度总成本、应急物资调度的总未满足率和各受灾点的实际满足率与区域平均满足率之间差值的绝对值之和最小为目标的动态多周期应急物资调度模型；以供需分配约束和时间约束作为所述动态多周期应急物资调度模型的约束条件；获取分配中心、物资供应点和受灾点的基本信息，根据分配中心、物资供应点和受灾点的基本信息，采用基于ε-约束方法的迭代方法对所述动态多周期应急物资调度模型进行求解，以获取最优应急物资跨区域调度方案；在采用基于ε-约束方法的迭代方法对所述动态多周期应急物资调度模型进行求解之前，还包括：引入辅助变量，将目标函数和约束条件转换为线性，以将动态多周期应急物资调度模型转换为线性模型；引入权重系数，将目标函数由多目标转换为双目标；在构建动态多周期应急物资调度模型之前还包括：构建物资供应点-分配中心-受灾点调度网络；其中，动态多周期应急物资调度模型的目标函数表示如下：
，以全周期内应急物资调度总成本最小为目标表示为：
，其中，i 为物资供应点，I为物资供应点集合，j 为分配中心，J为分配中心集合，l为物资种类，L为物资种类集合，t为物资配送周期，T为物资配送周期集合，k为受灾点，K为受灾点集合，为从物资供应点i到分配中心j运输物资l的单位运输成本，/>为从分配中心j到受灾点k运输物资l的单位运输成本，/>为第t时期从物资供应点i到分配中心j分配l类物资的量，/>第t时期从分配中心j到受灾点k分配l类物资的量，/>为第t时期物资l从物资供应点i到分配中心j再到受灾点k的惩罚成本；以全周期内应急物资调度的总未满足率最小为目标表示为：
，其中，l为物资种类，L为物资种类集合，t为物资配送周期，T为物资配送周期集合，k为受灾点，K为受灾点集合，为第t时期受灾点k对于物资l的未满足量，/>为第t时期受灾点k对l物资的需求量，/>为第t时期从分配中心j到受灾点k分配l类物资的量，j 为分配中心，J为分配中心集合；以全周期内各受灾点的实际满足率与区域平均满足率之间差值的绝对值之和最小为目标表示为：
，其中，i 为物资供应点，I为物资供应点集合，j 为分配中心，J为分配中心集合，l为物资种类，L为物资种类集合，t为物资配送周期，T为物资配送周期集合，k为受灾点，K为受灾点集合，为第t时期受灾点k对于物资l的实际满足率，/>为第t时期受灾点k对于物资l的平均满足率，/>为第t时期从分配中心j到受灾点k分配l类物资的量，/>为第t时期受灾点k对l物资的需求量，/>为第t时期从物资供应点i到分配中心j分配l类物资的量；所述时间约束为应急物资送达的软硬混合时间窗约束函数，所述供需分配约束为物资供应点、分配中心和受灾点之间的供需分配约束。