江汉大学学报(自然科学版) ›› 2009, Vol. 37 ›› Issue (1): 19-23.

• 数学 • 上一篇    下一篇

地面搜索问题的数学模型

吴秀君,吴泽君,吴亚平等   

  1. 江汉大学,数学与计算机科学学院,武汉,430056;
    中国建设银行湖北省分行信息技术部,武汉,430015
  • 收稿日期:2014-01-14 修回日期:2014-01-14 出版日期:2009-03-25 发布日期:2014-01-14

  • Received:2014-01-14 Revised:2014-01-14 Online:2009-03-25 Published:2014-01-14

摘要: 建立了地面搜索的优化路径模型,使救援工作在大地震造成影响的前提下,保证耗时最短.模型中,将搜索问题转化为一个近似的哈密尔顿问题,即把每个方格中心看作图中的点,设计出总路程最短且每个人尽可能均衡的搜索路线.从实际角度出发,假定采用"接力"方式向组长报告信息,得到一条从起点处出发集结于左侧中点的"一笔画"路径.

关键词: H回路(Hamilton回路), 近似解法, 模型