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

摘要

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