搜索路径的优化设计模型  

Optimal design model of the search path

作　　者：齐新社[1] 李国[1] 黄瑞平[1] 陈诚[1] 

机构地区：[1]西安通信学院,陕西西安710106

出　　处：《纯粹数学与应用数学》2011年第3期415-418,共4页Pure and Applied Mathematics

基　　金：国家自然科学基金(10671155)

摘　　要：研究对指定区域进行全面搜索用时最少的行进路线.问题一中提出了往复式的搜索方式,结合拐弯处所用的时间,得到最优时间为49.806小时,添加三名队员后,最优时间为46.593小时;对问题二提出了分组进行搜索的方式,当分组队员数分别为22、23、5人时,最优时间为20.45小时.This paper mainly discuss the shortest time of the search path combined.With the time spent turning the premises,the optimal time is 49.806 hours,adding three players,the optimal time is 46.593 hours.Considing the problem II,the optimal time is 20.45 hours when keeping into three group members：22,23,5.

关 键 词：完全覆盖 路径规划 分组组合 

分 类 号：O29[理学—应用数学]