地面搜索优化方案的模型建立.pdfVIP

第16卷第1期 高等数学研究 VoI．16。No．1 2013年1月 STUDIESINCOLI。EGEMATHEMATICS Jan．，2013 地面搜索优化方案的模型建立 张政 (西安航空学院基础课部，陕西西安710077) 200 200 摘要 对一块长为11 m，宽为7 Fn的平地矩形区域，运用最优化数学理论，寻求最佳搜索路径。若 h；若要在48h内完成搜索，运用线性 20人一组搜索，运用整数规划方法建立模型并求解出最短搜索时间为49．03 规划方法改进模型并求得最少需22人。 关键词 整数规划；线性规划；地面搜索 中图分类号0221 文献标识码 A 文章编号 1008—1399(2013)01—0069—03 轴，竖直方向为Y轴建立坐标系(图1)。 1 问题的提出 3600 200 200 ITI的平地矩 现有一长为11 m，宽为7 形目标区域，急需进行全面搜索。假设出发点在区域 中心，搜索完成后需要在左侧短边中点进行集结，每 爿 曰。 ∥鲁} ．5600 () 00． m，搜索时平均行进 个人搜索时的可探测半径为20 m／s；不需搜索而只是行进时，平均速度 速度为0．6 ＼＼‘ 为1．2m／s。每个搜索人员带有可以知道自己的方 爿。 位的GPS定位仪、可以相互进行通讯的步话机，其 ．3600 000 图1 小组成员起始搜索站位图 通讯半径为1 m。每个队员搜索到目标时，需用 步话机及时向组长报告。现有一组20人的搜索队 设矩形区域的长为a，宽为b，那么咒个队员平均 伍，拥有1台卫星电话。先设计一种耗时最短的搜索 每人的搜索宽度是b／n，每个队员的搜索半径是R， 方式，并求出搜索时间；然后求出需要增加多少人才 那么每个队员搜索时走过的行数 h内完成搜索任务。 可以在48 N’ I赤，l丽’ 薇c赤∈№ 2 地面搜索的数学模型 I[赤]+1，赤∈N． 2．1 地面搜索问题的分析 为使所有队员搜索完后都尽可能地到达左边线，需 每个队员从出发点到集结点的时间可分为两部 要考虑m的奇偶性。当m为奇数时，队员应从区域 分，一部分是用于搜索的时间，另一部分是不搜索而 的右边线开始搜索；当m为偶数时，队员应从区域 只是行进的时间。为了保证搜索时间最短，应尽量使 的左边线开始