地面搜索的安排计划摘要 本文首先分析，在问题中，无论采用横向或纵向分割搜索时，总搜索时间是个定值为t=140/346.667(h)。然而提出缩短每个组员非搜索行进路程的措施采用走斜边快速赶往各自搜索起始点，且始终保持全组搜索行进链上相邻两个组员间的距离不超过步话机1000（m）的通讯最大距限。同时，比较了横向分割搜索模型和纵向分割搜索模型的优劣。在20人一组时以采用横向分割搜索模型为较优，全组完成搜索的用时为：49.034（h），但仍不能在48小时内完成。然后，分析求解出增加2人，用22人一组以采用纵向分割搜索模型为优。全组完成搜索的用时为46.488（h），且在集结点上组员间互相等待的最大时差不超过1（h）。最后在分析求解问题中，我们首先讨论了50人分3组以15、15、20为好。其次，建立并求解了使15人组与20人组各自完成搜索赶往集结点的用时基本相等的方程式，得出三个组分组包干搜索的最佳区域分划，并计算求得： 最早赶往集结点组员的总用时为：19.332（h） 最晚赶往集结点组员的总用时为：20.692（h）组员间在集结点互相等候的最大时差为：1.36（h）本文在讨论中，还提出了一个进一步思考的模型。即将整个区域划分为以搜索半径作圆的内接正方形为单位的小格，采用每到一个小格中心即开机探测，小格间皆以行进速度快速推进的点覆盖模型，计算出；（1）若搜索半径为20(m)，则每小格开机探测时间应控制在17.545(s)，有可能在48小时内完成任务的20人搜索方案。（2）若配备最新探测仪器必肯科技SJ-3000雷达生命探测仪，则搜索半径可扩大到43（m），探测时间（包括开关机）控制在90(s)内，20人组仍可在48小时内完成整个搜索任务。关键词：同步搜索链 横向分割搜索 纵向分割搜索 横向或纵向标准搜索条 搜索任务分配 搜索总用时一、 问题简述5.12汶川大地震救灾指挥部紧急派出多支小分队到各个指定区域执行搜索任务，在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍快速、全面搜索的行进路线。下面是一个简化的搜索问题。有一个平地矩形区域，大小为11200米*7200米，需要进行全境搜索。假设：出发点在区域中心；搜索完成后需要进行集结，集结点（结束点）在左侧短边中点；每个人搜索时的可探测半径为20米，搜索时平均速度为0.6米/秒；非搜索时平均速度为1.2米/秒。每个人带有GPS定位仪、步话机，通讯半径为1000米。搜索队伍若干人为一组，有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。现在有如下问题需要解决：1. 假定有一支20人一组的搜索队伍，拥有1台卫星电话。请设计一种你认为耗时最短的搜索方法。按照你的方式，搜索完整个区域的时间是多少？能否在48小时内完成搜索任务？如果不能完成，需要增加到多少人才可以完成。2. 为了加快速度，搜索队伍有50人，拥有3台卫星电话，分成3组进行搜索。每组可独立将搜索情况报告给指挥部门。请设计一种你认为耗时最短的搜索方式。按照你的搜索方式，搜索完整个区域的时间是多少？ 二、问题分析 我们认为，按所给的条件，本问题是一个初等区域覆盖的优化模型。若采用纵向或横向搜索，则总搜索时间是一个定值。要优化搜索行进路线，关键在于如何使每个组员所走的非搜索行进路线更短及搜索结束后赶往集结地的路程相对的少。据此，我们设想有两条优化措施可行； 1、每个组员赶往各自的搜索起始点都采用斜走的方式（斜边长小于二直角边长之和）。 2、无论采用纵向或横向搜索推进，每个组员分工包干的纵向或横向的标准搜索条的条数相等。比较两种分割（横向分割与纵向分割）下，最远起始点处的组员非搜索行进的总时间哪种较短，以及最远与最近起始点处的组员赶到集结点的时差那种较少。从而决定取舍，求得较优搜索方案。三、模型假设及约定1、模型假设（1）每个搜索组员都训练有素，体力充沛，决无因个人原因影响或中断搜索行进的现象发生。每人具有在行进中用餐和连续作战不休息的战斗作风，且搜索能力均等。（2）所有装备均极精良，不发生因仪器故障而中断搜索的情况。（3）搜索与快速推进互相间的转换是连续的，即转换时间可忽略不计。（4）搜索区域内任何方向都可无阻碍地顺利行进。2、模型约定（1）横向指整个矩形搜索区域的长边平行方向。（2）纵向指整个矩形搜索区域的短边平行方向。（3）纵向、横向搜索条皆为40（米）宽的带状矩形区域。四、符号说明及名词定义H 搜索总区域的宽度.L 搜索总区域的长度.v1 搜索行进速度.v2 非搜索行进速度.h 标准搜索条的宽度.t 每个组员完成自身规定区域的搜索行进时间.k1沿横向搜索时，每个组员分配到的标准搜索条数.k2沿纵向搜索时，每个组员分配到的标准搜索条数.dn （11） 横向分割搜索时，第n个组员完成自身规定搜索任务且赶到集结点过程中的非搜索行进路程.dn （12） 横向分割搜索时，第n 个组员赶到搜索起始点的非搜索行进距离.dn （21） 纵向分割搜索时，第n个组员完成自身规定搜索任务且赶到集结点过程中的非搜索行进路程.dn （12） 纵向分割搜索时，第n 个组员赶到搜索起始点的非搜索行进距离.Tn（1） 横向分割搜索时，第n个组员完成自身规定的任务后赶到集结点的总时间.Tn（2）纵向分割搜索时，第n个组员完成自身规定的任务后赶到集结点的总时间.五、模型建立与求解1、问题的模型建立与求解 定义1：横向标准搜索条为11200（m）长的横向搜索条。 纵向标准搜索条为7200(m)长的纵向搜索条。 定义2：纵向分割把整个搜索区域沿纵向分割成280条纵向标准搜索条。 横向分割把整个搜索区域沿横向分割成180条横向标准搜索条。 计算几个中间系数令：H=7200(m) L=11200(m) h=40(m) v1=0.6(m/s) v2=1.2(m/s)系数k1沿横向搜索时，每个组员分配到的标准搜索条数：K1=180/20=9(条)系数k2沿纵向搜索时，每个组员分配到的标准搜索条数：k2=280/20=14(条)系数t无论横向或纵向，每个组员完成规定区域的搜索时间皆相等。即： 模型形式和求解结果模型1.1横向分割搜索：将搜索区域按横向分割成180条横向标准搜索条，每个组员分配完成9条（共宽360m）的搜索任务，且同时从中心出发，快速赶往区域最右边的每隔360（m）的搜索起始点（第一个组员的起始点在区域右上角下20（m）处，其余依次类推。）并立即开始搜索。而且，这样由20人组成的搜索行进链，始终能保证相邻两个组员间的距离不大于1000m的步话机通讯最大限距。（如下二图所示）二分之一搜索区域图：20分之一局部图：计算公式1.1第n个组员完成自身规定搜索任务且赶到集结点过程中的非搜索行进路程： （n=1,2,10）计算公式1.2第n个组员一 开始赶到搜索起始点的非搜索行进路程： （n=1,2,10）计算公式1.3第n个组员完成自身搜索任务并赶到集结点所需用的总时间： （n=1,2,10）(注：组员共20人，但此种搜索方式，上下二部分的搜索行进路程对称，故n=10)计算结果：据此，可算得横向分割搜索时， 最先到达集结点组员的总时间：T10=48.044(h)最迟到达集结点组员的总时间：T1=49.034(h)两者时差为：Td=T1-T101（h）模型1.2纵向分割搜索：将搜索区域按纵向分割成280条纵向标准搜索条，每个组员分配完成14条（共宽560m）的搜索任务，且同时从中心出发，快速赶往区域最上面的每隔560（m）的搜索起始点（第一个组员的起始点在区域右上角左20（m）处，其余依次类推。）并立即开始搜索。而且，这样由20人组成的搜索行进链，始终能保证相邻两个组员间的距离不大于1000m的步话机通讯最大限距（图略）。计算公式2.1第n个组员完成自身规定搜索任务至赶到集结点过程中的非搜索行进路程：计算公式2.2第n个组员一 开始赶到搜索起始点的非搜索行进路程： （n=1,2,20）计算公式2.3第n个组员完成自身搜索任务至赶到集结点所需用的总时间： （n=1,2,20）计算结果：据此，可算得纵向分割搜索时，最先到达集结点组员的总时间：T20=49.06(h)最迟到达集结点组员的总时间：T1=50.93(h)两者时差为：Td=T1-T201(h)由此可见，在20人一组搜索时，采用横向分割搜索模型要优于采用纵向分割搜索模型。但无论横向或纵向分割搜索，只用20人都不能在48小时内完成任务。 问题1后半问题的解答由于两种分割搜索模型的最长总用时大于48小时的时差都不超过两种分割搜索模型中一个标准搜索条的时间（横向每条：140/275.185（h），纵向每条：10/33.333（h）所以，关键要看哪种分割模型，增加多少人后，能使每人搜索的标准条数减少一条。 当横向分割时有：8 ，8 而当纵向分割时有： 13，13显然，只需增加两人，用22人一组采用纵向分割搜索的模型，即能在24小时内完成全部搜索任务并集中于指定集结点。而若采用横向分割搜索模型就需要增加3人，才能办到。 为此，我们做了一个具体的方案是：用 16人，每人完成13条（来回6条半）纵向标准搜索条的任务，用6人完成12条纵向标准搜索条的任务。（如下图所示）可计算得：最远起始点组员的最长总用时为：最近起始点组员的最短总用时为： 说明用22人就能在48小时内完成整个搜索任务，且最长与最短用时差为0.776（小时），即组员间等候时差最长不超过1小时，不失为一个较好方案。2、问题的模型建立与求解首先我们对50人分成3组作出选择，3组人数比较接近的分法是：17，17，16；16，16，18和15、15、20。因为，1740与1640都不能整除3600，而只有1540能整除3600。所以，采用15，15，20的分组方式，有利于平均分配每个组员的搜索任务。其次，我们仍采用横向分割搜索的方式，把搜索总区域分为如下图所示的三块矩形分区域：，由二个15人小组分别搜索区域、，20人小组搜索区域。并设区域的短边长为x（m）。则，区域和的长边为11200-x（m）。11200米 7200 米 起点 20米 40X 米 5600-40X 米 360米 这名队员则为3个来回 其中这名队员探索了4个半来回