面向地面搜索的双目标函数规划模型的研究与实践
破坏性地震的发生,会给人们的生活和生产带来重大损失。但其具有不可避免性和预报水平低的特点,所以,震后对受困人员快速的营救,成为救灾的首要任务,也是减轻由地震灾害引起人员伤亡的重要措施。
如何提高地震灾害搜救行动的效率,在更短的时间内挽救更多灾民生命?有效利用现有资源、合理制定搜救方案和搜索路线对提高搜救效率有着重要的作用。根据问题的需要,本文详细介绍了目标规划模型的相关概念、一般表达式及求解方法,另外着重介绍了含有两个变量的双目标函数规划模型的求解法及其在生产生活中的应用。
为了对搜救力量进行合理的部署,本文分析了部署的必要性及建构要素,制定了搜救力量的优化分配原则,按照搜救任务平均分配的原则,得到了满足搜索任务量差别最小的任务平均分配方案;按受困人员密度搜索原则,得到了满足以子区域人员数量为搜索权重的分配方案。针对搜索队员在搜索区域内的行进路线,本文首先对受灾区域进行了搜索优先级的分析,将搜索区域近似为多边形。
对局部区域的搜索问题,采用的是针对单个矩形和三角形区域分别给出了搜索路线方案;在搜索区域转移的问题上,选择区域的各个顶点作为区域 ...