数学建模地面搜索问题新解.docVIP

摘 要 四川级地震惊动了世界，灾区人民的命运也牵动着13亿中国人的心 5.12汶川大地震使震区地面交通和通讯系统严重瘫痪。救灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索。通常，每个搜索人员都带有GPS定位仪、步话机以及食物和生活用品等装备。队伍中还有一定数量的卫星电话。GPS可以让搜索人员知道自己的方位。步话机可以相互进行通讯。卫星电话用来向指挥部报告搜索情况。 下面是一个简化的搜索问题。有一个平地矩形目标区域，大小为11200米×7200米，需要进行全境搜索。假设：出发点在区域中心；搜索完成后需要进行集结，集结点（结束点）在左侧短边中点；每个人搜索时的可搜索半径为20米，搜索时平均行进速度为0.6米/秒；不需搜索而只是行进时,平均速度为1.2米/秒。每个人带有GPS定位仪、步话机，步话机通讯半径为1000米。搜索队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。 现在有如下问题需要解决： 1．假定有一支20人一组的搜索队伍, 拥有1台卫星电话。请设计一种你认为耗时最短的搜索方式。按照你的方式，搜索完整个区域的时间是多少? 能否在48小时内完成搜索任务? 如果不能完成，需要增加到多少人才可以完成。 2．为了加快速度，搜索队伍有50人，拥有3台卫星电话，分成3组进行搜索。每组可独立将搜索情况报告给指挥部门。请设计一种你认为耗时最短的搜索方式。按照你的搜索方式, 搜索完整个区域的时间是多少? 二 问题的分析 分析题中数据，首先把20人列队，摆成一排，看成一个搜索带，因为每个人的可探测半径为20米，所以这个队伍的探测长度是800m，探测宽度是40m（图1），纵队行进搜索每秒可以探测面积，当20个人并排搜索的时候()用的时间显然是最少的,所以有以下公式：。 代入数据计算有： 所以： 这个问题的解的极限是46.67小时，不可能比这个时间再小了。也就是说要在48小时内完成搜索，减少空走时间很重要。另外一个就是拐弯问题了，我们要想办 法使得拐弯对完成时间的影响尽量小，尽量减少搜索重复的区域。而且我门所选择的路线尽量不要重复，这样选择出来的路线肯定是最好的、最优的。 问题二和问题一的实质是一样的，也是需要解决空走时间最小的问题，所以解决了问题一，第二个问题即可迎刃而解。 三 问题的假设 1.步话机的通讯半径为1000米，当某人搜索到目标时，我们可以采取每个相邻人员之间通过步话机进行“接力式”信息传递的方法，达到及时向组长报告的目的； 2．每位搜索人员均能严格按照已规定的路线完成任务。 3.搜索人员在执行任务时所配有装备设施都完好； 4.搜索时不考虑环境等因素的影响； 5.救助人员救助时间等略去不计； 6. 搜索人员与组长的通讯时间不算在搜索时间内； 7.搜索人员在执行任务过程中，吃饭、喝水、休息等时间略去不计； 四 符号的说明 搜索时平均行进速度 不搜索时平均行进速度 t1 问题一中20个队员搜索前排开队形和搜索后集结的时间 t2 扫角时间 t3 一个队员搜索一个小正方形（40*40m）转向的最短时间 t4 20个队员搜索时外拐的时间 t5 、t11 内拐时间 t6 问题一中1号队员搜索总时间 t7 问题二中20个队员搜索前排开队形的时间 t8 问题二中20个队员搜索后队形集结的时间 t9 问题二中20号队员到达最后一个800*800m小方格前搜索总时间 t10 10个队员搜索前排开队形和搜索后集结的时间 t12 10个队员外拐的时间 t13 10号队员到达最后一个800*800m小方格前搜索总时间 t14 问题二中20号队员到达集结点搜索总时间 t15 10号队员到达集结点搜索总时间 五、模型建立与求解 5.1 问题1第一问模型一的建立与求解 由第一问的分析可得，建立数学搜索模型 以原点（中心点）0为出发点，以我们把搜索路径建立成为如图1所示的路径图，沿着图1搜索路线进行搜索，得出算法并建立数学模型。 图一 在搜索区域中，利用初等数学知识，列出时间算法，首先可以计算出20个队员搜索前排开队形和搜索后集结的时间均为t1=（800-20）/1.2*60min=11min 则扫角时间为：t2 由题一可知，需搜索的面积为11200米×7200米=8064 × 104平方米，一个队员的搜索半径为20米，若将上述矩形区域