浅谈矩形地面搜索区域搜索路径的优化方案

2012-04-29 23:45:12马翠玲
科技资讯 2012年3期
关键词:方向区域

马翠玲

地震搜救主要是指迅速搜索与营救由于地震造成的建筑物破坏而被压埋人员的举动。地震发生后,展开救援的第一步是搜索及定位,即寻找被埋压人员并准确判断其位置的过程。对区域进行快速全面的搜索,以最短的时间或最大的可能找到搜索目标。在搜救队被分配到任务区后,面对大规模的建筑物倒塌区域,随机对所有的建筑物进行搜索行动显然有些盲目。为了能够达到搜索目的,搜索队员首先要明确搜索目标的特征,搜索区域,根据搜索装备的情况,进行力量的合理部署及制定队伍的行进路线。网格搜索属于常见的人工搜索方式,即将倒塌区域分成若干个网格区域,搜索人员由若干人组成一组,分配一个网格进行搜索。

下面对搜索过程中常见的单个矩形区域中搜索路线的行走方案进行讨论。

现有一搜索分队将对某一矩形区域进行搜索。假设搜索时平均行进速度为vl,不搜索时的平均行进速度为v2,搜索半径为r,搜索人员直行时搜索宽度为2r。

首先将该矩形区域以2r为边长划分为若干正方网格,不足2r的部分按照2r计算。取每个正方网格中心点为v将任意两中心点之间的距离看成相应正方网格的边长e。构成了网格图G(v,e),如图1所示。

为简化问题,做如下假设。

对每个局部方格区域内部进行均匀搜索;将点阵中的点看成顶点,行进的起点和终点位量不受限制。

则搜索问题转化为寻找经过每点一次且仅一次的最短路径问题,即为求Hamilton回路问题。……

登录APP查看全文

猜你喜欢
方向区域
2022年组稿方向
计算机应用(2022年2期)2022-03-01 12:33:42
2022年组稿方向
计算机应用(2022年1期)2022-02-26 06:57:42
永久基本农田集中区域“禁废”
今日农业(2021年9期)2021-11-26 07:41:24
2021年组稿方向
计算机应用(2021年4期)2021-04-20 14:06:36
分割区域
2021年组稿方向
计算机应用(2021年3期)2021-03-18 13:44:48
2021年组稿方向
计算机应用(2021年1期)2021-01-21 03:22:38
关于四色猜想
分区域
基于严重区域的多PCC点暂降频次估计
电测与仪表(2015年5期)2015-04-09 11:30:52