亲身经历 | 记一次美国大学生数学建模竞赛

三个啥也不会的小白，零建模基础，零matlab编程基础，匆匆参加了美国大学生数学建模竞赛。

赛前准备

在正式准备的第一天，我们明确目标和计划，而且每天都做着点什么，并定期相互交流。

由于比赛包括三部分：建模、编程和撰写论文，所以我们一方面开始涉猎基本的数学模型，了解每个模型的作用和应用；另一方面，阅读2003-2017年刊登美赛论文的UMAP杂志，看每年的赛题、O奖文章和评委的评论。

看文章的时候，我们会重点看参赛选手们是如何把一个实际问题抽象成数学模型的，针对每个赛题至少挑了一篇O奖文章，重点看思路和所用到的数学模型，同时学习文章结构和表达。

分工合作

在此期间，我把所看到过的数学模型与Y交流，希望他能学会使用matlab实现。

由于LaTeX的内容太多，而我们比赛的时候只需要用到其中的一小部分。于是，我将需要用到的内容例如图表名称的引用，目录的设置，表格的绘制等与P交流，希望他能学会使用LaTeX实现。

我们建了一个微信群，有什么想说的就发在群里。整个准备的过程的交流还算是挺顺畅。我浏览了10年的题目，也了解了许多数学模型。Y基本都能实现了接触到的数学模型。P也能顺利地用LaTeX编译出美观的文档。

我之所以觉得我们三个是一个很好的组合，不仅仅是因为我们三个能力互补，更是因为我们都愿意为了这么一件事而付出努力。

Matlab，Latex，最重要的别忘了脑子

比赛过程

早上9点放题，我们马上打印了三份题目，各自开始审题。10分钟之后，我们互相交换意见和想法，很快就确定了选择B题，完全没有想象中的纠结。B题涉及无人机和地图，很多资料需要我们再网上查找。

第一天主要就是明确题目的要求，还有查找相关的资料。查资料的时候我们各有偏好，我注重相关的英文表达，Y注重已有的搜索策略，P主要查找前人已有的研究成果。晚上我们思考了要在仿真中分析哪些因素的影响等等，并动笔写了一下列出的general assumptions等。

B题背景

2017年，美国波多黎各境内有史以来最严重的飓风造成该岛严重破坏，造成2900多人死亡。飓风的风暴潮和波浪作用的综合破坏力对建筑物、房屋和道路造成了广泛的破坏，特别是波多黎各东海岸和东南海岸沿线的建筑物、房屋和道路。风暴以其猛烈的风和暴雨摧毁了波多黎各80%的公用电线杆和所有输电线，造成了损失，并基本上使得岛上所有的340万居民没有电力供应。此外，风暴损坏或摧毁了岛上的大部分移动通信网络。

B题要求

开发无人机灾难响应系统，以支持波多黎各飓风灾难场景。 现在无人机技术很先进，可以考虑用于侦查行动，以保护家园，赈灾移民控制和环境监测。下面我们来看看拯救老美的无人机灾难响应系统模型。

Container location

我们将集装箱的选址简化为单目标优化问题。只有适当选址才能使得无人机的侦查覆盖岛上的主要交通线。我们使用三个集装箱并将优化目标设置为侦查能力的最大化。同时我们也适当添加了一些约束保证医疗供应。

无人机（UAV）

在为各个集装箱分别挑选无人机的时候，我们主要考虑了以下几点：侦查，需求，运力和占用体积。我们为后两个要素分别设计了望大线性指标和望小线性指标并进行了标准化，并通过指标的线性叠加计算最大值，得出配置结果。

货运任务（Shipping plan）

我们提出了周期性货运方法并计算了具体的周期。这使得在三个集装箱工作的人员分别每4,6,7天才需要执行货运任务。这样的安排大大减小了工作人员往返所消耗的人力物力。

无人机航迹规划 (Drone flight route)

对于侦查道路问题,我们根据波多黎各不同地区公路网密集程度差异大的特点，采用分类模型求取最优无人机航迹规划。地面指挥系统可以通过该系统每天实时监测灾区不同区域的主要公路的情况，及时做出正确的决策和判断。