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