地面固定区域搜索法的优化数学模型

中文刊名：云南财经大学学报(社会科学版)
英文刊名：Yunnan Finance & Economics University Journal of Economics & Management
作者：熊梅 ; 马锐
中文关键词：地面搜索 ; 整数规划 ; Lingo8.0软件 ; 集结点 ; 最短时间
出版日期：2009-12-15
机构：云南财经大学高等职业技术学院;云南财经大学统计与数学学院;
年：2009
期：06
出版单位：云南财经大学学报(社会科学版)

摘要

汶川大地震灾情发生后,搜救队员在进行搜救时需要解决的重要问题之一是,在搜救队员受客观条件制约下,如何制定队伍的行进路线,对于固定区域进行快速全面的搜索。假设有一支20人的搜索队伍,只拥有一台卫星电话的情况下,对指定区域进行快速全面搜索。经过分析,从区域中心出发回到集结点,可以视为最短路问题来处理。用Lingo8.0软件求解较为简便快捷,而且得到了最佳搜索路线。为了加快速度,搜索队员有50人,拥有3台卫星电话,分成3组进行搜索,每组独立将搜索情况报告给指挥部。据此,区域也应分为三块,划分矩形区域的最佳方法是"横T型"、"竖T型"、"横川型"、"竖川型"。分别就分组变量和分区域变量,遵照通讯原则和耗时最短的原则,变量约束,化为整数规划问题用Lingo8.0软件求解,得到相应的方案和所需搜索时间。

引文

[1]谢金星,薛毅.优化建模与LINDO/LINGO8.0软件[M].北京:清华大学出版社,2006:284-284.