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

说明书

本发明公开了一种基于库存缺口风险的应急物资多周期分割配送方法及装置，所述方法包括：以预设周期间隔将应急预案总时长划分为多个调度周期；对于任意的物资点，依据容量将物资点切分为若干等份的虚拟节点集合；求解多周期车辆路径模型，得到当前调度周期的物资调度方案，执行当前调度周期的物资调度方案，更新物资点储备量，根据物资调度方案更新虚拟节点服务状态；根据预设周期间隔和物资消耗速度计算当前调度周期结束时各物资点的物资缺口，并根据预设周期间隔和物资消耗速度更新虚拟节点服务状态，更新多周期车辆路径模型的目标函数，进入下个调度周期的计算。本发明可生成执行层面的车辆使用、访问站点顺序，使优化结果更具实际参考价值。

技术领域

本发明涉及物资分配及车辆路径技术领域，具体涉及一种基于库存缺口风险的应急物资多周期分割配送方法及装置。

背景技术

各种突发性灾害事故具有严重的破坏性，对人们日常生活造成重大破坏。在灾害事故发生后，需要将应急物资配送至受灾点。现有技术中，多周期的应急物资分配问题仅关注物资分配问题，即仅关注物资来源去向以及对应的数量，而未给出经济可行的车辆路径方案。

发明内容

本发明解决的问题是现有的物资分配问题未给出经济可行的车辆路径方案。

本发明提出一种基于库存缺口风险的应急物资多周期分割配送方法，包括：

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

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

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

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

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

进一步地，所述多周期车辆路径模型的目标函数为：

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

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

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

可选地，所述根据所述物资调度方案更新虚拟节点服务状态包括：

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

可选地，所述预设个数为：

，

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

可选地，