节点文献
地面固定区域搜索法的优化数学模型
【摘要】 汶川大地震灾情发生后,搜救队员在进行搜救时需要解决的重要问题之一是,在搜救队员受客观条件制约下,如何制定队伍的行进路线,对于固定区域进行快速全面的搜索。假设有一支20人的搜索队伍,只拥有一台卫星电话的情况下,对指定区域进行快速全面搜索。经过分析,从区域中心出发回到集结点,可以视为最短路问题来处理。用Lingo8.0软件求解较为简便快捷,而且得到了最佳搜索路线。为了加快速度,搜索队员有50人,拥有3台卫星电话,分成3组进行搜索,每组独立将搜索情况报告给指挥部。据此,区域也应分为三块,划分矩形区域的最佳方法是"横T型"、"竖T型"、"横川型"、"竖川型"。分别就分组变量和分区域变量,遵照通讯原则和耗时最短的原则,变量约束,化为整数规划问题用Lingo8.0软件求解,得到相应的方案和所需搜索时间。
【关键词】 地面搜索；
整数规划；
Lingo8.0软件；
集结点；
最短时间；
【基金】 “十一五”国家课题“我国高校应用型人才培养模式研究”数学子课题“财经类院校应用型人才培养—公共数学课程数学改革探讨(FIB070335—A2)
- 【文献出处】 云南财经大学学报(社会科学版) ,Yunnan Finance & Economics University Journal of Economics & Management , 编辑部邮箱 ,2009年06期
- 【分类号】O242.1
- 【被引频次】1
- 【下载频次】150