[发明专利]一种应急救援物资分配及车辆调度动态优化方法

权利要求书

1.一种应急救援物资分配及车辆调度动态优化方法，其特征在于，包括：

获取疫区需求点信息、应急救援配送中心物资储备量以及车辆信息；

根据所述疫区需求点信息、应急救援配送中心物资储备量以及车辆信息构建需求满意度函数和时间满意度函数；

以需求满意度最大化为目标构建救援物资分配模型，并应用第一智能算法对所述救援物资分配模型进行求解，生成救援物资分配方案；

基于所述救援物资分配方案以时间满意度最大为目标构建车辆调度模型，并应用第二智能算法对所述车辆调度模型进行求解，生成最终的救援物资分配和车辆调度方案。

2.根据权利要求1所述的应急救援物资分配及车辆调度动态优化方法，其特征在于，所述生成最终的救援物资分配和车辆调度方案之前，还包括：对需求点信息变化情况进行判断，若需求点信息变化，则整合剩余物资储备量、新增及未服务需求点信息重新构建车辆调度模型，并应用第二智能算法对重新构建的车辆调度模型进行求解，生成最终的救援物资分配和车辆调度方案。

3.根据权利要求1所述的应急救援物资分配及车辆调度动态优化方法，其特征在于，所述根据所述疫区需求点信息、应急救援配送中心物资储备量以及车辆信息构建需求满意度函数和时间满意度函数，包括：

获取各需求点的信息以及应急救援配送中心物资储备量，计算需求满足率，基于所述需求满足率构建需求满意度函数；

获取各需求点物资期望送达时间，根据需求点物资期望送达时间计算其与实际到达时间的时间差，基于所述时间差构建时间满意度函数。

4.根据权利要求3所述的应急救援物资分配及车辆调度动态优化方法，其特征在于，所述应用第一智能算法对所述救援物资分配模型进行求解，生成救援物资分配方案，包括：基于需求点物资满足率生成救援物资分配方案；

相应的，

所述应用第二智能算法对所述车辆调度模型进行求解，生成最终的救援物资分配和车辆调度方案，包括：基于需求点物资满足率生成最终的救援物资分配和车辆调度方案。

5.根据权利要求1所述的应急救援物资分配及车辆调度动态优化方法，其特征在于，所述第一智能算法为改进模拟退火算法。

6.根据权利要求1所述的应急救援物资分配及车辆调度动态优化方法，其特征在于，所述第二智能算法为改进自适应遗传算法。