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

说明书

本发明提供一种应急救援物资分配及车辆调度动态优化方法，其特征在于，包括：根据所述疫区需求点信息、应急救援配送中心物资储备量以及车辆信息构建需求满意度函数和时间满意度函数；以需求满意度最大化为目标构建救援物资分配模型，并应用第一智能算法对所述救援物资分配模型进行求解，生成救援物资分配方案；基于所述救援物资分配方案以时间满意度最大为目标构建车辆调度模型，并应用第二智能算法对所述车辆调度模型进行求解，生成最终的救援物资分配和车辆调度方案。本发明在应急救援物资动态调度的模型中综合考虑需求点疫情等级、最低需求满足率及紧缺的储备救援物资等，建立的满意度函数能较好地刻画疫情爆发后居民的心理状况。

技术领域

本发明涉及应急救援物资分配优化、应急救援物资配送路径动态优化等领域，特别涉及应急救援物资配送过程中车辆路径优化方法。

背景技术

应急资源分配是灾害应急管理的核心环节，是应对灾害突发事件和开展灾害救援的基础，主要研究如何在灾害发生时迅速有效地利用智能决策理论和计算机辅助工具，高效合理地把各供应点的应急救援物资分配给各需求点，最大程度地减少灾害带来的损失。

目前，已有应急救援调度研究主要针对突发自然灾害时救援物资的调度，方案假设需求点灾情程度相同，未考虑不同受灾程度下居民的需求、时间满意度敏感性不同等问题，进而导致救援物资分配不科学。

专门针对重大传染病疫情的救援物资调度研究较少，且研究方案缺乏对疫情不断蔓延情况下考虑疫区居民满意度的应急救援物资动态调度优化研究，有可能导致部分需求点未得到有效的救助从而未达到全局最优。

发明内容

根据上述提出的缺乏对疫情不断蔓延情况下考虑疫区居民满意度的应急救援物资动态调度优化研究，从而导致物资分配不能达到全局最优的技术问题，而提供一种应急救援物资分配及车辆调度动态优化方法，通过量化局面满意度水平，辅助构建救援物资分配和车辆调度模型，从而实现救援物资的科学分配。

本发明采用的技术手段如下：

一种应急救援物资分配及车辆调度动态优化方法，包括：

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

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

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

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

进一步地，所述生成最终的救援物资分配和车辆调度方案之前，还包括：对需求点信息变化情况进行判断，若需求点信息变化，则整合剩余物资储备量、新增及未服务需求点信息重新构建车辆调度模型，并应用第二智能算法对重新构建的车辆调度模型进行求解，生成最终的救援物资分配和车辆调度方案。

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

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

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

进一步地，所述应用第一智能算法对所述救援物资分配模型进行求解，生成救援物资分配方案，包括：基于需求点物资满足率生成救援物资分配方案；

相应的，