張宏智　毛秀明

（1.集寧師范學院數(shù)學系，內(nèi)蒙古　烏蘭察布　012000；2.集寧一中，內(nèi)蒙古　烏蘭察布　012000）

關(guān)于地面搜索的優(yōu)化模型

張宏智1毛秀明2

（1.集寧師范學院數(shù)學系，內(nèi)蒙古烏蘭察布012000；2.集寧一中，內(nèi)蒙古烏蘭察布012000）

摘要：地震發(fā)生后，展開救援的第一步是搜索及定位，即尋找被埋壓人員并準確判斷其位置的過程.對區(qū)域進行快速全面的搜索，以最短的時間或最大的可能找到搜索目標.本文根據(jù)地震發(fā)生后的實際背景應用圖論建立了搜索數(shù)學模型,分析了搜索過程中路徑選擇策略問題.對20人搜索問題提出有效的整體搜索方案和路徑選擇，計算了完成全面搜索所需要的時間，并研究了完成搜索人物所需要的人數(shù).對50人搜索問題提出了分組和分區(qū)域方案.在制定搜索方案時，為減少搜索用時，應當盡量減少搜索過程中對同一地區(qū)的重復搜索，并且要保證各隊員與組長之間的距離保持在通訊半徑之內(nèi).

關(guān)鍵詞：集結(jié)；行進；搜索；轉(zhuǎn)彎；平移轉(zhuǎn)向

參考文獻：

［1］云舟工作室.MATLB6數(shù)學建模?；A教程［M］.北京:人民郵電出版社，2001.

［2］葉其孝主編.大學生數(shù)學建模模競賽輔導教材（四）［M］.長沙：湖南教育出版社，2001.

［3］姜啟源.數(shù)學模型［M］.武漢:武漢大學出版社，1989.

［4］姜啟源，謝金星，葉俊.數(shù)學模型（第三版）［M］.北京:高等教育出版社，2003.

中圖分類號：O29

文獻標識碼：A

文章編號：2095-3771（2014）01-0100-07

收稿日期：2013-12-21

作者簡介：張宏智（1981—），男，漢族，內(nèi)蒙古烏蘭察布市人，集寧師范學院數(shù)學系講師，碩士，研究方向：應用數(shù)學。

基金項目：內(nèi)蒙古自治區(qū)高等學校公共課教改課題“《數(shù)學建模與數(shù)學實驗》教學改革研究”；集寧師范學院自然科學一般項目“數(shù)學建模的研究與推廣”（項目編號：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