湖南第一师范学报
湖南第一師範學報
호남제일사범학보
JOURNAL OF FIRST TEACHERS COLLEGE OF HUNAN
2009年
1期
159-162
,共4页
最小覆盖%全覆盖路径规划%地面搜索%区域划分
最小覆蓋%全覆蓋路徑規劃%地麵搜索%區域劃分
최소복개%전복개로경규화%지면수색%구역화분
对简化的地面搜索问题进行研究.首先用最小覆盖原理求出组内每个人的实际搜索半径;考虑组内所有搜索队员作为一个整体沿区城扫描线方向进行搜索,从而可导出一组搜索队伍总的搜索宽度;然后用搜索队伍总的搜索宽度对目标区域进行橱格化;最后采用基于栅格地图的全覆盖路径规划算法对问题l进行求解.对问题2,首先根据时间均衡原则和各组人数均衡原则,确定好各组人数与各组区域优化分配,于是问题2就转化为问题1,便可采用问题1的模型进行求解.理论分析与计算结果表明该方案是可行的.
對簡化的地麵搜索問題進行研究.首先用最小覆蓋原理求齣組內每箇人的實際搜索半徑;攷慮組內所有搜索隊員作為一箇整體沿區城掃描線方嚮進行搜索,從而可導齣一組搜索隊伍總的搜索寬度;然後用搜索隊伍總的搜索寬度對目標區域進行櫥格化;最後採用基于柵格地圖的全覆蓋路徑規劃算法對問題l進行求解.對問題2,首先根據時間均衡原則和各組人數均衡原則,確定好各組人數與各組區域優化分配,于是問題2就轉化為問題1,便可採用問題1的模型進行求解.理論分析與計算結果錶明該方案是可行的.
대간화적지면수색문제진행연구.수선용최소복개원리구출조내매개인적실제수색반경;고필조내소유수색대원작위일개정체연구성소묘선방향진행수색,종이가도출일조수색대오총적수색관도;연후용수색대오총적수색관도대목표구역진행주격화;최후채용기우책격지도적전복개로경규화산법대문제l진행구해.대문제2,수선근거시간균형원칙화각조인수균형원칙,학정호각조인수여각조구역우화분배,우시문제2취전화위문제1,편가채용문제1적모형진행구해.이론분석여계산결과표명해방안시가행적.
