基于最小圆覆盖法的无人机救灾航巡策略研究

• 作者: 向婷 周慧云 罗煦琼 郑雅丽
• 来源期刊: 理论数学
• 学科: 教育
• 关键词: 动态多目标规划模型 最小圆覆盖法 欧拉回路 DIJKSTRA算法
• 年，卷（期）: 2019,（5）
• 页码范围: 664-672
• 页数: 9页
• 分类号: G6

摘要

本文针对灾难应急响应系统问题,以波多黎各城市2017年发生的严重飓风灾难为例,在满足无人机种类组合最佳、系统响应时间最短、无人机运输救生包最大量的前提下,建立了动态多目标规划模型,得到最优无人机舰队配置。基于最小圆覆盖法,将波多黎各区域离散化,确定三个货物集装箱的最佳安置位置,即无人机舰队从三个集装箱位置出发运输货物以及巡航的路径最短。我们将波多黎各地图主要道路化曲为直,得到波多黎各主要路迹的线路图,基于欧拉回路和Dijkstra算法,得到最优无人机巡航路线,其侦察范围覆盖率达90%以上,遍历路径距离最短。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向婷	长沙理工大学数学与统计学院	4	0	0.0	0.0
2	郑雅丽	长沙理工大学数学与统计学院	1	0	0.0	0.0
3	周慧云	长沙理工大学数学与统计学院	1	0	0.0	0.0
4	罗煦琼	长沙理工大学数学与统计学院	1	0	0.0	0.0