考虑通行约束和运力限制的灾后应急物资联合调度优化研究

考虑到灾后路网受损难以运输应急物资,本文研究了应急响应中车辆-直升机联合调度的路径优化问题。针对受灾地区的实时路况,通往灾区的救援工具受到数量以及装载量的约束,本文将受灾点等待救援的平均时间最短以及应急网络总费用最低设为目标,构建运力受限条件下带通行约束的救援物资联合运输多目标优化模型,然后根据随机邻域搜索变异和分级交叉的思想构建出一种带精英策略的非支配排序混合进化算法(NSHEA-II)得到模型的解,并利用算例分析对该算法进行可行性检验。结果发现,本文构建的NSHEA-II算法相对NSGA-II算法能够得到较好的结果且波动性较小,这为决策者制定救援物资的配送方案提供有效的技术支撑。