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

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