关于地面搜索的优化模型

张宏智　毛秀明

（1.集宁师范学院数学系，内蒙古　乌兰察布　012000；2.集宁一中，内蒙古　乌兰察布　012000）

关于地面搜索的优化模型

张宏智1毛秀明2

（1.集宁师范学院数学系，内蒙古乌兰察布012000；2.集宁一中，内蒙古乌兰察布012000）

摘要：地震发生后，展开救援的第一步是搜索及定位，即寻找被埋压人员并准确判断其位置的过程.对区域进行快速全面的搜索，以最短的时间或最大的可能找到搜索目标.本文根据地震发生后的实际背景应用图论建立了搜索数学模型,分析了搜索过程中路径选择策略问题.对20人搜索问题提出有效的整体搜索方案和路径选择，计算了完成全面搜索所需要的时间，并研究了完成搜索人物所需要的人数.对50人搜索问题提出了分组和分区域方案.在制定搜索方案时，为减少搜索用时，应当尽量减少搜索过程中对同一地区的重复搜索，并且要保证各队员与组长之间的距离保持在通讯半径之内.

关键词：集结；行进；搜索；转弯；平移转向

参考文献：

［1］云舟工作室.MATLB6数学建模模基础教程［M］.北京:人民邮电出版社，2001.

［2］叶其孝主编.大学生数学建模模竞赛辅导教材（四）［M］.长沙：湖南教育出版社，2001.

［3］姜启源.数学模型［M］.武汉:武汉大学出版社，1989.

［4］姜启源，谢金星，叶俊.数学模型（第三版）［M］.北京:高等教育出版社，2003.

中图分类号：O29

文献标识码：A

文章编号：2095-3771（2014）01-0100-07

收稿日期：2013-12-21

作者简介：张宏智（1981—），男，汉族，内蒙古乌兰察布市人，集宁师范学院数学系讲师，硕士，研究方向：应用数学。

基金项目：内蒙古自治区高等学校公共课教改课题“《数学建模与数学实验》教学改革研究”；集宁师范学院自然科学一般项目“数学建模的研究与推广”（项目编号：JSKY2013020）。

On the Optimized Model for Ground Search

ZHANG Hong-zhi1MAO Xiu-ming2
（1.Dept.of Maths of Jining Normal University,Wulanchabu 012000，Inner Mongolia；2.Jining No.1 Middle School，Wulanchabu 012000，Inner Mongolia）

Abstract：After an earthquake,the first step to rescue lives is to search for and position the lives in order to enhance the potentiality to find living targets in the shortest time by fully searching the whole area.In this paper，the mathematical model of search is established by using the graph theory on the basis of the actual background after an earthquake，the strategies to select the search path in the process of searching are analyzed,an effective holistic search scheme is offered to choose the search paths to rescue 20 people，the required time to complete a comprehensive search is calculated,the number of people needed to search for the assumed 20 people is determined，and the scheme to group the problems to search for 50 people and divide the searching regions is proposed,to the effect that in the making the search scheme，the repeated search of the same region should be avoided to reduce the time of search，and the distance between the team leader and the searching members should be guaranteed to remain within the radius of communication.

Key words：gathering；advancing；search；turning；translation