无人机在抢险救灾的优化运用---2017年中国研究生数学建模竞赛A题 (试题+优秀论文)
无 人 机 在 抢 险 救 灾 中 的 优 化 运 用
2017年8月8日，四川阿坝州九寨沟县发生7.0级地震，造成了不可挽回的人员伤亡和重大的财产损失。由于预测地震比较困难，及时高效的灾后救援是减少地震损失的重要措施。无人机作为一种新型运载工具，能够在救援行动中发挥重要作用。为提高其使用效率，请你们解决无人机优化运用的几个问题。
附件1给出了震区的高程数据，共有2913列，2775行。第一行第一列表示(0,0)点处的海拔高度值(单位：米)，相邻单元格之间的距离为38.2米，即第m行第n列单元格中的数据代表坐标(38.2(m-1), 38.2(n-1))处的高度值。震区7个重点区域的中心位置如下表所示(单位：千米)：
中心点 X坐标 Y坐标
A 30.3 89.8
B 66.0 84.7
C 98.4 76.7
D 73.7 61.0
E 57.9 47.6
F 86.8 22.0
G 93.6 48.8
除另有说明外，本题中的无人机都假设平均飞行速度60千米/小时，最大续航时间为8小时，飞行时的转弯半径不小于100米，最大爬升(俯冲)角度为±15°，与其它障碍物(含地面)的安全飞行距离不小于50米，最大飞行高度为海拔5000米。所有无人机均按规划好的航路自主飞行，无须人工控制，完成任务后自动返回原基地。
问题一：灾情巡查
大地震发生后，及时了解灾区情况是制订救援方案的重要前提。为此，使用无人机携带视频采集装置巡查7个重点区域中心方圆10公里(并集记为S)以内的灾情。假设无人机飞行高度恒为4200米，将在地面某点看无人机的仰角大于60°且视线不被山体阻隔视为该点被巡查。若所有无人机均从基地H(110,0)(单位：千米)处派出，且完成任务后再回到H，希望在4小时之内使区域S内海拔3000米以下的地方尽可能多地被巡查到，最少需要多少架无人机？覆盖率是多少？每架无人机的飞行路线应如何设计？在论文中画出相应的飞行路线图及巡查到的区域（不同的无人机的飞行路线图用不同的颜色表示）。
进一步，为及时发现次生灾害，使用无人机在附件1给出的高度低于4000米的区域（不限于S）上空巡逻。问最少需要多少架无人机、如何设定每架无人机的飞行时间、路线，才能保证在72小时内，上述被巡查到的地方相邻两次被巡查的时间间隔不大于3小时(无人机均需从H出发并在8小时内回到H，再出发的时间间隔不小于1小时)？
问题二：生命迹象探测
使用无人机携带生命探测仪搜索生命迹象，能够给灾后救援提供准确的目标定位。拟从基地H(110,0)，J(110,55)(单位：千米)处总共派出30架无人机(各15架)，任务完成后回到各自的出发地。探测仪的有效探测距离不超过1000米，且最大侧视角(探测仪到可探测处的连线与铅垂线之间的夹角)为60度。请你们规划它们的飞行路线，使附件1所给出的全区域内海拔3000米以下部分能被探测到的面积尽可能大，且使从第一架无人机飞出到最后一架完成任务的无人机回到基地的时间间隔尽量短。
问题三：灾区通信中继
大地震发生后，地面电力设施被破坏，灾区通信中断。太阳能无人机(白天不受续航能力限制，其余条件同前述)可以作为地面移动终端之间的通信中继，为灾区提供持续的通信保障(地面终端只能与无人机进行通信，无人机之间只要不超过最大通信距离就可以互相通信，地面与地面之间的通信由无人机转接)。假设无人机在空中飞行时，可与距离3000米以内的移动终端通信，无人机之间的最大通信距离为6000米，问最少需要多少架无人机、每架无人机的飞行路线如何，才能保证在白天12小时内，附件2中的任意两个地面终端之间都能实现不间断通信(作为中继的无人机之间的切换时间忽略不计，地面终端的移动距离不超过2千米)？
问题四：无人机对地的数据传输
指挥中心拟从H派出3架无人机携带通信装备向灾区内的72个地面终端(分布见附件2)发送内容不同，总量均为500M(1M按106比特计算)的数据。设每台通信装备的总功率是5瓦，可同时向不超过10个地面终端发送数据。数据传输过程可以简化为：当地面终端i看无人机的仰角大于30°、距离不超过3000米且没有山体阻隔时，如果无人机当前服务用户少于10个，则开始向i发送数据，并瞬间完成所有用户的功率再分配，否则，搁置i的需求，直到有地面用户退出，若此时i仍在可服务区域，则为i服务（先到先服务）。如果在一个服务时间区间（即无人机和终端之间满足可传输数据条件的时间范围）内不能传完全部数据，则以后区间可以续传。再设i用户在时刻t接收到无人机发送的信息速率为
(比特/秒)，其中 Bi 表示无人机服务 的子信道带宽(取值见附件2，单位Hz)，p(t) 表示 t 时刻无人机为第i个地面用户所在的子信道分配的功率,单位：w(瓦)，d(u, i) 表示t时刻无人机与i之间的欧氏距离，单位：米。 po 为信道特性参数，为简单起见，取为 4.314E10-10(单位略)，假设无人机飞行速度在60~100千米/小时之间可调(水平面内最大加速度±5米/秒2，铅垂面内最大加速±2米/秒2，可同时在两个方向上加速)，请你们为无人机设计恰当的航线、速度以及所服务的用户，并为每一个用户分配恰当的功率，使得无人机完成所有任务的时间总和尽量短。
优秀论文解决方案
无人机在抢险救灾的优化运用---2017年中国研究生数学建模竞赛A题 (试题+优秀论文)相关推荐
- “华为杯”第十八届中国研究生数学建模竞赛D题：抗乳腺癌候选药物的优化建模(一等奖）
更新20220921:参加数模之旅需要哪些准备?(转自中国研究生数学建模竞赛公众号) ● 前期知识储备 公众号.博客.知乎.纸质书籍等 ● 熟悉题型 华为题(A题):与电子信息专业相关度高 大数据类: ...
- 2021年中国研究生数学建模竞赛F题——航空公司机组优化排班问题
一.背景介绍 众所周知,一趟民航航班必须在满足特定的条件下才能起飞,这些条件包括国家法律法规,国际公约,政府的行政条例,和公司自身的政策利益,一些国家的工会组织还会对机组人员的福利偏好有规章约束.所有 ...
- 2020年中国研究生数学建模竞赛F题——飞行器质心平衡供油策略优化研究
- 2020年中国研究生数学建模竞赛D题——无人机集群协同对抗
- 2022华为杯研究生数学建模竞赛B题方案及赛后总结：方形件组批优化问题
"中国光谷·华为杯"第十九届中国研究生数学建模竞赛『二等奖』,@队友:zhugby.M学弟 目录 一.赛题 1.1 问题描述 1.2 问题和数据说明 二.摘要 三.问题一的模型建立 ...
- “华为杯”第十七届中国研究生 数学建模竞赛-【华为杯】D题：无人机集群协同对抗（附优秀论文及python代码实现）
目录 摘 要: 1 问题重述 1.1 问题背景 1.2.1 问题一:逃逸区与最优突防策略求解
- 2017年全国大学生数学建模竞赛——A题 CT系统参数标定及成像（个人笔记）
文章目录 问题分析/解决/处理: 1.探测器单元之间的距离确定: 2.确定CT系统旋转中心在正方形托盘中的位置 3. X射线的180个方向 问题分析/解决/处理: 1.探测器单元之间的距离确定: 探测 ...
- 2016年全国研究生数学建模竞赛华为杯A题多无人机协同任务规划求解全过程文档及程序
2016年全国研究生数学建模竞赛华为杯 A题 多无人机协同任务规划 原题再现: 无人机(Unmanned Aerial Vehicle,UAV)是一种具备自主飞行和独立执行任务能力的新型作战平台, ...
- 2021年全国研究生数学建模竞赛华为杯D题抗乳腺癌候选药物的优化建模求解全过程文档及程序
2021年全国研究生数学建模竞赛华为杯 D题 抗乳腺癌候选药物的优化建模 原题再现: 一.背景介绍 乳腺癌是目前世界上最常见,致死率较高的癌症之一.乳腺癌的发展与雌激素受体密切相关,有研究发现 ...
最新文章
- 旧闻 - 来怀念一下Sun公司
- Mysql源码学习——源码目录结构
- numpy 矩阵乘法_一起学习Python常用模块——numpy
- 8乘8led点阵显示数字_51单片机程序设计：[7]88点阵显示汉字
- html5.0笔记,动易sf5.0标签笔记.doc
- 10月24日见！iQOO Neo 855版官宣：跑分不输骁龙855Plus
- 【JS】引用类型之RegExp
- Centos7下yum安装GlusterFS方法
- C#飞机大战程序设计
- python 简单 socket 编程
- php libiconv close_PHP出现undefined reference to `libiconv' 错误的解决方法
- php 跨域 session,php session 跨域的解决办法
- RGB转灰度的几种算法
- SONET/SDH概述
- 手势控制鼠标的操作（不指屏幕实现简单触屏）
- js 跳转到指定位置 高德地图_JS控制div跳转到指定的位置的几种解决方案总结
- 【Django】模板
- LAMP架构集成ownCloud搭建私有云盘日记
- 【Python】通过构造树结构解析查询条件
- 逻辑是对的不一定推出正确的结果