震区地面搜索模型的建立和分析

详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文

中文刊名：产业与科技论坛 英文刊名：Industrial & Science Tribune 作者：张钟德 ; 肖满良 ; 陈荆明 ; 李凡智 中文关键词：最少弯路搜索 ; “回”字路径搜索 ; 无缝连接转弯 ; 并行搜索 出版日期：2009-01-25 机构：湖南信息职业技术学院; 年：2009 期：01 出版单位：产业与科技论坛

摘要

汶川大地震使震区地面交通和通讯系统严重瘫痪。救灾指挥部紧急派出多支小分队,到各个指定区域执行搜索任务,以确定需要救助的人员的准确位置。模型一使用最少弯路搜索法使其搜索弯道数减至13,搜索耗时为49.89小时,并且需增加4个人来完成搜索任务(搜索耗时:46.83小时)。模型二使用"回"字路径搜索法,顺、逆时针交替搜索,使得在搜索过程中队员不需要等待,在48小时内完成搜索任务。要解决本文设置的问题2,人员的分配按组数均匀分配,区域划分的个数就为分组数。区域的划分,最理想状态是使得各组在各自区域内完全并行搜索,也就是说搜索整个目标区域所耗时间几乎可以等于每个小组搜索各自区域所耗时间。具体到问题2中,搜索完整个区域的时间为22.43小时。本文考虑并讨论了单兵搜索范围以R为半径的圆形区域,那么问题转换成圆覆盖问题,文中初步讨论了此问题。运用M atlab编制文中两种搜索算法程序,其可自动进行全境搜索并绘制出详细的搜索路径图。

引文

1.杨军强.大学应用数学基础[M].长沙:湖南教育出版社,2007
    2.王沫然.MATLAB6.0与科学计算[M].北京:电子工业出版社,2003