[发明专利]基于库存缺口风险的应急物资多周期分割配送方法及装置

权利要求书

1.一种基于库存缺口风险的应急物资多周期分割配送方法，其特征在于，包括：

步骤1：以预设周期间隔将应急预案总时长划分为多个调度周期，用i表示调度周期序号，，其中，，指正整数集，指所述预设周期间隔，指所述应急预案总时长；对于任意的物资点，依据容量将物资点切分为等份的虚拟节点集合，；

步骤2：求解多周期车辆路径模型，得到第个调度周期的物资调度方案，执行第个调度周期的物资调度方案；

步骤3：执行完第个调度周期的物资调度方案后，更新物资点储备量，根据所述物资调度方案更新虚拟节点服务状态；

步骤4：根据所述预设周期间隔和物资消耗速度计算当前调度周期结束时各物资点的物资缺口，并根据所述预设周期间隔和所述物资消耗速度更新虚拟节点服务状态，更新所述多周期车辆路径模型的目标函数；

步骤5：令，如果，则返回执行所述步骤2，如果，则调度结束；

所述多周期车辆路径模型的目标函数为：

其中，为大于预设值的正数，表示车队集合，代表车辆编号，表示配送中心，表示虚拟节点集合，、均表示虚拟节点，代表弧的行驶里程，表示第周期的决策变量，表示访问奖励值，表示服务状态，表示虚拟节点对应的库存缺口时空风险，表示所述预设周期间隔，表示虚拟节点对应物资点的库存缺口在所述预设周期间隔内的积分，为物资点的规模参数，为物资点的库存缺口风险系数，为物资点容量划分份数，指第周期的调度方案的执行时刻；

所述根据所述预设周期间隔和所述物资消耗速度更新虚拟节点服务状态包括：

根据所述预设周期间隔内的所述物资消耗速度计算损耗的虚拟节点数量，将该部分虚拟节点的服务状态设置为。

2.如权利要求1所述的基于库存缺口风险的应急物资多周期分割配送方法，其特征在于，所述根据所述物资调度方案更新虚拟节点服务状态包括：

将当前调度周期的应急预案中所有被访问的虚拟节点的服务状态设置为，对于当前调度周期的应急预案中未被服务的虚拟节点，设置其中预设个数节点的服务状态。

3.如权利要求2所述的基于库存缺口风险的应急物资多周期分割配送方法，其特征在于，所述预设个数为：

其中，为第周期物资点的最低配送量，为物资点的总容量。

4.如权利要求3所述的基于库存缺口风险的应急物资多周期分割配送方法，其特征在于，

其中，为物资点的最低保障储备量，表示所述物资消耗速度，为调度前的物资储备量。

5.如权利要求1至4中任一项所述的基于库存缺口风险的应急物资多周期分割配送方法，其特征在于，所述多周期车辆路径模型的约束条件为：

其中，决策变量代表车辆是否经过弧，代表配送中心，是待服务的节点集合，是车队的集合，代表车辆编号，为待服务的节点，代表点的需求量，是网络弧的集合，代表网络中的一段弧，代表点的出弧，代表 点的入弧，代表物资点集合的所有出弧，表示车辆是否经过弧 ，指车辆容量上限。

6.如权利要求1所述的基于库存缺口风险的应急物资多周期分割配送方法，其特征在于，还包括：

预先设置库存缺口风险系数和所述预设周期间隔的取值范围；

分别以不同的库存缺口风险系数和预设周期间隔组成的参数组合，执行所述步骤1-所述步骤5，得出不同参数组合下的物资调度方案和对应的运输成本及风险成本；

将所有物资调度方案的运输成本和风险成本归一化后计算加权和，得到无量纲的综合成本，确定综合成本最低的物资调度方案及其对应的最优参数组合，将该综合成本最低的物资调度方案作为多周期应急物资调度的最优方案。

7.一种基于库存缺口风险的应急物资多周期分割配送装置，其特征在于，包括存储有计算机程序的计算机可读存储介质和处理器，所述计算机程序被所述处理器读取并运行时，实现如权利要求1-6任一项所述的基于库存缺口风险的应急物资多周期分割配送方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器读取并运行时，实现如权利要求1-6任一项所述的基于库存缺口风险的应急物资多周期分割配送方法。