【摘要】 文章针对自然灾害发生后的应急物资配送问题，并考虑各受灾点的重要程度，以最大化所有受灾点的满意度为优化目标，构建了混合整数规划模型。为求解该模型，文章在遗传算法的基础上融合加权空间聚类、2-opt局部搜索以及无人机任务调度规划方法，形成一种混合遗传算法，在保证解的质量的同时提高了求解速度。文章通过数值实验验证了所提模型及算法的有效性，另外还通过敏感性分析实验提出了一些无人机参数对于实验结果的影响结论。更多还原

【Abstract】 For the distribution of emergency supplies after natural disasters, considering the importance of each disaster site, and taking maximizing the satisfaction of all disaster sites as the optimization goal, a mixed integer programming model is constructed. In order to solve the model, this paper combines weighted spatial clustering, 2-opt local search and UAV task scheduling planning methods on the basis of genetic algorithm to form a hybrid genetic algorithm, which improves the solution speed while ensuring the quality of the solution. In this paper, the effectiveness of the proposed model and algorithm is verified by numerical experiments. In addition, some conclusions about the influence of UAV parameters on the experimental results are put forward through sensitivity analysis experiments.更多还原