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

• 作者: 张钟德 李凡智 肖满良 陈荆明
• 来源期刊: 产业与科技论坛
• 学科: 地球科学
• 关键词: 最少弯路搜索 "回"字路径搜索 无缝连接转弯 并行搜索
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 科技创新
• 页码范围: 112-115
• 页数: 4页
• 分类号: P3
• 字数: 3823字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5641.2009.01.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张钟德		11	11	2.0	2.0
2	肖满良		1	1	1.0	1.0
3	陈荆明		1	1	1.0	1.0
4	李凡智		1	1	1.0	1.0