地面搜索解读.docVIP

地面搜索 摘 要 本文将对地震时搜救人员搜索地面的问题进行分析，由于地面搜索要保证在最短的时间内，把所要求的地区全部扫描一遍，不能有任何遗漏，这就要求我们在设计时，考虑如何合理的分配人员，如何选择最佳的路线，才能达到要求。 本文使用了最短路径思想、最小生成树和均衡分派方案的方法，通过分析离中心区域最远、对称区域的搜索人员的行动，一步步剖析路径的选择和时间的花费，比较多种方法，在完全搜索全境的情况下，找到了时间花费最少的行动方案。 对于问题一，对整块区域进行分块，使每个人只完成自己的任务，通过分析最远的队员的行动，从而确定出最短耗时为43.19 h；对于问题二，用到了均衡分派原则和S型路线，又用了最小生成树，将所有的搜救队员按照最小生成树和均衡分派方案的准则分配到各自的位置，从而给出了合理的S型路线，继而得出最优解20.8950 h。 关键词： 搜索；均衡分派；最远的；S-路线选择 THE SEARCHING ON THE GROUND ABSTRACT This article will analyze the searching of ground after an earthquake, the searching requires to search everywhere in shortest time, and without any omission, which