来源：期刊VIP网 时间：
作者：李章萍;徐鑫;
单位：中国民航大学交通运输与工程学院;
摘要：为提高中强震灾害地区的救援效率，对传统路径规划模型进行了改进。传统模型在最大路程限制下优化覆盖人数，但无法均衡路程与覆盖人数，通过引入权重与均衡系数解决此问题并构建了加权路径优化模型。模型以生成路径最短、权重最大为目标，采用多无人机、单起降点的调度方法。为改善传统遗传算法的收敛性及对局部解空间的搜索能力，引入2-opt局部搜索算法、权重修复机制、以种群多样性指标动态调整算法的变异率和交叉率等策略，并对模型进行求解。结果表明，在多种运行场景下，该模型生成路径更加优越，算法与传统遗传算法、粒子群优化(Particle Swarm Optimization, PSO)算法、A~*算法相比，可得到救援效率更高的飞行路径。
关键词：公共安全;中强震;改进遗传算法;无人机路径规划
基金资助：天津市教委科研计划项目(2021SK040,2020SK049); 中央高校项目(3122025028)
