飞行管理问题优化模型

《飞行管理问题优化模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、飞行管理问题的优化模型摘要根据问题我们知道，飞机如果要避免在区域内发生碰撞，则需要调整各自的飞行角，并强调要使调整幅度尽量小，所以这是个最优控制问题。首先，我们根据本题所给的数据，利用matlab软件绘制出图形，对正方形区域内有可能发生的碰撞做一个大致的估计，并利用lingo软件找出了碰撞发生的飞机、碰撞发生的点和时间。同时寻找判断两架飞机是否会相撞的方法，经探讨，我们发现可以在飞机飞出区域之前每隔一段较短的时间对飞机进行监控，看是否与别的飞机相撞。然后，我们根据问题讨论了飞行方向角的调整时间和次数对最优解的影响，发现调整时间越早，调整

2、角度就越小，所以我们决定在第六架飞机刚飞到区域边缘的时候就进行飞行角度的调整；同时我们发现调整次数是越少，调整角度总和就越小，所以我们决定只在第六架飞机刚飞到区域边缘时对所有的飞机的飞行角度进行一次调整。我们由此简化了飞机碰撞模型，使飞机在区域内的飞行轨迹更加明了，同时找到了我们的优化目标——调整角度总和最小。针对优化目标，我们找到约束条件，然后把这些约束条件在lingo中用语言描述出来，再针对运算方面进行改进，得到我们的lingo程序，运行后我们得到了飞机调整的飞行方向角和方案。最后我们考虑模型的改进和推广。针对模型求解过程中，lin

3、go程序运行时间过长，我们对6架飞机的飞行方向角改变的大小进行预估，然后代入程序中的角度约束，使程序运行量减少。同样我们发现在对飞机进行实时监控时的间隔时间可以加大，这样可加快程序运行速度，减少运行时间。这样就对模型进行了优化。关键词：简化，最小调整幅度，最优11一、问题重述在约10000米的高空某边长为160公里的正方形区域内，经常有若干架飞机作水平飞行。区域内每架飞机的位置和速度向量均由计算机记录其数据，以便进行飞行管理。当一架欲进入该区域的飞机到达区域边缘时，记录其数据后，要立即计算并判断是否会与区域内的飞机发生碰撞。如果会碰撞，

4、则应计算如何调整各架（包括新进入的）飞机飞行的方向角，以避免碰撞。现假定条件如下：1）不碰撞的标准为任意两架飞机的距离大于8公里；2）飞机飞行方向角调整的幅度不应超过30度；3）所有飞机飞行速度均为每小时800公里；4）进入该区域的飞机在到达区域边缘时，与区域内飞机的距离应在60公里以上；5）最多需考虑6架飞机；6）不必考虑飞机离开此区域后的状况。请你对这个避免碰撞的飞机管理问题建立数学模型，列出计算步骤，对以下数据进行计算（方向角误差不超过0.01度），要求飞机飞行方向角调整的幅度尽量小。设该区域内4个顶点的坐标为(0,0),(160

5、,0),(160,160),(0,160)。记录数据为：飞机编号横坐标x纵坐标y方向角（度）115040243285852363150155220.54145501595130150230新进入0052 注：方向角指飞行方向与x轴方向的夹角。试根据实际应用背景对你的模型进行评价与推广。二、问题分析根据问题我们知道，飞机如果会在区域内发生碰撞，则发生碰撞的两架飞机间的距离不大于8，所以为了避免发生碰撞，在飞行区域内需要调整飞机的飞行方向角，使得所有飞机在以后任何一个时间任意两架之间的距离都超过8。这是最根本的要求，在这个基础上再对模型进行

6、优化，使所有飞机调整的飞行角度总和最小。此题讨论碰撞问题，对象有6个，而碰撞有可能发生在任一时刻任意两架飞机之间，所以我们可能要不止一次地改变不止一架飞机的飞行方向角，这样的话调整方案可以说非常多，要找出最优方案无疑难度过大。所以我们的任务就是先进行简化，然后再分析问题得出优化模型。11简化模型，我们首先考虑飞行方向的改变次数和时间的问题。确定只在第六架飞机刚飞入区域时进行一次飞行方向的改变后，模型就简化成一个好控制和调整的模型，飞机飞行过程中的每个时间的位置也就能好用带飞机飞行角度的表达式表达出来，这样针对目标函数——飞行方向角度改变

7、总和，就能制定出最重要的约束条件——飞行过程中任意两架飞机的距离不能小于8公里。再针对目标函数设定别的约束条件，用lingo程序求解。但程序运行求解时间过长，所以对模型中的飞行角度进行预估，对函数中的飞行角度进行更好的约束，同时加大实时监控的时间间隔，这样就从程序运行量和程序运行速度两方面进行了优化，大大缩短了模型求解的时间，对模型进行了优化。三、模型假设与符号约定（1）假设飞机进入控制区域后完全服从地面控制台的调度，其他任何因素或人都不能改变飞机的飞行方向角。（2）假设从飞机管理处发出的信息飞机马上可以接收并执行（此处忽略飞机在执行过

8、程中所需耗费的时间），不存在滞后或延迟，即可以实现实时控制。（3）不考虑本组设计的程序在实时控制中运行的时间。(4)不碰撞的标准为任意两架飞机的距离大于8km。（5）所有飞机飞行速度均为每小时800km。（