科学技术与工程2024,Vol.24Issue(2) :850-857.DOI:10.12404/j.issn.1671-1815.2302281

基于GA-SA组合算法的山区复杂环境无人机起降点选址

Site Selection of Unmanned Aerial Vehicle Take-off and Landing Points in Mountainous Complex Environment Based on GA-SA Combination Algorithm

李章萍 贺亚蒙
科学技术与工程2024,Vol.24Issue(2) :850-857.DOI:10.12404/j.issn.1671-1815.2302281

基于GA-SA组合算法的山区复杂环境无人机起降点选址

Site Selection of Unmanned Aerial Vehicle Take-off and Landing Points in Mountainous Complex Environment Based on GA-SA Combination Algorithm

李章萍 1贺亚蒙1
扫码查看

作者信息

  • 1. 中国民航大学交通科学与工程学院,天津 300300
  • 折叠

摘要

针对山区复杂环境下的物流链前端无人机货运起降点选址和任务分配进行研究.首先以建设成本最小和运输时间满意度最大为目标,综合考虑无人机自身性能和禁飞空域等因素,构建多约束条件下多目标函数的起降点选址和任务分配模型.采用遗传算法(genetic algorithm,GA)和模拟退火算法(simulated annealing algorithm,SA)的组合算法进行求解,首先通过遗传算法得出较优的可行解,再以此解作为退火算法的初始解进行模型求解.仿真结果表明,构建的多约束模型能够实现预期效果,并且采用的算法解决此类问题时具有良好的适用性.

Abstract

Site selection and task allocation of UAV(unmanned aerial vehicle)freight take-off and landing points at the leading end of the logistics chain in the complex environment of mountainous areas were studied.First of all,aiming at minmum cost of con-struction and maximum satisfaction of transportation,the performance of UAV and no-fly airspace were considered,then with multiple constraints and objective functions,the model of site selection and task allocation was constructed.The combinatorial algorithms of ge-netic and simulated annealing algorithm was adopted.First,the initial feasible solution adopted in annealing algorithm was obtained as optimal feasible solution by the genetic algorithm.What is shown is that the expected effect is achieved by the constructed multi-con-straint model,and excellent applicability is shown when the algorithm is adopted to such problems.

关键词

无人机货运/多约束条件/多目标函数/起降点选址/组合算法

Key words

drone freight/multiple constraints/multi-objective function/site selection of take-off and landing points/combinatorial algorithms

引用本文复制引用

基金项目

天津市教委科研计划项目人文社科一般项目(2020SK049)

出版年

2024
科学技术与工程
中国技术经济学会

科学技术与工程

CSTPCD北大核心
影响因子:0.338
ISSN:1671-1815
参考文献量12
段落导航相关论文