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

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

Study on Joint Dispatch Optimization of Emergency Materials Considering Traffic Constraints and Capacity Limits

Aiming at the difficulty of transporting emergency materials after large-scale disaster, the route optimization problem of vehicle-helicopter joint dispatching in emergency response is studied. Considering the post-disaster who only allow specific rescue tools, some affected areas and the rescue tools by quantity and loading capacity constraints, in this paper, with an average time of waiting for rescue affected areas the shortest and minimise the economic cost of emergency system as the target, emergency supplies with passage constraint joint multi-objective optimization model are constructed under the condition of capacity constraints,and then according to the random variable neighborhood search and classification the ideas of the cross, a kind of non dominated sorting hybrid evolutionary algorithm with elitist strategy (NSHEA-II) is designed to evaluate, and use the example analysis to the model and algorithm validation. Compared with NSGA-II algorithm, the NSHEA-II algorithm constructed in this paper has significant optimization effect and strong stability. This model and algorithm can provide effective technical support for the delivery of large-scale disaster emergency supplies.