数学建模报告 飞行问题.doc

1012211122邵仁和 PAGE 2 《数学建模》课程设计 报 告 课题名称：___飞行管理问题 系 （院）： 理学院 专 业： 数学与应用数学 班 级： 学生姓名： 邵仁和 学 号： 1012211122 指导教师： 陈宏宇 开课时间： 2011-2012 学年 二 学期 飞行管理问题的优化模型 摘要 为了避免较多飞机在区域内会发生碰撞，让飞机在某正方形区域内安全飞行，便于进行飞行管理，所以在飞机飞行过程中，要适当调整各架飞机的方向角（调整幅度尽量小），所以这是个优化问题。 本文我们根据题目所给的数据，利用matlab软件绘制出飞机的位置图标及飞行路径，并利用lingo软件找出了碰撞发生的飞机、碰撞发生的点和时间。同时再寻找判断两架飞机是否会相撞的方法，我们发现可以在飞机飞出区域之前每隔一段较短的时间对飞机进行监控，看是否与别的飞机相撞。 然后，我们根据问题讨论了飞行方向角的调整时间和次数对最优解的影响，发现调整时间越早，调整角度就越小，所以我们决定在第六架飞机刚飞到区域边缘的时候就进行飞行角度的调整，并且达到了优化目标：。 由题意，我们找到约束条件，然后把这些约束条件在lingo中用语言描述出来，再针对运算方面进行改进，得到我们的lingo程序，运行后我们得到了飞机调整的飞行方向角和方案。 关键词：简化，最小调整幅度，最优 一、问题重述 6. 飞行管理问题(优化模型) 在约10000米高空的某边长160km的正方形区域内,经常有若干架飞机作水平飞行.区域内飞行的每架飞机的位置和速度向量均由计算机记录其数据,以便进行飞行管理.当一架欲进入该区域的飞机到达区域的边界时,记录其数据后,须立即判断是否将与区域内的飞机相碰撞.若可能发生碰撞,则应计算如何调整各架飞机的飞行的方向角，以避免碰撞。 作如下假设: (1)任意两架飞机的安全飞行距离为8公里; (2)所有飞机的飞行速度为800公里/小时; (3)进入该区域的飞机在到达区域边界时,与区域内的飞机的距离应在60公里以上; (4)最多考虑6架飞机; (5)不必考虑飞机离开此区域后的情况. 请你对这个避免碰撞的飞行管理问题建立数学模型，列出计算步骤，对以下数据进行计算（方向角误差不超过0.01），要求飞机飞行方向角调整的幅度尽量小。 设该区域四个顶点的坐标为：(0,0)，(160,0)，(160,160)，(0,160) 记录数据为： 飞机编号 横坐标x 纵坐标y 方向角（度） 1 150 140 243 2 85 85 236 3 150 155 220.5 4 145 50 159 5 130 150 230 新进入 0 0 52 注：方向角指飞行方向与x轴正向的夹角。 二、问题分析 根据问题容易知道，这显然是一个优化问题，当两架飞机可能发生碰撞时，即在规定区域内某一时刻两架飞机之间的距离小于8公里，因此要调整飞行方向一定角度，保证任意两架飞机在区域内任意时刻，两者的距离均不小于8公里，避免相撞。考虑到调整角度应尽量小，可以简化飞行方向调整策略，降低调整难度，同时减轻机内乘客及工作人员的不适。此外由此初步确定了调整目标：所有六架飞机的飞行方向调整角度均尽量小。 三、模型假设与符号约定 （1）假设飞机进入控制区域后完全服从地面控制台的调度，其他任何因素或人都不能改变飞机的飞行方向角。 （2）假设从飞机管理处发出的信息飞机马上可以接收并执行（此处忽略飞机在执行过程中所需耗费的时间），不存在滞后或延迟，即可以实现实时控制。 （3）不考虑本组设计的程序在实时控制中运行的时间。 (4) 不碰撞的标准为任意两架飞机的距离大于8km。 （5）所有飞机飞行速度均为每小时800km。 （6）飞机在区域外靠雷达自动与其他飞机保持距离大于60km，进入区域后由地面控制台进行统一控制，保证飞机距离大于8km。 （7）假设飞机在区域内改变方向，在飞出区域后驾驶人员会自觉调整方向回归原航线继续飞行。 （8）为了表达清晰，我们对符号作出以下说明： 符号 含义 备注 区域内的第架飞机 第架飞机在时刻时的坐标 此处记第6架飞机进入区域时为=0 飞机飞行速度 按题中所给条件为800 各飞机未调整方向前的的方向角 飞机头与轴正向间的夹角 第架飞机方向角的调整值 四、模型的建立和求解 1、问题简化 明显我们不可能每时每刻都对每架飞机进行调整，当然希望调整的次数越少越好，调整的飞机数越少越好，角度越小越好。 第一，我们需要知道哪些飞机会在飞行过程中与其他的飞机相撞（距离小于8km）。 第二，我们需要调整哪些飞机和多