数学建模地面搜索作业

地面搜索摘要为了制定搜索队伍的行进路线，对预定区域进行快速的全面搜索，本文建立了路线的平行搜索模型，利用一笔画的方法，确定行进路线，再对模型进行多次优化，以使得重复区域和拐角数目减小，从而得到用时最少的行进路线。针对问题一，影响搜索时间的因素有：队形，拐角方式，搜索路线。考虑到一台卫星电话的制约条件影响，将二十人一字排开，进行平行式的搜索，可将搜索效率达到最大。拐角方式有直穿式和对角式，经计算的两种拐角方式的用时相同。将搜索区域简化为的方格，结合一笔画的思想，尽量走长边以减少拐弯，考虑路线数目的奇偶以减少重复路线，综合各因素，画出最优搜索路线。通过搜索路线的路程，计算得到搜索完整个区域的时间是49.6296小时，无法在48小时内完成搜索任务，增加一个人后重新确定最优搜索路线，计算搜索时间为49.1944小时，仍无法在48小时内完成搜索任务。增加两个人后，计算搜索时间为47.5926小时，可以在48小时内完成搜索任务。针对问题二，为使得各组以一条直线的排列方式行走的区间长度都应尽量是直线长度的整数倍，又考虑路线数目奇偶的基础上进行细致的分配，使其满足重复区域最少，拐角数目最少，以三组的时间均衡为原则，得到搜索方案为：将50人分为20人、20人、10人三组进行对称性搜索，20人的两组分得的区域位于纵向边缘的两侧，10人组在其中间的区域搜救，即为耗时最短的搜索路线，最短搜索时间为19.9832小时。关键词：路线设计拐角搜索直穿搜索最短时间 1

一、问题的重述地面搜索5.12汶川大地震使震区地

面交通和通讯系统严重瘫痪。救灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索。通常，每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。队伍中还有一定数量的卫星电话。GPS可以让搜索人员知道自己的方位。步话机可以相互进行通讯。卫星电话用来向指挥部报告搜索情况。下面是一个简化的搜索问题。有一个平地矩形目标区域，大小为11200米×7200米，需要进行全境搜索。假设：出发点在区域中心；搜索完成后需要进行集结，集结点（结束点）在左侧短边中点；每个人搜索时的可探测半径为20米，搜索时平均行进速度为0.6米/秒；不需搜索而只是行进时,平均速度为1.2米/秒。每个人带有GPS定位仪、步话机，步话机通讯半径为1000米。搜索队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。现在有如下问题需要解决：1．假定有一支20人一组的搜索队伍, 拥有1台卫星电话。请设计一种你认为耗时最短的搜索方式。按照你的方式，搜索完整个区域的时间是多少? 能否在48小时内完成搜索任务? 如果不能完成，需要增加到多少人才可以完成。2．为了加快速度，搜索队伍有50人，拥有3台卫星电话，分成3组进行搜索。每组可独立将搜索情况报告给指挥部门。请设计一种你认为耗时最短的搜索方式。按照你的搜索方式, 搜索完整个区域的时间是多少? 2

二、模型的假设 1.搜索仪器始终保持正常工作 2.搜索区域平整，两点高差忽略不计 3.队员工作时，不受其他不量因素的影响 4.队员搜索过程中的速度保持不变 5.队员向队长报告时间忽略不计 6.搜索队员搜索时不间断休息7.假设小组队员并排进行搜索，队员之间的距离严格按照40m 三、符号说明符号含义第i组人员数目

搜索总时间T总正常搜索所用时间 T搜索搜索队伍转弯所浪费的时间 T转弯搜索队伍重复路程所浪费的时间T空走四、问题的分析与求解模型一 1.搜索行进队列的设计步话机通讯半径1000米的限制决定了各组人员必须在距离组长1000米的范围内作为一个整体进行搜索，在搜索中为了便于组长指挥调度及尽量避免重复行进，我们采取了组长在中间和组员一起成一字形的拉网式搜索队形。相当于以一条长，宽40米的类似矩形块行进。 2.转弯方式的设计

要在基于队形尽量保持的条件下避免重复又不能有人等待，我们想到2中转弯方式。 (1)直穿转弯具体转弯方式如图1所示： 3

图1 直穿转弯示意图可以得到转弯浪费的时间为（s）Xi40/1.2(2)对角转弯具体转弯方式如图2所示：图2 对角转弯示意图可以得到转弯浪费的时间为max(成员所走对角线长度)/1.2（s）以上两种方式即每个成员都直接走到目标区域边缘，然后全队人员以队列形以 1.2m/s走至下一区域起点，依次循环。通过计算发现，直穿式与对角式转弯方式浪费的时间相等，即一次转弯浪费（以20人为例）

为666.7（s）。 3.行进路线的设计目标区域是一个矩形图，转弯处只考虑和的弯角，而由于转弯会出现时间的浪费，因此尽量减少转弯也是路线设计原则之一。(1)在这里我们首先考虑减少重复路线的原则，因此设计路线时将其简化为一笔画问题，以此我们设计了如图3所示路线： 4

图3 无重复路线设计图由图可得计算公式为

T总搜素转弯其中为搜索每个方块的时间，而搜索每个方块的时间都是666.7s。而T搜索总共有个搜索方块。为转弯浪费的时间，每次转弯浪费的时间都是转弯666.7s图中总共有16个转弯点。T通过计算我们可以计算得出为178666.7s，即49.6296h。总(2)追求无重复会使路线复杂不利用实际操作，考虑尽量减少转弯点的原则，我们又设计了如图4所示路线：图4 少转弯点路线设计图 5

注：对于一些必要的重复路段采用1.2m/s快速行进。由图可得计算公式为：总空走搜索转弯其中为重复路程所浪费时间。T空走该图中有10个转弯点，个搜索方块通过计算我们可以计算得出

为178666.7s，即49.6296h。这与前一种方T总式时间相同，但都大于题目中小于48h的要求，故我们需要增加人数。 4.需要增加人数的判断(1)增加1

人的情况21人为一组的情况下，一个搜索方块的边长会增加40米，由于总的搜索区域不变，所以整个搜索区域中会出现的完整搜索方块及三种矩形搜索方块，同时转弯浪费时间也会变化，、、因此我们重新设计了行进路线，如图

5所示：图5 21人一组情况下路线设计图T 通过计算公式可以得到为177100s，即49.1944h。但结果总总搜素转弯仍然不满足问题一的要求。 (2)增加

2人的情况22人为一组的情况下，一个搜索方块的边长会增加80米，由于总的搜索区域不变，所以整个搜索区域中会出现的完整搜索方块及三种矩形搜索方块，同时转弯浪费时间也会变化，因、、此我们又重新设计了行进路

线，如图6所示： 6

图6 22人一组情况下路线设计图T通过计算公式可以得到为171333.3s，即47.5926h。满足T 总总搜素转弯问题一的要求。模型二 1.各组人数确定原则 (1)整数倍原则将的目标区域划分为的小方格，则横向纵向分别有280和180个小方格，为了减少重复的路线，应该每组每次走的路线都能让全员工作，即各组以一条直线的排列方式行走的区域长度和宽度都尽量是直线长度的整数倍。