摘要： 针对应急救援中次生灾害对物资配送的影响,提出应急物资协同决策配送算法。以最小化最后完成配送任务的时间为优化目标,考虑道路损毁、泥石流等次生灾害问题,设计基于随机策略的两级应急物资优化配送模型。为解决该优化模型中存在的多极值问题,结合差分进化与Q强化学习理论,构建由一级单目标和二级多目标车辆路径优化问题组成的Memetic配送算法。实验结果表明,与Multi start和Branch cut算法相比,该算法具有更好的收敛速度和收敛精度。

关键词: 差分进化, Q强化学习, 车辆路径优化, 协同决策, 应急物资配送

Abstract: Aiming at the influence of secondary disasters on resource distribution in emergency rescue,this paper proposes an algorithm for collaborative decision making of emergency resources distribution.Firstly,it takes minimizing the time to complete the distribution tasks as the optimization objection and constructs the two-layer optimization model for emergency resource distribution based on random strategy,which considers secondary disasters including damaged roads and mudslides.Meanwhile,in order to solve the multi-extreme value problem of the optimization model,the Memetic distribution algorithm constructed by the Single Objective Vehicle Routing Problem(SVRP) and the Two-layer Multi Objective Vehicle Routing Problem(MVRP) is built based on the Differential Evolution(DE) and Q reinforcement learning theory.Experimental results show that the proposed algorithm has higher convergence speed and convergence precision than Multi start and Branch cut algorithms.

Key words: Differential Evolution(DE), Q reinforcement learning, vehicle routing optimization, collaborative decision making, emergency resource distribution

中图分类号: 

• TP399