2008C题地面搜索.pptVIP

C题 地面搜索 原题 5.12汶川大地震使震区地面交通和通讯系统严重瘫痪。救灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索。通常，每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。队伍中还有一定数量的卫星电话。GPS可以让搜索人员知道自己的方位。步话机可以相互进行通讯。卫星电话用来向指挥部报告搜索情况。 下面是一个简化的搜索问题。有一个平地矩形目标区域，大小为11200米×7200米，需要进行全境搜索。假设：出发点在区域中心；搜索完成后需要进行集结，集结点（结束点）在左侧短边中点；每个人搜索的可探测半径为20米，搜索时平均行进速度 0.6米/秒；不需要搜索而只是行进时，平均速度为1.2米/秒。每个人带有GPS定位仪、步话机，步话机通讯半径为1000米。搜索队伍若干人为一组,有一个组长。组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告。 组长用卫星电话向指挥部报告搜索的最新结果。 现在有如下问题需要解决: 1．假定有一支20人一组的搜寻队伍, 拥有1台卫星电话。请设计一种你认为耗时最短的搜索方式。按照你的方式，搜索完整个区域的时间是多少? 能否在48小时内完成搜索任务?如果不能完成，需要增加到多少人可以完成。 2．为了加快速度，搜寻队伍有50人。队伍拥有3台卫星电话，分成三组进行搜索。每组可独立将搜索情况报告给指挥部门。请设计一种你认为耗时最短的搜索方式。按照你的搜索方式，搜索完整个区域的时间是多少? 该题的一些考察点 (一),这是一个简化的搜索问题, 从数学建模的角度来看,要建立的数学模型、涉及的数学工具都比较简单,基本不涉及高等数学. 问题和解题道路都是清楚的,但要很好地解决问题,还是有一些值得注意的事项.总的说来,首先要了解竞赛解题不同于一般的课堂习题,当然它同样需要正确的数学方法和手段,但要更多地考虑一些实际问题,要考虑你的建模是否真的反映实际情况. 竞赛论文的评阅标准是:假设的合理性、建模的创造性、结果的正确性和表述的清晰程度.合理性、创造性很大程度正是表现在你的论文是否贴近实际,是否实际可行. 在做其他竞赛题时,这一点也是应该首先想到的. 本题的一些不尽实际的做法: 用圆复盖需搜索区域 全区域散开单兵搜索,每人搜索宽360米的区域. (二),问题一,二十人的搜索. 搜索方式采用地毯式、全队一字排列同步前进,是比较实际的.为了使搜索时间短,可以综合考虑三个因素：按一笔画原则尽量不走重叠路；尽量不空走；尽量少改变队形(每次改变队形要空走)。 每人搜索半径20米,可观测40米,二十人可观测800米宽的区域.整个区域为九行十四列. 无空走线路 少变换队形线路 (注意不应先空走) 耗时的计算,可根据搜索线路得到: 搜索路径长为100800米 空走路径长为12800米 共耗时 100800 / 0.6 + 12800 / 1.2 =168000 + 10666.67 = 178666.67(秒) 178666.67 / 3600 = 49.63(小时) 48小时是不能完成任务的. 竞赛中有些论文给出二十人搜索方案耗时少于48小时,这些方案都有些问题.例如扇形转弯方案. (三), 要加几人能在48小时完成任务? 可逐步试探,首先看21人是否够.21人一趟的搜索宽度增至840米,但八趟 840 x 8 =6720 仍然有480米一条需搜索,这一条每个人都仍需走一趟,这一趟平均每人480 / 840 =4 / 7的部分是搜索, 3 / 7的部分是空走.队形变换(空走)情况与先前一样,所以 搜索路径长为11200x8+480+(10360x4/7)=96000米 空走路径长为12800+(11200-840)x3/7=17240米 共耗时 96000 / 0.6 + 17240 / 1.2 =160000 + 14366.67 = 174366.67(秒) 174366.67 / 3600 = 48.44(小时) 48小时仍不能完成任务. 很易安排出22人能在48小时完成任务. 一种是纵向行走13趟可走完; 一种是横向行走,剩一条160米宽时, 22人搜索与空走交互前进.都能完成. (四),问题二：可在问题一的基础上适当分配人员，分区搜索。 五十人分三队可以有多