飞行管理问题解决方案毕业论文.docVIP

飞行管理问题解决方案 摘要 根据本文问题可知，飞机如果要避免在区域内发生碰撞，需要调整各自的飞行角，并强调要使调整幅度尽量小，所以这是个最优控制问题。 针对该问题，首先本文运用整体规划的思想，建立了非线性规划模型，以飞机飞行方向角调整的幅度最小为目标函数，以任意两架飞机的距离大于8公里、飞机飞行方向角调整的幅度不应超过30度、进入该区域的飞机在到达区域边缘时与区域内飞机的距离在60公里以上等为约束条件，通过Lingo编程求解，得到飞机方向角的调整方案，然后对得到的结果进行检验，不满足约束条件时继续调整，直到各架飞机在限定区域内飞行时不会发生碰撞。最后我们考虑模型的评价和推广，指出了模型存在的优点，缺点以及模型改进的方向。 关键词：非线性规划；目标函数；约束条件；LINGO 一．问题重述 在约10,000米高空的某边长160公里的正方形区域内，经常有若干架飞机作水平飞行。区域内每架飞机的位置和速度向量均由计算机记录其数据，以便进行飞行管理。当一架欲进入该区域的飞机到达区域边缘时，记录其数据后，要立即计算并判断是否会与区域内的飞机发生碰撞。如果会碰撞，则应计算如何调整各架（包括新进入的）飞机飞行的方向角。以避免碰撞。现假定条件如下： 不碰撞的标准为任意两架飞机的距离大于8公里 飞机飞行方向角调整的幅度不应超过30度 所有飞机飞行速度均为每小时800公里 进入该区域的飞机在到达区域边缘时，与区域内飞机的距离应在60公里以上 最多需考虑6架飞机 不必考虑飞机离开此区域后的状况。 请你对这个避免碰撞的飞行管理问题建立数学模型。列出计算步骤，对以下数据进行计算（方向角误差不超过0.01度）。要求飞机飞行方向角调整的幅度尽量小。 设该区域4个顶点的坐标为（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轴正向的夹角。 试根据实际应用背景对你的模型进行评价与推广。 二．问题分析 本文要求分析高空某边长为160公里的正方形区域内，有若干架飞机作水平飞行，当一架欲进入该区域的飞机到达区域边缘，能否相撞的问题以及如果相撞，如何最小程度地调整各飞机方向角的问题。 本问题中的解决目标为在飞机飞行方向角调整的幅度尽量小的前提下使得各飞机不发生碰撞，而要避免飞机相撞有许多的约束条件。针对该问题，本文拟采用整数规划的思想，建立非线性规划模型。以飞机飞行方向角调整的幅度尽量小为目标函数，以任意两架飞机的距离大于8公里、飞机飞行方向角调整的幅度不应超过30度、进入该区域的飞机在到达区域边缘时与区域内飞机的距离在60公里以上等为约束条件。通过Lingo编程求解，得到飞机方向角的调整方案。 三．问题假设 1.假设只考虑边长为160公里的正方形区域内飞机的飞行状况。 2.假设各飞机作水平飞行，无垂直方向的运动。 3假设各飞机飞行以相同的速度匀速飞行。 4.假设各飞机的飞行方向角可任意改变。 四．符号说明 第架飞机的初始位置横坐标 第架飞机的初始位置纵坐标 第架飞机的初始方向角 第架飞机方位角的改变量 飞机的飞行速度，800公里每小时 飞机的飞行时间 第架飞机与第架飞机的距离 五．模型的建立与求解 5.1模型的准备 非线性规划模型： 如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问题。一般说来，解非线性规划要比解线性规划问题困难得多。而且，也不象线性规划有单纯形法这一通用方法，非线性规划目前还没有适于各种问题的一般算法，各个方法都有自己特定的适用范围。 非线性规划问题的一般形式为： 其中称为模型（NP）的决策变量，称为为目标函数，和成为约束函数。另外，称为等式约束，称为不等式的约束。 5.2模型的建立 在本文中，针对问题建立一个非线性规划模型。 设为第