地面搜索计划(2008年全国赛C题)课件.pptVIP

二、评阅要点 问题1中，为了使搜索时间短，可以综合考虑三个因素：按一笔画原则尽量不走重复路；尽量不空走；尽量少改变队形（每次改变队形要空走）。 解题中应交待清楚具体的搜索方式、具体的行进路线、算出完成搜索的时间（空走与改变行进队形均需要时间）。行进路线的选择可以不同，但对自己的方案是否是好方案，应该有可信的讨论、明确的计算，并且说明方案的可行性。最好对不同情况进行比较。 问题2中，在问题1的基础上适当分配人员，分区搜索。要看其分区及行进线路是否合理。应有明确的计算，并给出解答。 两个问题在解答过程中，要注意讨论的完善性，数学表达的清晰性。 作业： 1、自学获奖论文，将各论文的摘要、分析思路、解题方法、搜索路线图读懂，寻找最优路线。 2、针对你们找到的最优路线，以组为单位撰写一篇论文，要求按照正规论文书写方法，即包含摘要、问题重述、模型假设、符号说明、问题分析、模型建立和求解、模型检验、模型推广及应用、参考文献等。 * * 2008年全国大学生数学建模竞赛 C题“地面搜索” 解法浅谈 2011年7月 一、2008年全国竞赛C题题目： 5.12汶川大地震使震区地面交通和通讯系统严重瘫痪。救灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索。通常，每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。队伍中还有一定数量的卫星电话。GPS可以让搜索人员知道自己的方位。步话机可以相互进行通讯。卫星电话用来向指挥部报告搜索情况。 下面是一个简化的搜索问题。有一个平地矩形目标区域，大小为11200米×7200米，需要进行全境搜索。假设：出发点在区域中心；搜索完成后需要进行集结，集结点（结束点）在左侧短边中点；每个人搜索时的可探测半径为20米，搜索时平均行进速度为0.6米/秒；不需搜索而只是行进时，平均速度为1.2米/秒。每个人带有GPS定位仪、步话机，步话机通讯半径为1000米。搜索队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。 现在有如下问题需要解决： 问题1： 假定有一支20人一组的搜索队伍, 拥有1台卫星电话。请设计一种你认为耗时最短的搜索方式。按照你的方式，搜索完整个区域的时间是多少? 能否在48小时内完成搜索任务? 如果不能完成，需要增加到多少人才可以完成。 问题2： 为了加快速度，搜索队伍有50人，拥有3台卫星电话，分成3组进行搜索。每组可独立将搜索情况报告给指挥部门。请设计一种你认为耗时最短的搜索方式。按照你的搜索方式, 搜索完整个区域的时间是多少? 三、问题1的分析 1、对题意的理解 （1）搜索完整个区域的时间,是指最后一名队员从出发点到达集结点所用的时间. （2）能否在48小时内完成搜索任务,是指“纯工作”时间能否控制在48小时内，不包括进餐或休息时间. （3）题目仅给出了搜索时的平均行进速度，并未给出队员停顿下来搜索一个半径为20米的圆形区域需要花费多少时间，因此对于搜索方式理解为在行进中连续或分段连续进行搜索. 2、问题的分析 （1）搜索时间下限的估计 需搜索的面积为11200米×7200米=8064 × 104平方米， 一个队员的搜索半径为20米，若将上述矩形区域划分成40 × 40的小正方形，共有50400个小正方形，20个队员，平均每个队员要搜索2520个小正方形. 一个队员搜索一个小正方形的最短用时 “直穿” 40/0.6=66.67秒 “转向” 66.67秒 “扫角” +“扫角” “直穿”2520个小正方形需用时 （下限） （2）小组搜索方式的确定 队员之间要相互联络，不能分得太开，20个队员一字排开能搜索的宽度为800米，将待搜索的矩形区域分成126个800×800的正方形，依次完成这126个正方形的搜索. “直穿”一个方块，每个队员需要搜索800米 “转向” 1号40米 2号40×3 =120米 20号40×39 =1560米 …… 以上不包括“扫角”，而每个队员需“扫角”一次 称1号为“内拐”，20号为“外拐” 四、模型的建立与求解 如果不包括“扫角”与重复搜索，小组搜索一个方块的距离为一定（800米），因此优化的目标是转向最少。 确定搜索线路的原则 A 尽量避免“空走” B