数学建模地面搜索作业.docxVIP

地面搜索 摘要 为了制定搜索队伍的行进路线，对预定区域进行快速的全面搜索，本文建立 了路线的平行搜索模型，利用一?笔画的方法，确定行进路线，再对模型进行多次 优化，以使得重复区域和拐角数目减小，从而得到用时最少的行进路线。 针对问题一，影响搜索时间的因素有：队形，拐角方式，搜索路线。考虑到 一台卫星电话的制约条件影响，将二十人一字排开，进行平行式的搜索，可将搜 索效率达到最大。拐角方式有直穿式和对角式，经计算的两种拐角方式的用时相 同。将搜索区域简化为14x9的方格，结合一笔画的思想，尽量走长边以减少拐 弯，考虑路线数目的奇偶以减少重复路线，综合各因索，画出最优搜索路线。通 过搜索路线的路程，计算得到搜索完整个区域的时间是49.6296小时，无法在 48小吋内完成搜索任务，增加一个人后重新确定最优搜索路线，计算搜索吋间 为49. 1944小时，仍无法在48小时内完成搜索任务。增加两个人后，计算搜索 时间为47. 5926小时,可以在48小吋内完成搜索任务。 针对问题二，为使得各组以一条直线的排列方式行走的区间长度都应尽量是 直线长度的整数倍，乂考虑路线数目奇偶的基础上进行细致的分配，使其满足重 复区域最少，拐角数目最少，以三组的时间均衡为原则，得到搜索方案为：将 50人分为20人、20人、10人三组进行对称性搜索，20人的两组分得的区域位 于纵向边缘的两侧，10人组在其屮间的区域搜救，即为耗时最短的搜索路线， 最短搜索时间为19. 9832小时。 关键词：路线设计 拐角搜索 直穿搜索 最短时间 一、问题的重述 地面搜索 12汶川人地震使震区地面交通和通讯系统严重瘫痪。救灾指挥部紧急派 出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位 置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题 Z—是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索。通常，每 个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。队伍中还有 一定数量的卫星电话。GPS可以让搜索人员知道自己的方位。步话机可以相互进 行通讯。卫星电话用來向指挥部报告搜索情况。 下面是一个简化的搜索问题。有一个平地矩形目标区域，大小为11200米 X7200米，需要进行全境搜索。假设：出发点在区域屮心；搜索完成后需要进 行集结，集结点（结束点）在左侧短边中点；每个人搜索时的可探测半径为20 米，搜索吋平均行进速度为0.6米/秒；不需搜索而只是行进时，平均速度为1.2 米/秒。每个人带有GPS定位仪、步话机，步话机通讯半径为1000米。搜索队伍 若干人为一组，有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用 步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。 现在有如下问题需要解决： 假定有一支20人一组的搜索队伍，拥有1台卫星电话。请设计一种你认 为耗时最短的搜索方式。按照你的方式，搜索完整个区域的时间是多少？能否在 48小时内完成搜索任务？如果不能完成，需要增加到多少人才可以完成。 为了加快速度，搜索队伍有50人，拥有3台卫星电话，分成3组进行搜 索。每组可独立将搜索情况报告给指挥部门。请设计一种你认为耗时最短的搜索 方式。按照你的搜索方式，搜索完整个区域的时间是多少？ 二、模型的假设 1 ?搜索仪器始终保持正常工作 2?搜索区域平整，两点高差忽略不计 3?队员工作时，不受其他不量因索的影响 4?队员搜索过程中的速度保持不变 5 .队员向队长报告时间忽略不计 搜索队员搜索时不间断休息 7?假设小组队员并排进行搜索，队员之间的距离严格按照40m 三、符号说明 符号 含义 X（i） 第i组人员数目 搜索总时间 刁叟索 正常搜索所用时间 T昭 搜索队伍转弯所浪费的时间 从走 搜索队伍重复路程所浪费的时间 四、问题的分析与求解 模型一 1?搜索行进队列的设计 步话机通讯半径1000米的限制决定了各组人员必须在距离组＜1000米的范 围内作为一个整体进行搜索，在搜索屮为了便于组长指挥调度及尽量避免重复行 进，我们采取了组长在中间和组员一起成一字形的拉网式搜索队形。相当于以一 条长40xX(i),宽40米的类似矩形块行进。 2.转弯方式的设计 要在基于队形尽量保持的条件下避免重复又不能冇人等待，我们想到2中转 弯方式。 直穿转弯 具体转弯方式如图1所示： 图1直穿转弯示意图 可以得到转弯浪费的时间为X(/)X4O/1.2 (s) 对角转弯 具体转弯方式如图2所示: 图2对角转弯示意图 可以得到转弯浪费的时间为niax(成员所走对角线长度)/1.2 (s) 以上两种方式即每个成员都直接走到口标区域边缘，然后全队人员以队列形 以1.2n)/s走至下一区域起点，依次循环。通过计算发现，直穿式与对角式转弯 方式浪费