汶川地震灾后搜救数学模型.docVIP

2008高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C题 我们的参赛报名号为（如果赛区设置报名号的话）： C1501 所属学校（请填写完整的全名）： 福建工程学院 参赛队员 (打印并签名) ：1. 阮祥忠 2. 朱巧莲 3. 苏小明 指导教师或指导教师组负责人 (打印并签名)： 李林 日期： 2008年 9 月 18 日 赛区评阅编号（由赛区组委会评阅前进行编号）：  2006高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 摘要 本文针对所给的行进速度比搜索速度快，首先确定搜索策略为只在定点搜索，不采取行进搜索，其次划定点位置，将区域网格化，可以知道正三角形网格策略无论是距离还是路线的安排都优于正方形网格策略。 对于第一问我们有两种走法，虽用时相差无几，但都可以在规定时间内完成任务。采用AutoCAD绘制网格线路，两种走法如图所示（图1、图2）。 走法一：将短边方向二十等分，搜索宽度均为360，队员从出发点直奔搜索区域起始点，大家都就位时同时开始搜索直至集结点，这种走法既保证全境搜索，又保证队员之间始终保持在720米内，满足步话机之间通话机的可使用半径。最边界的队员消耗的时间即为完成所有搜索消耗的时间，为33.9636小时小于48小时。该走法计算简单方便、可操作性强。 走法二：将短边方向二十等分，队员同时出发以如图2方式绕回集结点，搜索宽度为180，右边内圈多出的区域采用等差的方式就近分配，依次计算出每个队员搜索完各自区域消耗的时间，取大值得到完成所有区域消耗的最短时间，为33.4295小时小于48小时。 对于第二问，各组分区如图3所示，将一问中走法一、二的结合，走法二内圈多出的区域10人单独为一组采用走法一的搜索方式，外圈同走法二，最后求解各组完成搜索消耗的时间，综合三组取大值，即得完成所有搜索消耗的时间，为16.7427小时。 （图1：走法一） （图3） 关键词：搜索、网格、等分、结合、AutoCAD 一、问题重述 5.12汶川大地震使震区地面交通和通讯系统严重瘫痪。救灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索。通常，每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。队伍中还有一定数量的卫星电话。GPS可以让搜索人员知道自己的方位。步话机可以相互进行通讯。卫星电话用来向指挥部报告搜索情况。 下面是一个简化的搜索问题。有一个平地矩形目标区域，大小为11200米×7200米，需要进行全境搜索。假设：出发点在区域中心；搜索完成后需要进行集结，集结点（结束点）在左侧短边中点；每个人搜索时的可探测半径为20米，搜索时平均行进速度为0.6米/秒；不需搜索而只是行进时,平均速度为1.2米/秒。每个人带有GPS定