雅安灾区地面搜索的数学模型.docVIP

雅安灾区地面搜索的数学模型 目录 TOC \o 1-5 \h \z 1问题的提出 1 2问题的假设 1 3符号说明 2 4问题分析 2 5模型的建立与求解 3 5. 1 20人搜索的最少耗时 3 5. 1. 1蛇形盘旋搜索模型 3 5. 1. 2分散搜索模型 5 5. 2增加搜索队员 9 5. 2. 1增加1名搜索队员的情形 9 5?2. 2增加2名搜索队员的情形 14 5. 3 50人搜索的最少耗时 16 5. 3. 1蛇形盘旋搜索模型 16 5. 3. 2人员分散搜索模型 17 6模型的评价与推广 19 \o Current Document \h 参考文献 21 摘 要：本文研究了雅安灾区地面搜索的数学模型.通过直观的图示标明搜索人员 行进和搜索的路线，建立了相应的数学模型，得出了在一定约束条件下各个模型的 搜索时间. 对于问题1,通过应用“蛇形盘旋搜索”模型及图论中的最短路径思想与拼接 方法，建立了两种可行的方案. 对于问题2,运用与问题1类似的方法，通过“蛇形盘旋搜索”模型及分散搜 索模型分别将搜索队伍的50人按（20、10、20）分成3组，经过计算、优化模型，得 出搜索的最少耗时为17.90/1. 关键字：蛇形盘旋搜索；最短路径；最少耗时；枚举法 Mathematical Model of Ground Search for the Ya*an Disaster Areas Abstract:This paper studies the mathematical model of the yaan area ground searching, the paper indicates the travel and search the line staff of the search team through the intuitive graphical description. Through the establishment of corresponding mathematical model, the paper works out the searching time of each model under a certain constraint condition- The first question, the paper establishes two viable options through the application of snake circling search forH model and the shortest path theory ideas and stitching methods in graph. The second question, using similar approach as Question 1, through the Hsnake-like spiral searchH model and distributed search model respectively by the search team 1 (20、 10^ 20)are divided into 3 groups, After calculation and optimization model, the paper draws a conclusion that least time-consuming searching for the draw: 17. 90 hours. Key words: snake-like spiral search; the shortest path; the least time-consuming; enumeration 1问题的提出 北京时间2013年4月20H8时02分四川省雅安市芦山县(北纬30.3,东经103.0) 发生7.0级地震.震源深度13公里.震中距成都约100公里.截止4月22FI12时，统计 伤亡人数已达到188人，11470人受伤.在重大灾难面前，时间就是生命.在生死攸 关的时刻每分毎秒都关系到人的生命.为了多营救一个人，搜索人员都必须争分夺 秒.只要冇一线希望，搜救人员都会用100%的努力去营救，真真正正是在跟时间作 赛跑.由于雅安地震使震区地面交通和通讯系统严重瘫痪，为确定需要救助的人员 的准确位置，救灾指挥部不得不紧急派出多支小分队，到各个指定区域执行搜索任 务.木文讨论的就是在一定条件限制下搜索队员怎么在最短的吋间内救出更多的 人.搜索任务所涉及的条件是：有确定的出发点和集结点(结束点)；毎个人搜索时的 可探测半径为20m,搜索时的平均速度为0.6m/5 ,不需搜索而只是行进时的平均速 度为1.2