资源描述：
《论文——地面搜索最短耗时的计算》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、地面搜索最短耗时的计算摘要：本文解决了制定搜索队伍的行进路线，合理调配人员及对预定区域进行快速的全面搜索的问题。在具体求解中，我们将题中搜索区转化成平面网格图，可简化分析和计算。同时还采用了反证法，数据具有较好的可视性和可读性。模型的主要结果如下：1.按照我们的方法得搜索完整个区域耗时最短为49.46小时。2.在48小时内无法完成搜救任务要想完成需增加3人。4.将50人分成20、20、10人三组，完成任务耗时20.57小时。关键字：快速搜索平面图解TheArithmeticoftheBestTimesab
2、outSearchingLandLuCongTongHuanLiuXinlei(BeijingPolytechnicCollege,Beijing100042,China)Abstract:ThispapersolvestheSearchParty’schannelofadvance,adjustingpersonnelrationally,andsearchscheduledsectionfleetlyandroundly.Onsolvingconcretely,ittransformsthesearc
3、hinglandintoIchnography-Gridding,whichcanpredigestsanalysisandaccount.Simultaneity,itadoptsreductiontoabsurdity,thedatahavesreadabilityandcreditability.Theresultsofthemodel:1.Dependingonthearithmetic,theBestTimesaboutSearchingLandis49.46hours.2.In48hoursi
4、tcan’tfinishthetaskexceptaddinganother3personnel.3.Divide50personsintothreeterms20,20,10.Finishthetaskwillcost20.57hours.Keywords:searchfleetly,Ichnography-Gridding8一、问题重述5.12救汶川大地震使震区地面交通和通讯系统严重瘫痪。灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在这种紧急情况下需要解决的
5、重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索下面是一个简化的搜索问题。有一个平地矩形目标区域，大小为11200米×7200米，需要进行全境搜索。假设：出发点在区域中心；搜索完成后需在左侧短边中点集合；每个人搜索时的可探测半径为20米，且平均速度为0.6米/秒；不需搜索时,平均速度为1.2米/秒。每个人带有GPS定位仪、步话机，步话机通讯半径为1000米8。搜索队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜
6、索的最新结果。根据上述条件解决下列问题：1．假定有一支20人一组的搜索队伍,拥有1台卫星电话。请设计一种你认为耗时最短的搜索方式。按照你的方式，搜索完整个区域的时间是多少?能否在48小时内完成搜索任务?如果不能完成，需要增加到多少人才可以完成。2．为了加快速度，搜索队伍有50人，拥有3台卫星电话，分成3组进行搜索。每组可独立将搜索情况报告给指挥部门。请设计一种你认为耗时最短的搜索方式。按照你的搜索方式,搜索完整个区域的时间是多少?二、模型假设在紧急搜救的情况下对问题进行假设；1.从开始搜救时计时。2.在搜
7、救到受难者时向组长报告不浪费时间。3.搜救员在搜救活动中不休息，饮食不停留且不会因故退出。4.在搜救过程中各种仪器工作正常。5.在拐弯时搜救员转身的时间忽略不计。8三、符号说明88四、模型的分析、建立与求解4.1因最佳搜救时机要在三天内，所以快速搜救是必要的。在搜救人力、资源、时间有限时，须对搜救地点的优先级进行选择，可采用分小组划分区域搜索和集中一组按规律搜索两种方法。因分小组搜索时队员超出通话限制的可能性比较大，所以采用集中一组按规律搜索。4.1.1根据题目条件，在保证方便通信的条件下，将20人排成一
8、排，两人间隔40米。那么一排人所搜索的最大宽度是88，由每人可探测半径为20米，得=20*2*20=800米。4.1.2由于区域面积一定，因此搜索所形成的长方形区域面积是一定的，搜索时走长方形长边。因此搜索所走的路程是一定的，要想耗时最短，就要使重复和拐弯的次数最少。84.1.3将此矩形区域等分划分，横9行，竖14列。队员在搜索时从方格一边缘走到拐弯的方格边缘，形成长方形的搜索区域。同时在拐弯时采取整体推进法，且只行进不搜索，
