摘要
本题是在一个给定区域内,要求用最短时间搜索完整个平面矩形区域的宴际问题.在无遗漏且用时最短搜索全境的要求下,考虑到平面镶嵌模型.经过分析、作图、计算,得到了正六边形镶嵌模型的行进模式,即让某一队员以0.6m/s的速度向前搜索10万m,再以1.2m/s的速度向前行进10/3m交替进行的方式前进,能够无遗漏地搜索宽为30m的带型区域.此模型在保证了搜索区域无遗漏,且重复搜索面积较地毯式搜索大大减少的同时,将前进的平均速度提高到了0.9m/s.对于整个队伍的行进路线,按照上述行进方式的模型,20人队伍可搜索宽度为600m,将整个区域分成许多宽为600m的小带型区域,从而确定了行进路线,同时要为了保证每个队员和组长之间的距离不超过1000m的有效通话距离,制定了在带型区域的边界垂直转身的行进方式,与路线结合起来,则得到搜索整个平面区域的模型.