基于全覆盖路径规划的地面搜索问题研究

• 作者: 季靖邦 杨怀城 杨恒伏 田祖伟 龚碧湖
• 来源期刊: 重庆科技学院学报(自然科学版)
• 学科: 数学
• 关键词: 最小覆盖 全覆盖路径规划 地面搜索 区域划分
• 年，卷（期）: 2009,（1）
• 页码范围: 137-141
• 分类号: O229
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1980.2009.01.043

摘要

对简化的地面搜索问题进行研究.首先用最小覆盖原理求出组内每个人的实际搜索半径:考虑组内所有搜索队员作为一个整体沿区域扫描线方向进行搜索,从而可导出一组搜索队伍总的搜索宽度:然后用搜索队伍总的搜索宽度对目标区域进行栅格化;最后采用基于栅格地图的全覆盖路径规划算法对问题I进行求解.对问题2,首先根据时间均衡原则和各组人数均衡原则,确定好各组人数与各组区域优化分配,于是问题2就转化为问题1,便可采用问题1的模型进行求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田祖伟		25	99	6.0	8.0
2	杨恒伏		31	138	7.0	9.0
3	龚碧湖		1	0	0.0	0.0
4	季靖邦		1	0	0.0	0.0
5	杨怀城		1	0	0.0	0.0