地面搜索（下） (2008高教社杯全国大学生数学建模竞赛)

 

由于改版后的CSDN博客暂时不能完成数学公式的复制，所以只能给大家上图片了。

这是网上的一篇论文，谢谢原作者分享。

 

 

二、模型假设

 

1、因为每个队员搜索时的可探测半径为20米，所以我们假设每个搜索队员单次搜索过的区域为一个宽为40米的矩形。

2、假设题目中所要求的搜索到目标后及时向组长报告,为第一时间向组长报告。

3、问题2中，若一组的搜索队员较少，就不能充分利用通讯半径为1000米的步话机，势必造成资源浪费，所以我们假设每组的队员不少于10人。

 

三、符号说明

四、问题分析

 题目一要求：在一个大小为11200米×7200米平地矩形目标区域内，从区域中心出发，进行全境搜索，搜索完成后进行集结（集结点为左侧短边中点），为此设计一种耗时最短的搜索方式。搜索方式包括两方面： 1、搜索路线；2、20个搜索队员组成的搜索阵型。所以我们可以分别从这两方面入手，寻求一个较短的搜索路线和有效合理的搜索阵型。最后将两者结合，得出我们所认为的耗时最短的搜索方式。计算出这种搜索方式对应的搜索时间。若超过48小时，则计算出运用这种搜索方式在48小时之内完成任务的最少人数，这样就可以得出相应的需增加的人数。

问题二中搜索队伍有50人，拥有3台卫星电话，分成3组进行搜索，所以我们考虑将目标区域分给三组，让他们同时进行搜索，搜索方式采用问题一得出的搜索方式。从每组的成员数和每组分配的区域面积这两方面考虑，寻求两者最佳结合点，以此来达到节约搜索时间的目的，从而可以得出一个耗时最短的适用于三组搜索对的搜索方式。

五、模型的建立与求解

问题一：

一、搜索路线的确定

根据假设1我们知道，每个搜索队员搜索过的区域为宽为 米的矩形,且题目要求对目标区域进行全境搜索，所以我们考虑将目标区域网格化为除了四周是宽为 米的矩形外，其余都是边长为 米的正方形的网格图。实际中的网格图形为 格，数目较大，为了便于分析我们将其替换为如下所示的一个缩小的网格区域图。

这样对整个目标区域进行全面搜索的过程可以转化为通过走网格线，走遍所有网格线的交点的过程，到此我们确定地面搜索模型中求解搜索路线的方法为网格分析法。

对网格线进行分析可知,耗时最少的做法是把网格中的所有交点无重复遍历，同时也确保了把所有的区域搜索完毕。所以我们借助于图论中的解决“哈密尔顿圈”问题[1]的方法来求取最佳路线。