魏东平 赵洪雅

深圳职业技术学院，广东深圳 218055

最优区域搜索模型

魏东平 赵洪雅

深圳职业技术学院，广东深圳 218055

本文最小化搜索人员最大搜索时间和最大搜索距离,并根据搜索人员搜索能力、装备等实际情况建立一系列的约束条件包括最大通讯距离条件,时间均衡度条件，工作量均衡度条件，搜索全覆盖遍历条件，最终建立最优区域搜索模型解决矩形区域搜索覆盖问题。

矩形区域搜索；最大通讯距离；时间均衡度；工作量均衡度

1、矩形区域搜索覆盖问题

有一个平地矩形目标区域，大小为11200米×7200米，需要进行全境搜索。假设：出发点在区域中心；搜索完成后需要进行集结，集结点（结束点）在左侧短边中点；每个人搜索时的可探测半径为20米，搜索时平均行进速度为0.6米/秒；不需搜索而只是行进时,平均速度为1.2米/秒。每个人带有GPS定位仪、步话机，步话机通讯半径为1000米。搜索队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。本文将建立寻找一种耗时最短的搜索方式。

2、搜索区域网格化

我们根据每个人搜索时可探测半径为20米的条件，把矩形的区域划分成50400个40米×40米的方格并建立直角坐标系，这些格子成为搜索人员搜索的目标，让每一个人去寻找未被搜索的格子，如果遇到已搜索的格子则转向另一方向，如果未被搜索则进去搜索，搜索完并标识为已搜索，一直搜索到离集结点距离最近的格子为止，停止搜索行进到集结点集合。……