地面搜索问题的数学模型.pdfVIP

地面搜索问题的数学模型 屈寅春 (无锡职业技术学院基础部，江苏无锡214073) 【摘要】欲根据指定区域的具体情况，制定出合适的搜索行进路线，以最短时间完成对预定区域的全面搜 索。通过对全面搜索理论最短时间的分析与计算，通过适当的人员路线安排，将其等价转化为可操作的两个具体 约束条件，并分别分析了两个约束条件对总搜索时间的影响，指出多拐一个900弯．所需的额外搜索时间是重复搜 索一个方格的两倍。并以此为依据，设计了最优搜索路线。 【关键词】全面搜索理论最短时间；无重复全覆盖；搜索盲区 229 [中图分类号]0 [文献标识码】A 【文章编号】1671～4806(2009)06—099—02 5·12汶川大地震使震区地面交通和通讯系统 析，对该实际问题，可作如下基本假设：(I)所有队 严重瘫痪。无数受灾者被废墟掩盖，急需救援。救灾 员按预设路线搜索前进，不考虑实际理限制；(2)不 指挥部紧急派出多支小分队。到各个指定区域执行 考虑发现受灾者后．队员和队长之间的通讯联系时 搜索任务，以确定需要救助人员的准确位置。在其 间；(3)不考虑队员休息、进餐等其他因数所用时间。同 他场合也常有类似的搜索任务。在这种紧急情况 时指出。区域全面搜索总时间应为最后一名队员到 下，搜索队根据指定区域的具体情况，制定出合适 达集结点时所用总时间。 的搜索行进路线。以最短时间完成对预定区域的全 二、问题分析与模型建立 面搜索，成为需要解决的重要问题。 基本符号设定：搜索区域总面积为S，长为a， 200 现有一个平地矩形目标区域。长为1I m， 宽为b；搜索时的前进速度为t，，，不搜索时的前进速 宽为7200 rn，需要进行全境搜索。假设出发点在区 度为t，：；区域全面搜索理论最短时间为Q，区域全 域中心；搜索完成后需要进行集结，集结点在左侧 面搜索实际时间为T；队员搜索前进时，可探测直 短边中点；每个人搜索时的可探测半径为20m，搜 径为d。 200 索时平均行进速度为0．6m／s：不需搜索而只是行进 问题中需搜索矩形目标区域长a=Ilm，宽 b=7200 时，平均速度为1．2rids。每个人带有GPS定位仪、步 m，搜索人员的搜索直径d=40m。在不考 000 话机，步话机通讯半径为1 m。每个人搜索到目 虑人员、路线安排等具体因素的情况下。完成该区 标，需要用步话机及时向组长报告，组长用卫星电 域全面搜索的理论最短时间为： ～l、 话向指挥部报告搜索的最新结果。 Q={警#一=S／20dvJ=1。 68000s46．67h 现假定有一支20人一组的搜索队伍，拥有1 Z-UGtVI 台卫星电话。请设计一种你认为耗时最短的搜索方 上式所得为理论最小值。在实际搜索中，考虑 到人员、路线的安排。出发点、集结点的位置设置等 案。按照你的方案．搜索完整个区域的时间是多 具体因素。必然会导致搜索区域的重复行走和队员 少?能否在48h内完成搜索任务?如果不能完成， 等待过程中的时间浪费．而区域全面搜索总时问为 需要增加到多少人才能完成。 一、问题的基本假设