重庆科技学院学报(自然科学版)
重慶科技學院學報(自然科學版)
중경과기학원학보(자연과학판)
JOURNAL OF CHONGQING UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCES EDITION)
2009年
1期
137-141
,共5页
杨恒伏%田祖伟%龚碧湖%季靖邦%杨怀城
楊恆伏%田祖偉%龔碧湖%季靖邦%楊懷城
양항복%전조위%공벽호%계정방%양부성
最小覆盖%全覆盖路径规划%地面搜索%区域划分
最小覆蓋%全覆蓋路徑規劃%地麵搜索%區域劃分
최소복개%전복개로경규화%지면수색%구역화분
对简化的地面搜索问题进行研究.首先用最小覆盖原理求出组内每个人的实际搜索半径:考虑组内所有搜索队员作为一个整体沿区域扫描线方向进行搜索,从而可导出一组搜索队伍总的搜索宽度:然后用搜索队伍总的搜索宽度对目标区域进行栅格化;最后采用基于栅格地图的全覆盖路径规划算法对问题I进行求解.对问题2,首先根据时间均衡原则和各组人数均衡原则,确定好各组人数与各组区域优化分配,于是问题2就转化为问题1,便可采用问题1的模型进行求解.
對簡化的地麵搜索問題進行研究.首先用最小覆蓋原理求齣組內每箇人的實際搜索半徑:攷慮組內所有搜索隊員作為一箇整體沿區域掃描線方嚮進行搜索,從而可導齣一組搜索隊伍總的搜索寬度:然後用搜索隊伍總的搜索寬度對目標區域進行柵格化;最後採用基于柵格地圖的全覆蓋路徑規劃算法對問題I進行求解.對問題2,首先根據時間均衡原則和各組人數均衡原則,確定好各組人數與各組區域優化分配,于是問題2就轉化為問題1,便可採用問題1的模型進行求解.
대간화적지면수색문제진행연구.수선용최소복개원리구출조내매개인적실제수색반경:고필조내소유수색대원작위일개정체연구역소묘선방향진행수색,종이가도출일조수색대오총적수색관도:연후용수색대오총적수색관도대목표구역진행책격화;최후채용기우책격지도적전복개로경규화산법대문제I진행구해.대문제2,수선근거시간균형원칙화각조인수균형원칙,학정호각조인수여각조구역우화분배,우시문제2취전화위문제1,편가채용문제1적모형진행구해.
