-
题名改进遗传算法应用于地震场景下无人机路径规划研究
被引量：2
- 1
-
-
作者
李章萍
徐鑫
-
机构
中国民航大学交通运输与工程学院
-
出处
《安全与环境学报》
北大核心
2025年第1期237-249,共13页
-
基金
天津市教委科研计划项目(2021SK040,2020SK049)
中央高校项目(3122025028)。
-
文摘
为提高中强震灾害地区的救援效率,对传统路径规划模型进行了改进。传统模型在最大路程限制下优化覆盖人数,但无法均衡路程与覆盖人数,通过引入权重与均衡系数解决此问题并构建了加权路径优化模型。模型以生成路径最短、权重最大为目标,采用多无人机、单起降点的调度方法。为改善传统遗传算法的收敛性及对局部解空间的搜索能力,引入2-opt局部搜索算法、权重修复机制、以种群多样性指标动态调整算法的变异率和交叉率等策略,并对模型进行求解。结果表明,在多种运行场景下,该模型生成路径更加优越,算法与传统遗传算法、粒子群优化(Particle Swarm Optimization,PSO)算法、A^(*)算法相比,可得到救援效率更高的飞行路径。
-
关键词
公共安全
中强震
改进遗传算法
无人机路径规划
-
Keywords
public safety
moderate to strong earthquakes
improved genetic algorithm
drone path planning
-
分类号
X43
[环境科学与工程—灾害防治]
-
