海上搜索、航空反潜等海上活动经常需要对目标海域进行全面搜索,在研究扩展方形搜索方法的缺点后,提出采用基于蜂窝结构的扩展六边形搜索方法。从理论上分析2种方法的搜索效率、探测次数、所需航程和重复搜索面积等内容;证明了当目标搜索区域半径大于某值时,所提方法明显优于扩展方形搜索方法,并给出了该值的计算方法。通过仿真验证了理论分析的正确性,为海上搜索任务提供了更为高效的搜寻方法,同时为无人化自动搜索提供理论基础和参考依据。