地面搜索和救援计划

5.12汶川地震使震区地面交通和通信系统严重瘫痪。救灾指挥部紧急派出几个小组在各个指定区域执行搜寻任务，以确定需要援助人员的确切位置。其他场合也经常有类似的搜索任务。在这种紧急情况下需要解决的一个重要问题就是制定搜索队的行进路线，对预定区域进行快速全面的搜索。通常，每个搜寻者都配备了GPS定位器、对讲机、食物和生活用品。队里也有一定数量的卫星电话。全球定位系统可以让搜索者知道他们的位置。对讲机可以互相交流。卫星电话被用来向总部报告搜索情况。

下面是一个简化的搜索问题。有一块面积为11200m× 7200m的平坦矩形目标区域，需要在全国范围内进行搜索。假设:起点在区域中心；搜索完成后，需要组装，组装点(终点)在左短边的中点；搜索时每个人的可探测半径为20米，搜索时的平均行进速度为0.6米/秒；在没有搜索的情况下出行，平均速度1.2 m/s，每个人都有GPS定位器和对讲机。对讲机的通信半径为1000m。搜索队由几个人组成，有一个队长也有卫星电话。每个发现目标的人都需要用对讲机及时向组长汇报，组长用卫星电话向总部汇报搜索的最新结果。