耗时最短的搜索方式

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