飞行管理问题（建模与求解）.docVIP

飞行管理问题 建立了一个非线性规划模型，但由于模型求解过于复杂，设计了一个 算法，利用计算机求解,用模拟的方法建立了新的模型,并用它对给定的数据进行 计算，得出了合理的结果。 关键词飞行管理；防捷;数学模型；非线性规划 一、问题的提出 在约10, 000米高空的某边长160公里的正方形区域内，经常有若干架飞机 作水平飞行。区域内每架飞机的位置和速度均由计算机记录其数据，以便进行飞 行管理。当一架欲进入该区域的飞机到达区域边缘，记录其数据后，要立即计算 并判断是否会与区域内的飞机发生碰撞。如果会碰撩，则应计算如何调整各架 （包括新进入的）飞机飞行方向角，以避免碰撞。现假定条件如下： 1） 不碰撞的标准为任意两架飞机的距离大于8公里； 2） 飞机飞行方向角调整的幅度不应超过30度； 3） 所有飞机飞行速度均为每小时800公里； 4） 进入该区域的飞机在到达区域边缘时，与区域内飞机的距离应在60公 里以上； 5） 最多需考虑6架飞机； 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 新进J 0 0 52 注：方向角指飞行方向与X轴正向的夹角。试根据实际应用背景对你的模型进行 评价与推广 二、 问题的分析 这是一个飞行管理问题。需要我们就整个过程按要求进行管理，使飞机能全 部安全地飞出区域。经过对新进入飞机的飞行情况的判断，若有飞机不能安全飞 出此区域，则应调整各飞机的方向角，使它们不相互发生碰撞。当然可能一架飞 机方向角的改变会引起其它飞机方向角的改变。因此我们希望通过少量的调整就 能使所有的飞机安全地飞出区域，从而简单、方便地完成对飞机的管理。 三、 模型的假设 1、 不考虑空气密度、风向、温度等因素的影响； 2、 模型飞机是一个以飞机坐标点为圆心，以4公里为半径的圆（因为相撞距 离为8公里）； 3、 在不调整方向角时飞机作直线飞行，方向角调整瞬时完成； 4、 每架飞机在空区域中的状态（位置，速度）均可视为矢量，速度为从坐标 点出发、方向角为辐角、800公里为模的矢量，各圆心按速度方向运行。 符号及其说明 ^.：第i架飞机与第j架飞机的碰撞角，是两圆公切线交角中指向圆的那个角，显 第i架飞机相对于第j架飞机的相对速度。 /,7：第i架飞机与第j架飞机的圆心距。 b（j:第i架飞机相对于第j架飞机的相对速度与两架飞机圆心连线的交角，规定： 以第i架飞机为原点i到j连线从指内j为正方向，逆时针旋转为正，顺时针旋转为 负。 :第i架飞机相对与直角坐标系旋转的角（即方向改变量），上代数量。 Aft..：第i架飞机相对于第j架飞机?的改变量。 四、模型的建立 由于两架飞机相距大于8公里就不会发生相碰，而且是在平面区域上 考虑问题，把每个飞机看作一个4公里的圆，故不相撺就耍求任意两圆不相交。 为了研宄两圆相交，采用相对速度作为研宂对象，因为飞机是否相撞 的关键是相对速度。 由模型建立起的函数及方程 i)重要结论：对第i, j架飞机，其飞行方向角改变量(A0, AR)之和 的一半即为其相对速度方向％的改变量。即 +A氏 AZ?, = L y 2 证明：由题知| ?,. |=800千米财=A 设改变前的速度为W Ae% = 改变方向后的速度为％ = Ae例、，uj2= A，，， 改变后?=吒-?2 = A[W，)-Wp] ^7 Ale^-e1^] cos(0 +^z)4-/sin(^ + ) - cos(^z + ) - isin(ff/ + A沒,) cos d{ + i sin dj - cos0f -i sin 3 ? 2sin H (sin H - /cos巧+% 2 2 2 + A^. — d j — △沒. sin — . 2 /(—9} e sin ?与心?复角相差 证毕 ii)因为忽略计算时间和转向时间故可得以下方程 由决策目标构造目标函数，minX =￡(A^. e) 由飞机飞行方向角调整幅度不超过30知 |A^.|30° , 0 ^ 30° 为便整个系统在改变后不发生相碰事故，应有 总结函数及各约束条件 min X = e 认 V △?|〉S 叫i = _厂 0 ￡ 30° (5)条件简化 为了利用线性规划对条件+ A~| %进行如下简化: 当 /?〉0