飞行管理问题的非线性优化模型.docVIP

飞 行 管 理 问 题 的 非 线 性 优 化 模 型 摘要 本文研究了飞行管理问题的非线性优化模型。在约10000米高空的某边长160公里的正方形区域内，经常有若干架飞机作水平飞行。区域内每架飞机的位置和速度向量均由计算机记录其数据，以便进行飞行管理。当一架欲进入该区域的飞机到达区域边缘时，记录其数据后，要立即计算并判断是否会与区域内的其它飞机发生相撞。如果发生相撞，则应计算如何调整各架（包括新进入的）飞机的飞行方向角，以避免碰撞。 借鉴物理学中质点的概念，我们在空域平面建立了二维直角坐标系；我们讨论飞机不相撞的的条件时，将每一个飞机看作半径4km的圆，任意两架飞机不相撞的条件为两圆外切；进一步讨论约束条件，我们利用点的速度合成定理，任意两架飞机不相撞的条件化为两架飞机的相对速度和相对位移的夹角不小于两飞机相撞的临界角；模型求解过程中，我们结合多种数学软件（AutoCAD、MATLAB、SPSS、lingo）的特点，简化了算法。用Lingo数学软件，我们求得了最优解，各个飞机的调整角均不大于17°，调整幅度平方和为9.46 °，检验后比较符合实际情况，每架飞机的初始方向角和调整角及调整幅度如下表： 表1 每架飞机的初始方向角和调整角及调整幅度 初始方向角 4.241000 4.118900 3.848300 2.775000 4.014100 0.9075000 调整后的方向角 4.240999 4.118899 3.619195 2.858334 3.722626 1.051778 调整幅度- -0.0000 -0.0000 -0.2291 0.0833 -0.2915 0.1443 调整的角度 0° 0° -13.13° 4.77° -16.7° 8.27° 飞行管理问题的非线性优化模型 一、问题的重述 在约10000米高空的某边长160公里的正方形区域内，经常有若干架飞机作水平飞行。区域内每架飞机的位置和速度向量均由计算机记录其数据，以便进行飞行管理。当一架欲进入该区域的飞机到达区域边缘时，记录其数据后，要立即计算并判断是否会与区域内的其它飞机发生相撞。如果发生相撞，则应计算如何调整各架（包括新进入的）飞机的飞行方向角，以避免碰撞。现假设条件如下： 不相撞的标准为任意两架飞机的距离大于8公里； 飞机飞行方向角调整的幅度不应超过30度； 所有飞机的飞行速度均为每小时800公里； 进入该区域的飞机在到达区域边缘时，与区域内飞机的距离应在60公里以上； 最多需考虑6架飞机； 不必考虑飞机离开此区域后的情况。 请你对这个避免碰撞的飞行管理问题建立数学模型，列出计算步骤，对以下数据进行计算（方向角误差不超过0.01度），要求飞机飞行方向角调整的幅度尽量小。 二、符号说明 符号 含义 第i架飞机的初始方向角 第i架飞机调整后的方向角 第i架飞机与第j架飞机初始位置的距离 （,） 第i架飞机的初始位置 (,) 调整后第i架飞机相对于第j架飞机的速度 (,) 调整后第i架飞机相对于第j架飞机的位移 调整后第i架飞机相对于第j架飞机的速度与位移之间的夹角 调整后第i架飞机与第j架飞机不相撞的临界角 备注：（1）i=1,2,…，6 （2）j=1,2,…，6 (3)i≠j (4)角度均采用弧度值 三、模型的假设 （1）不相撞的标准为任意两架飞机的距离大于8公里； （2）飞机飞行方向角调整的幅度不应超过30度； （3）所有飞机的飞行速度均为每小时800公里； （4）进入该区域的飞机在到达区域边缘时，与区域内飞机的距离应在60公里以上； （5）最多需考虑6架飞机； （6）不必考虑飞机离开此区域后的情况； （7）计算机从记录新进入飞机数据到给飞机发指令的间隔时间忽略不计； （8）新飞机进入时，每架飞机（包括新飞机）立即改变方向角，且至多改变一次； （9）新飞机进入空域时，在空域中飞行的飞机（包括新飞机）方向已调合适，之后不会相撞。 四、模型的建立 1、模型分析 该模型是基于假设条件的非线性规划模型（参考文献一）。 飞机飞行的整个空域可以看成是一个二维平面，我们可以建立直角坐标系，顶点是（0，0），（160，0），（160，160），（0，160），飞机飞行的方向角是飞行方向与x轴正方向的夹角。 我们可以用向量、分别表示横纵坐标，则V可以表示成V=，S可以表示成S=。 每架飞机的位置都是时间T的函数，直接研究比较困难，为此我们引入相对运动。我们根据点的速度合成定理（参考文献二）：动点在某瞬时的绝对速度等于它在该瞬时的牵连速度与相对速度的矢量和，即动点的相对速度可以由绝对速度与牵连速度的矢量差来确定。 （是绝对速度，是相对速度，是相对速度）。 任意两架飞机不相撞的条件是其距离大于8千米