“华为杯”研究生数学建模竞赛2016年-【华为杯】A题：无人机在抢险救灾中的优化运用（附获奖论文及MATLAB代码实现）

目录

摘 要：

1. 问题重述

1.1. 问题背景

1.2. 需要解决的问题

1.2.1. 问题一：灾情巡查

1.2.2. 问题二：生命迹象探测

1.2.3. 问题三：灾区通信中继

1.2.4. 问题四：无人机对地的数据传输

2. 模型假设

3. 模型算法简介

3.1. 旅行商问题

3.2. 遗传算法求解最优路径的基本思想：

4. 问题一：模型的建立与求解

4.1. 模型分析：

4.2. 模型建立

4.2.1. 邻接矩阵的基本原理：

4.3. 模型求解

4.3.1. 算法实现

4.3.2. 目标群路径优化

4.3.3. 目标群中小目标优化

4.3.4. 模型调整

4.4. 模型评价

---

本文篇幅较长，分为上下两篇，下篇详见无人机在抢险救灾中的优化运用（续）

摘 要：

无人机作为一种新型运载工具，能够在救援行动中发挥重要作用。本文结合

无人机特性，建立了分层规划模型，利用 Kmeans 聚类算法和遗传算法对目标进

行分类，得到无人机在搜寻中的最佳航迹规划和最优调度方案。