关于地面搜索问题的简化模型 |
|
|
关于地面搜索问题的简化模型
地面搜索问题对现实的防灾抗灾工作,起着不可忽视的作用。在抗灾救灾的紧急情况下,制订搜索队伍的行进路线,对预定区域进行快速的全面搜索显得尤为重要。 本文建立了关于“地面搜索”问题的数学模型:首先采用图解法对所给平地矩形区域划分成小的矩形单元;其次,对每个搜索队员的搜索面积做了分析,区域划分的原则是将总长与总宽按照队员组合所得的最大搜索距离的整数倍进行分解,把整个区域划分成相互不重叠的带状(矩形)区域;再次,综合最大流思想进行分析推理,得到了搜索队员的最佳组合就是并排搜索;最后利用最短路径方法,得出最优的结果。依据这个结果为“地面搜索”提供了一个比较清晰直观的最短路径安排方式。 问题叙述:对于一个平地矩形目标区域,大小为11200 m×7200 m,需要进行全境搜索。搜索时要求如下:出发点在区域中心;搜索完成后需要进行集结,结束点在左侧短边中点;每个人搜索时的可探测半径为20 m,搜索时平均行进速度为0。6 m/s;不需搜索而只是行进时,平均速度为1。编辑:www.ybask.Com 。 2 m/s。每个人带有GPS定位仪、步话机,步话机通讯半径为1000 m。搜索队伍若干人为一组,有一个组长,组长还拥有卫星电话。每个人搜索到目标,需要用步话机及时向组长报告,组长用卫星电话向指挥部报告搜索的最新结果。 现在有如下问题需要解决:假定有一支20人一组的搜索队伍,拥有1台卫星电话。请设计一种耗时最短的搜索方式,求出搜索完整个区域的时间,看能否在48小时内完成搜索任务;如果不能完成,需要增加到多少人才可以完成。 模型的建立与算法: 一、模型假设 搜索人员的通讯良好,每个人单独向组长汇报无干扰;搜索人员的身体素质及搜索能力相同;不考虑余震带来的其他干扰,如道路中断或阻塞;该区域中天气对搜索任务无明显影响;每个搜索人员所带食物及生活用品等充足;该搜索组在搜索途中无滞留。 二、模型的建立 1。最大流问题的基本假设为: (1)网络中所有流起源于一个节点,这个节点叫做发点S(也称为源或始点);所有的流终止于另一个节点,这个节点叫做收点E(也称为汇或终点); (2)其余所有的 [1] [2] 下一页 |
|
|
|
上一个论文: 智能搜索引擎中付费搜索技术研究 下一个论文: 360推出综合搜索国内搜索大战一触即发 |
|