地面搜索的优化模型
地面搜索模型设计
所以, 在拐弯上花费的时间为
t 3 c = ( 5 + 1 4 ) - l 9 × ( ) =
秒。
s
[ 3 ] 韩 中庚. 数 学建模方 法及其 应用 [ M] . 北京 : 高 等教
育 出版社 , 2 0 0 5 : 2 2 0 — 2 3 8 .
地 面 搜 索 模 型 设 计
点 ,可视为一个 图的遍历问题 。在整个搜索过程 中, 可以分为两部分 : 拐弯花费的时间 t 和走直线
所 花费 的时 间 t 。 z 。
t 6 = 6 × ( ) = 4 0 0 0 s ,
挪
71 66 7 s
等
所 以 ,第 三组搜 索完该组 的整个 区域共 用
71 6 67 s 。
.
(  ̄n c h e n g I n s t i t u t e o f T e c h n o l o g y , J i n c h e n g , S h a n x i 0 4 8 0 2 6 , C h i n a )
Ab s t r ac t :W h e n di s a s t e r O c c u r s, we mu s t c o mpl e t e t h e s e a r c h t a s k i n t h e s h o r t e s t p o s s i b l e t i me
出了一种搜索的方法 。能很好地反映灾区的实际 情况 , 但是对 于拐弯的处理 , 并不是最优方案 , 仍 需 改进 。
参考文献 :
[ 1 ] 姜启源, 谢金 星 , 叶俊. 数学模 型 ( 第三版) [ M] . 北
京: 高等教育出版社 , 2 0 0 3 .
地面搜索问题的优化模型—
地面搜索问题的优化模型摘要本文针对地面搜索过程中人员安排和路线选择问题,建立了优化模型,并给出了相应算法,用LIYGO软件编程,在确保所有地点都不遗漏且不重复的情况下,合理安排人员和线路,使得搜索用时最短。
问题一的求解中,把20个搜索队员排成一行,向前搜索。
从局部和总体两个方面对人员行进和路线选择。
在局部方面,考虑到人员行进中90度和180度转弯的情况,给出了两种转弯策略,并计算出这两种转弯的情况需要多耗费的时间;在总体方面,把需要进行搜索的区域分割成的126个方格,利用一笔画原理,判断出这些方格可以用一条不重复的线路走完。
考虑到转弯需要多耗费时间,建立了以转弯次数最少,并且从起始点开始不重复行走到达集结点的模型,利用LIXGO软件进行编程求解,得到了最少转弯的模型。
考虑到具体情况, 对上述模型得到的路线进行适当调整,得到最终的搜索线路安排图。
根据图表, 计算出20个队员进行搜索需要小时,无法在48内完成搜索任务。
考虑到队员和组长距离不超过1000米,设计一种让20名搜索队员组成的队伍和新增人员组成的队伍进行交替行进的模型,以确保让整个搜索过程控制在48小时以内。
最后给出了该行进模型的相应算法,通过计算,得出增加2个队员可以确保搜索在48小时内完成。
问题二的求解中,首先对50名人员分3组进行分析,由于矩形区域被分割后形成的小区域恰好能被20人组成的一个队列一次搜索覆盖,以及10人组成的一个队列一个来回的搜索覆盖,于是3组可分为:2个队伍为20人,1个队伍为10人。
随后进行队伍搜索区域的划分,根据各个队伍人数确定该组分配到的方格的数量,划分岀各个队伍的搜索区域。
然后对三个区域进行搜索路径的优化求解,改进问题一的模型,求出三个区域的搜索路径。
再根据实际情况,对路径进行适当修改,得出20人的2个队伍,需要小时,10人的队伍需要小时。
根据先完成搜索任务的队伍能否有足够的时间来帮助未完成搜索任务的队伍提早完成任务的时间要求,判断出该解是可以接受的。
数学建模地面搜索作业
地面搜索摘要为了制定搜索队伍的行进路线,对预定区域进行快速的全面搜索,本文建立了路线的平行搜索模型,利用一笔画的方法,确定行进路线,再对模型进行多次优化,以使得重复区域和拐角数目减小,从而得到用时最少的行进路线。
针对问题一,影响搜索时间的因素有:队形,拐角方式,搜索路线。
考虑到一台卫星电话的制约条件影响,将二十人一字排开,进行平行式的搜索,可将搜索效率达到最大。
拐角方式有直穿式和对角式,经计算的两种拐角方式的用时相同。
将搜索区域简化为的方格,结合一笔画的思想,尽量走长边以减少拐弯,考虑路线数目的奇偶以减少重复路线,综合各因素,画出最优搜索路线。
通过搜索路线的路程,计算得到搜索完整个区域的时间是49.6296小时,无法在48小时内完成搜索任务,增加一个人后重新确定最优搜索路线,计算搜索时间为49.1944小时,仍无法在48小时内完成搜索任务。
增加两个人后,计算搜索时间为47.5926小时,可以在48小时内完成搜索任务。
针对问题二,为使得各组以一条直线的排列方式行走的区间长度都应尽量是直线长度的整数倍,又考虑路线数目奇偶的基础上进行细致的分配,使其满足重复区域最少,拐角数目最少,以三组的时间均衡为原则,得到搜索方案为:将50人分为20人、20人、10人三组进行对称性搜索,20人的两组分得的区域位于纵向边缘的两侧,10人组在其中间的区域搜救,即为耗时最短的搜索路线,最短搜索时间为19.9832小时。
关键词:路线设计拐角搜索直穿搜索最短时间 1一、问题的重述地面搜索5.12汶川大地震使震区地面交通和通讯系统严重瘫痪。
救灾指挥部紧急派出多支小分队,到各个指定区域执行搜索任务,以确定需要救助的人员的准确位置。
在其它场合也常有类似的搜索任务。
在这种紧急情况下需要解决的重要问题之一是:制定搜索队伍的行进路线,对预定区域进行快速的全面搜索。
通常,每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。
队伍中还有一定数量的卫星电话。
关于地面搜索的优化模型
收稿 日期 : 2 0 1 3 — 1 2 — 2 1
作者简 介 : 张宏智( 1 9 8 1 一) , 男, 汉族 , 内蒙古鸟兰察布 市人 , 集宁师 范学院数 学系讲师 , 硕士 , 研 究方向: 应 用数 学。 基金项 目: 内蒙古 自治 区高等 学校公共课教 改课题“ 《 数学建模 与数 学实验》 教学改革研 究” ; 集宁师范学院 自然科 学一般
调整搜索人数: 队伍在转 向下一行或列 时, 如果宽度发生 变化, 应及 时在队尾增减人数, 暂时没有任
务的人应跟随队伍待命 . 平移转 向: 队伍 由上一行 ( 或列) 转 向下一行( 或列) 应平移转 向. 因此, 队伍 只需在上一行 ( 或Y U ) 的终
点处转 向并纵 向匀速行进 到下一行( 或列) 再转 向即可. 当下一行( 或列) 的宽度不变时, 每个人移动的距 离都应为下一行( 或列) 的宽度; 当下一行( 或列) 的宽度增大 k , I n 时, 队伍应及时地补充 人, 且 队首的那
第3 6 卷
第1 期
集 宁 师 范 学 院 学 报
J o u na r l o f J i n i n g No r ma l U n i v e r s i t y
V0 1 . 3 6 No . 1 Ma r 。 2 01 4
2 0 l 4年 3月
关于地面搜索的优化模型
项 目“ 数 学建模的研 究与推广” ( 项 目编号: J S K Y2 0 1 3 0 2 0 ) 。
・
1 0 0・
第 ( 1 ) 目标区域是一个规则 的平地矩形区域 .
( 2 ) 队伍在出发点和集结点处 于集 中状态, 且假设 队伍可集 中到一个点处.
震区地面搜索路线模型
42 搜 索 时 间的划分 . 每 个 队员 从 出发点 到集结 点 的时 间可 以划 分为
以下 5种 时间之 和 。
区域 内, 横向搜索 9 , 次 搜角 1 次 , 向搜索的长度 7 纵 为 3 0 。由于各 队员在搜索 区域内的路线相同 , 4米 因此 , 队员 只有 出发 时 间 和 集 结 时 间不 同 , 然 各 显 1 队员 的出发 时间及 集结时 间都是最 长的, O号 因
=
=
21年 1 01 2月
=可0 2 3 0- 0=2 8 ( 6 9 38 £ ))
,
5 7 秒 ) 6( 。
2 .1 : 7 1 ( ) 集 结 时 间 07 44 秒 ,
£
:
所 用 总时 间 为 : = 发+9横 一 向+1 t角 t t 向 次+ 7搜
+£ =16 8 ( ) 9 0 7 小 时 ) 因此 , 照 7 6 0 秒 =4 .7 ( 。 按
其 他 队员经 过时 就不必 再搜 索 。
() 5集结时间 : 完成搜索后 , 不搜索只行进 到集 结 点 的时间 。
显然 在整 个搜 索 过 程 中 出发 时 间 、 角 时 间与 搜
集 结 时间越 少越好 。
4 问题分析
4 1 搜 索时 间的下 限 .
5 模 型的建立与求解
【 e od】 Gon a hR g n v i ;o s p K y rs w r ds r ;ei ad io B wh e u ec ol isn a
[ 中图分类号 ]0 4 23 [ 文献标识码 ]A [ 文章编号 ]17 —3 2 (0 10 0 1 —0 6 4 2 92 1 )6— 0 3 4
【 bt c】 A t e atqa e ise r ho go t h etnua r ac rbe B e erht i A s at r f rt r uk s tr e tru hu er ag l ae s rhpolm, yt ac mes — e he h da aa s t c r ae hs i id
利用最大最小化模型求解地面搜索问题
利用最大最小化模型求解地面搜索问题
李华;常彦妮
【期刊名称】《西安航空技术高等专科学校学报》
【年(卷),期】2009(027)005
【摘要】在搜索人数一定,用时最短的条件下,为了搜索完目标区域,根据搜索完区域的时间即为最后到达的人员所需时间,建立了最大最小化的规划模型,通过lingo 程序,进行求解.并对划分的小矩形区域个数和队员人数也做了分类讨论.针对地面搜索问题进行了研究和讨论具有一定现实意义.
【总页数】3页(P53-55)
【作者】李华;常彦妮
【作者单位】西安航空技术高等专科学校,基础部,陕西,西安,710077;南阳师范学院,数学与统计学院,河南,南阳,473061
【正文语种】中文
【中图分类】O174.1
【相关文献】
1.利用数学建模浅谈汶川地震某区域地面搜索营救问题 [J], 刘春洁
2.一种改进的正射影像镶嵌线最小化最大搜索算法 [J], 袁修孝;钟灿
3.一种基于DNA自组装模型求解最大团问题的算法 [J], 周炎涛;李肯立;罗兴;黎福海;朱青
4.最小化最大延误无等待流水车间调度问题的禁忌搜索算法(英文) [J], 王初阳;李小平;王茜
5.最小化最大延误无等待流水车间调度问题的禁忌搜索算法 [J], 王初阳; 李小平; 王茜
因版权原因,仅展示原文概要,查看原文内容请购买。
最新地面搜索问题数学建模优秀
地面搜索问题数学建模优秀地面搜索问题摘要本文提出了救灾中,如何对指定的区域进行搜索的问题,根据题目中给出的条件,通过分析建立模型。
问题1是在有20个搜索人员的情况下,对指定的地点进行搜寻,要求在最短的时间内,巡查完指定的目标。
我们根据队员与组长之间相隔的距离是否在1000m以内建立解决这一问题的两个模型,在每一个队员与组长之间的距离都应该保持在1000m以内的约束条件下,建立模型1。
在模型1中,把20名搜索队员排成一列,每两人之间相隔的距离为40m,因此该搜索队每次搜寻的半径为400m。
横向搜索9次正好搜寻完整个目标区域,通过计算得出搜索完整个区域所要的总时间h50=>48h,要想在48 h内完成整个搜索.T5154任务,需要增加3人。
假设队员与组长之间的距离不限定在1000m以内,但每一个队员至少与其他任意一个队员相隔距离不超过1000m,根据这一条件建立模型2。
在模型2中,我们将11200×7200的目标区域分为11200×360的20个小区域,每一个队员横向搜索9次正好搜寻完各自分配到的区域,不难看出,离中心最远的队员搜索完指定的区域所需的时间最长,也就是说该队员搜索所需的时间即为完成整个搜索任务的总时间=>48 h,为了能够在48 h内完成整个目标区域的搜索任务,需要增加3 h49T003.人。
问题2中,我们把50人的搜索队分为甲、乙、丙3组,每一组的人数分别为10、20、20。
通过分析可知,只有这三组同时完成搜索任务时,完成整个目标区域的搜索任务花费的总时间最短。
通过计算,甲、乙、丙3组分配到的搜索区域分别为2264.21×7200、4648.65×7200、4287.14×7200。
甲组每一个队员横向搜索18次可以将分配到的2264.21×720小区域搜索完毕,乙组每一个队员横向搜索9次可以将分配到的4648.65×360小区域搜索完毕,丙组每一个队员横向搜索9次可以将分配到的4287.14×360小区域搜索完毕。
关于地面搜索方法的模型
关于地面搜索方法的模型沈剑【期刊名称】《经贸实践》【年(卷),期】2015(0)10X【摘要】一场突如其来的灾难来到了汶川,5月12号特大地震发生在汶川,这次地震剥夺了多少人的生命,但我们中国人并没有害怕它,而是众志成城,共同抗灾,"不愧于人,不畏于天"的精神支撑着我们。
"灾情就是命令,时间就是生命,"搜救被捆人员就是要抓紧时间,越短就越有利。
本文运用了20名队员走折线的方式.采用定点搜索的方法,在矩形区域内设置若干个定点,分别让20名队员进行指定地点的搜索,任意两点间所跑的路程不进行搜索,所得的结论是所花的时间是一个不确定的一个变量。
我们采用的折线式的搜索方法优势是,搜索速度快,不是边走边搜索,而是定点式的搜索,虽然所走的路程是直接直线搜索到另外边缘地带的2倍,但是速度却是直接直线搜索的两倍,这就节约了很多时间,为救援提供了更多的时间和机会。
因为3组之间是相互独立的,最直接的想法就是把矩形区域横着平分3等分,再依照折线搜索法进行搜索,在满足条件的基础上我们发现,这种方法并不是最省时间的,原因是宽不能整除人数或者半径。
三组按照问题一中的线路线搜索,通过计算,发现这是非常省时间的一种方法,原理与问题一样。
【总页数】2页(P262-263)【作者】沈剑【作者单位】江西财经职业学院【正文语种】中文【中图分类】P315.9【相关文献】1.地面搜索路径的"S式"折线模型和螺线模型2.地面搜索优化模型3.关于地面搜索的优化模型4.关于地面搜索的优化模型5.血迹搜索犬搜索几种不同地面的训练方法因版权原因,仅展示原文概要,查看原文内容请购买。
地面搜索模型的优化
地面搜索模型的优化1.摘要:针对地震后的救援问题进行提炼、讨论、修改,以期拟定出较合理的救援方案,使救援队在有限时间内能救出更多的受难群众,所以本问题是一个合理设计搜救路线的最优选择问题。
加深对问题的理解:提高搜索效率,即尽量减少重复搜索的面积和行进总耗时;提出理论化假设:搜索人员工作效率为定值,不受任何因素影响;建立数学最优化模型:单队搜索和多队搜索模型;制订方案时结合参考文献[1],将单队模型(结构简单,易施行)和多队模型(分区搜索,耗时短)的优点有机结合,得出有效最优解;用等量代换的方法进行模型公式推导;根据限制条件,确定循环语句,绘出搜救路线。
在搜索过程中,为使行军路程最短(即搜索队伍搜索效率最高),针对队伍在搜索拐角处的过渡方案,我们根据归纳和演绎的数学方法计算用“横渡(沿队伍边界线行军)”的方法耗时最短。
对于问题1:根据上文中提出的各种信息,经分析该单队模型因其搜救结构单一性使行进时间都消耗在方案的拐角处,求解得搜索时间为49.6h,超过了48h,所以要再原来的搜救队员之上增加人,以加快搜救效率,减少搜救时间,所以根据相关约束条件求得应至少再加3个人对于问题2:该题增加了人数和队伍,固套用一个多队搜索模型,优先考虑3组同时呈蛇形搜索,通过建模求值得T=22.63小时后,重新分析该模型,发现该方案可另辟蹊境,于是采用地毯式推进求得T=21.52小时,经再次考虑,采用半包围式推进求得T=19.6小时,与实际情况相近关键词:地震搜救方案最优化模型数学归纳法2.问题提出5.12汶川大地震使震区地面交通和通讯系统严重瘫痪。
救灾指挥部紧急派出多支小分队执行搜索任务,以确定需要救助的人员的准确位置。
在其它场合也常有类似的搜索任务。
在这种紧急情况下需要解决的重要问题之一是:制定搜索队伍的行进路线,对预定区域进行快速的全面搜索。
通常,每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。
队伍中还有一定数量的卫星电话。
地面搜索优化方案的模型建立
地面搜索优化方案的模型建立
张政
【期刊名称】《高等数学研究》
【年(卷),期】2013(016)001
【摘要】对一块长为11200 m,宽为7200m的平地矩形区域,运用最优化数学理论,寻求最佳搜索路径.若20人一组搜索,运用整数规划方法建立模型并求解出最短搜索时间为49.03 h;若要在48 h内完成搜索,运用线性规划方法改进模型并求得最少需22人.
【总页数】3页(P69-70,73)
【作者】张政
【作者单位】西安航空学院基础课部,陕西西安 710077
【正文语种】中文
【中图分类】O221
【相关文献】
1.基于关键词提炼的搜索引擎优化方案 [J], 周先军;曹基军;周瑾;刘俊杰
2.航空磁探仪搜索概率模型建立与仿真研究 [J], 张阳程;盛飞;王光源;赵绪明
3.体现在"地面搜索"模型建立与求解过程中的数学变式 [J], 耿秀荣;周莹
4.浅谈矩形地面搜索区域搜索路径的优化方案 [J], 马翠玲
5.血迹搜索犬搜索几种不同地面的训练方法 [J], 李维福;刘治胜
因版权原因,仅展示原文概要,查看原文内容请购买。
城市空间规划中的土地利用优化模型
城市空间规划中的土地利用优化模型引言城市化进程不断加快,城市面临的问题日益复杂。
其中,土地利用问题是城市规划中的重要议题之一。
合理的土地利用可以提高城市的功能性和可持续发展能力,同时也能够提升城市居民的生活质量。
因此,城市空间规划中的土地利用优化模型成为了研究的热点之一。
本文将介绍城市空间规划中的土地利用优化模型,并探讨其在实践中的应用。
一、土地利用优化模型的概念土地利用优化模型是指通过建立数学模型,以实现最佳的土地利用配置为目标的一种方法。
该模型可以通过对城市空间进行分析,确定最佳的土地利用方式和布局,以提高土地利用效率和城市的可持续发展能力。
二、土地利用优化模型的构建要素1. 数据收集与处理构建土地利用优化模型首先需要进行数据收集与处理。
这包括收集城市的土地利用数据、人口数据、交通数据等相关信息,并对这些数据进行整理和处理,以便后续的模型建立和分析。
2. 空间分析与评估在构建土地利用优化模型时,需要进行空间分析与评估。
这包括对城市的空间特征进行分析,如土地利用类型、土地利用强度等,以及对城市的发展需求和限制条件进行评估。
通过空间分析与评估,可以为后续的模型建立提供基础数据和参考依据。
3. 模型建立与求解在模型建立阶段,可以采用不同的数学方法和技术工具,如线性规划、整数规划、遗传算法等,来建立土地利用优化模型。
通过对模型进行求解,可以得到最佳的土地利用配置方案,并评估其效果和可行性。
三、土地利用优化模型的应用案例1. 城市扩张与土地利用优化城市扩张是城市规划中的重要问题之一。
通过建立土地利用优化模型,可以对城市扩张进行合理规划和控制,以避免土地资源的浪费和城市功能的分散。
例如,可以通过模型分析城市发展的需求和限制条件,确定最佳的土地利用方式和布局,以实现城市的可持续发展。
2. 交通网络与土地利用优化交通网络对城市的土地利用有着重要影响。
通过建立土地利用优化模型,可以分析交通网络的布局和功能,优化交通与土地的空间配置关系。
地理优化方案必修2
地理优化方案必修21. 引言地理优化是指通过分析和优化地理位置数据,提高地理信息系统(GIS)的效率和性能。
地理优化方案是指为了实现这一目标所采取的一系列策略和方法。
本文档旨在介绍地理优化方案必修2,重点介绍以下内容:•GIS数据模型•空间索引•空间查询优化2. GIS数据模型GIS数据模型是地理优化中的基础概念,它描述了地理现象在计算机中的表达方式。
常用的GIS数据模型包括:矢量数据模型矢量数据模型通过点、线和面来表示地理现象,其中点代表地球上的一个位置,线代表连接两个点的路径,面则代表一个区域。
矢量数据模型具有精确性和灵活性的特点,适用于各种地理数据的表示和分析。
示例:点:(x, y)线:[(x1, y1), (x2, y2), ...]面:[(x1, y1), (x2, y2), ..., (xn, yn)]栅格数据模型栅格数据模型通过网格单元中的值来表示地理现象。
栅格数据模型适用于连续地理现象的离散化表示,如高程、气温等。
它以像素为单位,具有数据存储简单、计算快速的优点。
示例:栅格单元:[(x1, y1, value1), (x2, y2, value2), ...]3. 空间索引空间索引是一种用于加速空间数据查询的数据结构。
常用的空间索引包括:R树R树是一种多维的空间索引结构,适用于矢量数据的查询。
它通过将空间数据的边界逐层组织在一起,形成一棵树结构。
R树可以高效地支持范围查询、邻近查询等操作。
QuadtreeQuadtree是一种将空间按照四叉树的方式划分的索引结构,适用于栅格数据的查询。
它通过递归地将空间划分为四个子区域,实现对数据的快速检索。
4. 空间查询优化空间查询优化是指通过优化查询算法和数据组织方式,提高地理数据查询的性能。
常用的空间查询优化方法包括:索引优化通过选择合适的空间索引结构,可以加速数据查询操作。
在选择索引结构时,需要考虑查询的类型和特点,以及数据的分布情况。
数据划分和并行查询将大规模的地理数据集划分为多个部分,并通过并行处理来提高查询效率。
地面搜索路线的数学模型
境搜索 , 所 有 人 搜 索 的 面 积 之 和 就 是 整 个 矩 形 区 则 时行进 的路 程 , 次行 进 的 路程 是 4 2 每 0× 0=8 0米 , 0 域 。 。每个 人搜索 时的可探 测半径 r 2 j 为 O米 , 索 搜 在 c 为搜 索 重复 行进 区 , 二次 走过 不 用搜 索 , d段 第 由 区域 的宽 为 2 = 0 搜 索 时的速 度为 , r 4 m, 平均 每个人 于不搜索 只行进 速度 为 , 行进 的时 间为 £, 则
图l 中虚线 拐 角 处 沿 着 边 界 的 长 度表 示 人 拐 弯
3 0
负 书 杰 等 : 面搜 索路 线 的数 学 模 型 地
则 k个人 每小 时 搜索 的总 面积 S为 : S=2 r t kv × 那 么 , 重 复搜 索全 区域所 用时 问为 : 不
r 工 6 t 2k l —
第1 9卷 第 1 期
21 0 1年 0 1月
河 南 机 电高 等 专 科 学校 学 报
Ju l fH n n Me h nc l n l tc l n i e n ol e o ma o e a c a i d Ee r a E gn r g C l g aa ci ei e
每 小时搜索 的面积 S : 2vt × 6 0 为 S = r 3 0
收 稿 日期 :0 01 -9 2 1.12 作者 简 介 : 书 杰 (9 2一) 女 , 南 许昌人 , 师 , 学 硕 士 , 要从 事偏 微 分 方 程及 其 应用 研 究 。 炱 18 , 河 讲 理 主
—
由 a=12 0 b=7 0 m, :0 6 / , 10 m, 20 . m s r=2 m, 0
当 k= 0时 , 2 得到 t= 6 6 6 h 4 . 6 7 。对两 种路 线 所用 的时 间进 行 比较
浅谈矩形地面搜索区域搜索路径的优化方案
浅谈矩形地面搜索区域搜索路径的优化方案摘要:在矩形地面搜索区域中,搜索问题转化为Hamilton回路问题,制定出的“S”形搜索路线及搜索路线中180°折回处搜索盲区的搜索修正方案,使整个搜索区域实现完全覆盖。
通过合理安排搜索路线,避免了复杂的计算,实现了搜索方案的顺利实施。
关键词:地面搜索“S”搜索路线搜索盲区路径优化方案地震搜救主要是指迅速搜索与营救由于地震造成的建筑物破坏而被压埋人员的举动。
地震发生后,展开救援的第一步是搜索及定位,即寻找被埋压人员并准确判断其位置的过程。
对区域进行快速全面的搜索,以最短的时间或最大的可能找到搜索目标。
在搜救队被分配到任务区后,面对大规模的建筑物倒塌区域,随机对所有的建筑物进行搜索行动显然有些盲目。
为了能够达到搜索目的,搜索队员首先要明确搜索目标的特征,搜索区域,根据搜索装备的情况,进行力量的合理部署及制定队伍的行进路线。
网格搜索属于常见的人工搜索方式,即将倒塌区域分成若干个网格区域,搜索人员由若干人组成一组,分配一个网格进行搜索。
下面对搜索过程中常见的单个矩形区域中搜索路线的行走方案进行讨论。
现有一搜索分队将对某一矩形区域进行搜索。
假设搜索时平均行进速度为v1,不搜索时的平均行进速度为v2,搜索半径为r,搜索人员直行时搜索宽度为2r。
首先将该矩形区域以2r为边长划分为若干正方网格,不足2r的部分按照2r计算。
取每个正方网格中心点为vi,将任意两中心点之间的距离看成相应正方网格的边长eij,构成了网格图G(v,e),如图1所示。
为简化问题,做如下假设。
对每个局部方格区域内部进行均匀搜索;将点阵中的点看成顶点;行进的起点和终点位置不受限制。
则搜索问题转化为寻找经过每点一次且仅一次的最短路径问题,即为求Hamilton回路问题。
Hamilton回路问题是指给定n个点及n 个点两两之间的距离(或权数),求一条回路,使之经过所有的点,且经过每个点仅一次,而整条回路(也称路径或边界)的总距离(或总权数)最小。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一5 一 Fra bibliotek参 考文献
[姜启派 数学模型( 1 ] 第三版) I 高等教育出版 [. M 北京
社 ,0 5 2 0
『 薛定宇扃 等应用数 学问 2 1 题的 m t b a a 求解 . l 北 京: 清华大学出版社,0 5 20 作者简介: 肖芸芸(9 3  ̄女, 18 , ) 江西理工大学 4, 应科院, 硕士概 率统计方向。 邱崇洋( 8 , ) 江西理 工大学应科院, 1 0 ~ 男, 9 4, 硕
时 间是 多少 ?
不的 索一 的在 行一 一 点 索以 并搜 一索 , 一 域 总 覆 盖 就 一 少 了 单 一 蜡 妇 ~
麟
图 3
=
{
2模型的建立与求解。本问题是在最短的时 间内, 因为每个人的可探测区域是以 自己为 圆心, 半径为 2 米的圆形 , 0 而当两个圆相切的时候 , 重 复的搜索区域是最小 的,因此我们可以设计一种 简单 的 地毯式搜索方案 , 最少需要 4 . 7 个小时。 6 但 是否地毯式搜索真正的重复搜索最少的呢?在研 究进行地毯式搜索的过程中发现 , 虽然队员问没 有重复搜索 , 但是对每个队员 自 己来说 , 他都是沿 直线不停的向搜索前进 ,因 此搜索范围会有很多 的重 , 怎样才能减少 自己的重复搜索面积? 因为只 要队员是在搜索中前进,就不可避免的在重复自 己的搜索过的区域。 所以我们提出一种新的方案,
关键 词 : 压 泵 ; 压 泵 ; 压 ; 量 稳 增 水 水
在我们消防系统的设计中, 常常涉及到稳压 的出水量, 对消火栓给水系统不应大于 5 s 自 U, 对 泵, 增压泵, 消防主泵以及这些泵的流量和扬程的 动喷水灭火系统不应大于 l s ” l 。 这个规定是有前 J 选择。 消防主泵也是增压泵, 消防设计流量和压力 提的, 条件之一是消防给水系统无气压水罐 ; 条件 只在启动消防主泵时才能满足设计要求 , 消防主 之二是室内消防给水系统的小量渗漏主要在水泵 泵流量和扬程的选择很简单和方便 , 这里就不详 的密封部位。 条文的 规定并不意味着在任何 『 青 况、 细说明了。使人们容易混淆的是在消防稳压设备 任何条件 、 任何时候稳压泵都按这个流量确定。 中, 稳压泵和增压泵的选择和作用。 《 高规》 所指的增压水泵 , 既指增压用 的 增压 稳压泵是消防泵 的一种 , 用于 自 动喷水灭火 泵 , 也指稳压用 的稳压泵 , 规范条文未予区分 , 而 系统和消火栓给水系统的压力稳定 , 使系统水压 实际上增压泵 和稳压泵在作用和功能上有所 区 始终处于要求压力状态 , 一旦喷头或消火栓 出水 , 别, 其流量值也不相同。 即能流出满足消防用水所需的水量和水压。稳压 增压泵用于喷头和消火栓已经出流, 而消防 泵和增压泵 , 尽管都是增压设施一种 , 稳压泵运行 用水的水压不足 , 需增加水压才能满足消防用水 在喷头和消火栓未曾出流时 , 增压泵工作在喷头 的水压要求 。 其时, 增压泵的流量应保证—个喷头 和消火栓已经出水 , 而消防用水 的 水压不足, 需增 或—个消火栓的出 流量 , 即不小于 i s 5 。 U或 但 加水压时。 增压泵一经启起 , 消防主泵随后也随之启动 , 增压 我国现行规范 《 高层 民用建筑设计 防火规 泵的作用显得并不十分迫切和必要 。
1/ 0( ̄ 。 . 3 0/ 时) 在执行过程() 2 个人中行进 26 1 2时,0 路程最长的是 m xq, , 3… D o 所 以过 a( D, 2 ), 程( ) 2 的行进时间是 =ma( , , o, xq, …D2 ) /6 0/ 时 ) 3 0 (b 。一次循环过程( )5 ()3 的时间 4 ()6( ) 是 :ma( 2…, 2 … 2 )v/6 0 xDo D _ D Ⅷ I230 ( ) 小时 。 因为在执行过程() , 7是 行进路程最长的是 1 队员 , t 0z 60 /./60 ( 号 为 4 - o+30 z1 30 小时) 2 。 所 以方 案总 的耗 时 t ‘ +2 " + : + 2 t , 3 用 ma a t b编程计算得 t4 . l = 1 9小时。 8
科 技 论 『 坛
科
地 面搜索 的优化模型
肖芸 芸 邱 崇 洋
( 江西理工 大学应用科学学院 , 江西 赣 州 3 1 0 ) 4 0 0
摘 要 : 了地 面搜 索的优化模型。 建立 先算 出两两队员搜索圆相切 时地毯 式搜 索消耗 的最少时间为 4 . 7 6小时。 但进一步分析得到 , 区域划分 将 为若干个 2 * 0的小正方形 , 02 只要有队员以某种路 程走完 区域中的所有 定点并搜 索完时, 其搜 索范围就会覆盖整个正方形 区域 , 并且耗时较少。 关键词: 相切 ; 区域 ; 索 搜 1问题的重述。 下面是—个简化 的 搜索问题。 有一个平地矩形 目 区域 , 标 大小 为 l2 0 × 10 米 70 米 , 2 0 需要进行全境搜索 。 假设 : 出发点在区域 中 ; 心 搜索完成后需要进行集结 , 集结点( 结束点) 在左侧短边中点 ; 每个人搜索时的可探测半径为 2米, 0 搜索时平均行进速度为 0 米 / ; . 6 秒 不需搜 索而只是行进时, 平均速度为 l 米 / 每个 人 - 2 秒。 带 有GS P 定位仪 、 步话机 , 步话机通讯半径为 1 0 00 米。 搜索队伍若干人为一组, 有—个组长, 组长还拥 速证 度在 到所 某有 达傣 有卫星电 话。 每个人搜索到 目 需要用步话机及 标, 时向 组长报告 , 组长用卫星电话 向指挥部报告搜 索 的最新结果 。 假定有一支 2 人一组 的搜索队 O 指 点 些定 1. 五 拥有 1 卫星电话。 台 请没汁一种你认为耗时最 短的搜索方式 。 按照你的方式 , 搜索完整个区域的
士概 率 统计 方 向。
责任 编辑 : 宋义
稳压泵 的选择
孙 蕊 玲
( 秦皇岛广建工程项 目管理有限公司 , 河北 秦 皇岛 0 6 0 ) 6 0 0
摘 要: 简要介绍 了高层消防给水 系统设 计中关于稳压 泵的选择的几种情况。 旦 出流即能满足消防用水所需 的水压 和水量要 求。 其作用是十分明显的, 因此规范所指的增压水 泵, 实质上是指稳压泵 , 尤其是 自 动喷水灭火系统 的稳压泵。 稳压泵的流量值决定于诸多因素 , 中较主 其 要的因素有 : 系统的类别 当稳压泵用于 自 a 喷淋 系统时 , 考虑—个喷头的水量 ; 而用于消火栓系统 时, 考虑—个消火栓的水量。b . 有无气压水罐配套 设置 无气压水罐配套设置时, 稳压泵的流量按不 大于—个喷头或一个消火栓的水量计算。有气压 水罐配套 没置时 , 系统的水量补充和压力保证是 靠气压水罐来实施 的, 稳压泵 的流量只需满足气 压水罐对流量的要求 ,即稳压泵的流量应考虑气 压水罐的调节容积的因素。 此时, 稳压泵流量应按 气压给水设备罐内空气和水的总容积和罐内水 的 容积计算公式计算确定。水泵 出 水量应为当罐 内
并且在经过图中点 A . D .c …M点时停下搜索 , B. 当 指定的行进路线走完后或者这些点被经过并停下 整 员 钉 烈 个 重 灾 复 区 搜 。 驻 度 队 进 速 搜索之后 , 我们就能保证我们就搜索完了 8 * 0 08 的小区域 。如图 1 所示。 2 1模型的建立。 我们把矩形区域模块化, 分 这 索 样 面 为边长大小都等于 2 米的小正方形 , O 这样可 以把 矩形 区域划分成 5 0 * 6 0 6 0 3 0 个正方形 ,只要每个 小正方形 区域中一条对角线上的两个点有队员经 过的话, 整个矩形区域就会被搜索完成。 将区域模 块化后 , 取任~小正方形 中一条对角线上两点 , 并 连接两点画出对角线 , 简化的部分 区域如图 2 。将 短边 以 2 r * 为间隔 , 从右下脚开始 , 依次编号 1 . . 2. 1 1 长边以2 r 8。 * 为间隔, 从右下脚开始, 依次编号 为 1 …2 1以长边为 X 短边为 Y 建立坐标 2 8。 轴, 轴, 轴 ,从右下角开始对斜线进行编号为 D 0 1 … =, 2 4 1 部分图形如图 3 6) , 所示 : 2 2模型的求解。将队员从 出发地点派送到 右下角区域的过程 , 即在执行过程( ) , 1时 因为每 个人的行进速度都是 v,而 1 号队员的行进路线 最长 , 为 丽
范) B5059) X J04-5以下简称 《 G f 高规 对增压设施
稳压泵不同于增压泵, 系用于使自喷淋系统 为平均压力时,不小于管网最大小时流量的1 _ 2
( 下转 16 ) 8页
淇 中包括稳压泵) 有以下规定 : 4 . “ . 78 1增压水泵 和消火栓系统始终处于要求的压力工况条件 , 一 倍。《 高规》 条文并无气压水罐必