NO.1地面搜索探索.doc

2016年度无锡职院数模培训 承诺书 我们仔细阅读了竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其它公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。 我们参赛：A 我们的参赛报名号为：1 参赛组别（本科或专科）：本科 所属学校（请填写完整的全名） JIANGSUDAXUE 参赛队员 (签名) ： 2. 居文慧 3. 周乾 日期： 2016 年 07 月 11 日 获奖证书邮寄地址： 2016年度无锡职院数模培训 编 号 专 用 页 竞赛评阅编号（由竞赛评委评阅前进行编号）： 竞赛评阅编号（由竞赛评委评阅前进行编号）： 参赛队伍的参赛号码：（请各参赛队提前填写好）： 1 2016年数学建模暑期培训题一 题 目 摘要在解决时，，将区域的平面图划分成一个个小正方形。因为拐弯时拐点处会耽搁搜索的宝贵时间。在考虑搜索线路选择时，尽量走直线少拐点，。 关键词：区域划分 制定路线 最小最大 全覆盖 问题重述 地面搜索 5.12汶川大地震确定需要救助的人员的准确位置，需要制定搜索的行进路线，使得搜索队伍能对预定区域进行快速的全面搜索。通常，每个搜索人员都带有GPS定位仪、步话机、卫星电话以及食物和生活用品等装备。GPS可以让搜索人员知道自己的方位。步话机可以相互进行通讯。卫星电话用来向指挥部报告搜索情况。? 下面是一个简化的搜索问题。全境搜索一个平地矩形目标区域，大小为11200米×7200米。假设：出发点在区域中心；搜索完成后需要在左侧短边中点（集结点即结束点）集结；每个人搜索时的可探测半径为20米，搜索时平均行进速度为0.6米/秒；不需搜索而只是行进时,平均速度为1.2米/秒。每个人带有步话机的通讯半径为1000米。搜索队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。? 现在有如下问题需要解决： 问题分析 2.1问题一 7200米，所以我们将搜索区域平均分成126个小正方形，每个正方形的边长为800米，即搜索区域分成149的网格，以方便确定搜索路线。为了保持通讯的畅通，并且减少转弯时队员之间的路程差别，尽量使顺时针拐弯和逆时针拐弯的次数相等。在拐角处会有盲区，搜索人员需要以0.6米/秒的速度扫过盲区，再以1.2米/秒的速度返回，为了使得拐弯点数量的最少，我们制定的搜索路线中人员横向搜索为主，纵向搜索为次。经过计算，20人一组的队伍以1.2米/秒的速度重复经过一个边长为800米的区域所用的时间是盲区搜索时间的32倍。所以在制定线路时，首先保证了没有重复路线，其次在该基础上减少拐弯的数量。 2.2问题二 模型假设 3.1假设搜索速度不受天气、地震等因素的影响； 3.2假设搜索队伍持续搜索； 3.3忽视通讯过程中的时间差； 3.4搜索队伍能够准确的进行各自的搜索，不会出现重搜索的情况； 3.5搜索队伍不会出现通讯中断的情况。 符号说明 a 题一中区域划分成的正方形的边长 b 题二中对区域进一步划分成的小正方形的边长 R 每个人搜索时的可探半径20米 搜索时的平均行进速度0.6米/秒 不搜索而只行进的平均速度1.2米/秒 X 将目标区域看成宽为800米的长方形区域的长 理论最少搜索时间 在拐点处所用的搜索时间 S 总的拐点数量 m 顺时针拐弯数 n 逆时针拐弯数 题一在拐弯时用的总时间 题一中搜索用的总时间 A组所用的搜索时间 B组所用的搜索时间 C组所用的搜索时间