200年数学建模C题.docVIP

【摘要】：本文针对地震发生后地面搜索特定区域的最佳路径为方向，以搜索整个区域所用时间最少的角度来研究。在小队搜索完整个区域后，以小队的用时最少为目标建立优化模型。 对问题一，首先分析各个影响因素，找出其关键因素---路径最短，从中找到出发点，即尽量走直线、不留死角。搜索队员一字排开，组长在第十一位，每个队员间隔40，横向搜索，形成一条搜索宽度为800的搜索带。根据队员的搜索半径是20，我们巧妙的将整个搜索区域划分为50400个的网格。在网格中制定搜索路线，直观明了。 对问题二，利用问题一中的解题思路，让三组队员分区域搜索，在分配三组人员的问题上利用问题一中的20人一组的地毯式搜索方法，经过合理的推断把50名队员分成20，20，10三个小组，然后算出搜索完整个区域所用的时间。 【关键词】：汶川地震 优化模型 网格 “地面搜索”问题的优化模型 一、问题重述 5.12汶川大地震使震区地面交通和通讯系统严重瘫痪。救灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索。通常，每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。队伍中还有一定数量的卫星电话。GPS可以让搜索人员知道自己的方位。步话机可以相互进行通讯。卫星电话用来向指挥部报告搜索情况。 下面是一个简化的搜索问题。有一个平地矩形目标区域，大小为11200米×7200米，需要进行全境搜索。假设：出发点在区域中心；搜索完成后需要进行集结，集结点（结束点）在左侧短边中点；每个人搜索时的可探测半径为20 均行进速度为0.6米/秒；不需搜索而只是行进时,平均速度为1.2米/秒。每个人带有GPS定位仪、步话机，步11索队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。 现在有如下问题需要解决： 1．假定有一支20人一组的搜索队伍, 拥有1台卫星电话。请设计一种你认为耗时最短的搜索方式。按照你的方式，搜索完整个区域的时间是多少? 能否在48小时内完成搜索任务? 如果不能完成，需要增加到多少人才可以完成。 2．为了加快速度，搜索队伍有50人，拥有3台卫星电话，分成3组进行搜索。每组可独立将搜索情况报告给指挥部门。请设计一种你认为耗时最短的搜索方式。按照你的搜索方式, 搜索完整个区域的时间是多少? 二、模型假设 1．搜索区域全境无障碍物； 2．每个队员能严格按照规定路径搜索； 3．当搜索人员搜索到目标时，通过步话机直接或间接向组长汇报结果，汇报时间不计入完成任务搜索时间； 4．当搜索人员搜索到目标时，搜索人员的滞留时间不计入完成任务搜索时间； 三、符号说明 ：搜索队员的步行速度1．2米／秒； ：搜索队员的步行速度0．6米，秒； ：每个搜索队员的搜索半径20米； ：在的网格中，“直穿”一次的时间； ：在的网格中，“扫角”一次的时间； ：在的网格中，“转向”一次的时间； ：“内拐”一次的时间； ：“外拐”一次的时间； ：完成搜索任务的总时间； 四、问题分析 4.1 问题一 4.1.1 条件分析 要实现搜索人员对平地矩形目标区域进行快速全面搜索，搜索路线图的设计应满足四个要求： 每个队员之间的距离超过步话机通讯半径1000； 搜索过程不能有死角； 避免对目标区域的重复搜索； 行进过程中尽量少走拐角。 4.1.2 队列安排 搜索队员一字排开，组长在第十一位，每个队员间隔40，横向搜索，如图1.其搜索宽度为800。为了方便说明我们将整个搜索区域划分为50400个4040的小正方形 ：队长图1 队列图 ：队长 这样安排每个队员将在各自独立的路径中搜索，并形成一条“地毯式”的搜索带。这样可以避免队列前进过程中的重复搜索，也可以保证队员与组长的通讯正常。 4.1.3 路线图安排 因为队列在移动过程中形成一条宽为800的搜索带，所以我们可以将整个搜索区域划分149个800800的小正方形。搜索路线图如下： 图2 搜索路线图 注：1号为图中粗线，2号为图中细线 4.2 问题二的分析 为了加快速度，搜索队伍有50人，拥有3台卫星电话，分成3组进行搜索。 我们可以充分利用第一问的搜索方案，将50人分为20，20，10这三个小组。20人的小组直接可以在第一问中的网格中制定搜索路线，10人小组则在的网格中制定搜索路线。 4.1.4 是否要增加队员 对于这个问题我们可以利用假设法对确定的时间和人数进行调整，以达到在48小时达到搜索任务。 五、模型建立和求解 5.1 问题一的求解 5.1.1 网格 在模拟搜索过程是，我们发现队员在实际搜