地面搜索问题的数学模型

欲根据指定区域的具体情况,制定出合适的搜索行进路线,以最短时间完成对预定区域的全面搜索。通过对全面搜索理论最短时间的分析与计算,通过适当的人员路线安排,将其等价转化为可操作的两个具体约束条件,并分别分析了两个约束条件对总搜索时间的影响,指出多拐一个90°弯,所需的额外搜索时间是重复搜索一个方格的两倍。并以此为依据,设计了最优搜索路线。