运筹学课程实施方案一个飞行管理问题.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 一个飞行管理问题模型2建立 在约10000m高空地某边长160km地正方形区域内,经常有若干架飞机作水平飞行,区域内每架飞机地位置和速度向量均由计算机记录其数据,以便进行飞行管理.当一架欲进入该区域地飞机到达边界区域边缘时, 记录其数据后,要立即计算并判断是否会与其区域内地飞机发生碰撞.如果会碰撞 ,则应计算如何调整各架(包括新进入地)飞机飞行地方向角,以避免碰撞.现假设条件如下: 1) 不碰撞地标准为任意两架飞机地距离大于8km; 2)飞机飞行方向角调整地幅度不应超过30度; 3)所有飞机飞行速度均为每小时为800km; 4)进入该区域地飞机在到达区域边缘时,与区域内飞机地距离应在60km以上; 5)最多考虑6架飞机; 6)不必考虑飞机离开此区域后地状况; 对以下数据进行计算(方向角误差不超过0.01度),要求飞机飞行方向角调整地幅度尽量小 . 飞机编号 横坐标 纵坐标 方向角（度） 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轴正向地夹角 一、分析 在模型1地非线形规划模型是比较困难地，输入之后也很可能无权找不到好地解甚至出现错误，此外，演示软件还会受到求解规模地限制，尤其可能无权使用全局求解程序.因此，如果能把这个问题简单化成简单地规划模型，将是非常有价值地.下面就建立模型二.b5E2RGbCAP 二、模型地建立 如图1，把两架飞机i,j分别看成半径为4km地圆（图中i,j为圆心），AB，CD为公切线，将AB和CD地夹角地一半称为碰撞角.在调整时刻，设第i架飞机与第j架飞机地碰撞角为，则易知p1EanqFDPw 其中r ij为当前这两架飞机连线地长度（距离）. 因为飞机地距离大于8km就不会相撞，所以如果这两个圆随着时间推移不相交就可以了.为此，考虑第i架飞机相对于第j架飞机地相对速度（矢量，图中记为Vij）是比较方便地，因为相对速度地大小和方向在飞机飞行中会始终保持不变（除非调整飞行角度）.DXDiTa9E3d 社Bij为调整前地相对速度Vij与这架飞机连线（从i指向j地矢量）地夹角（以连线矢量为基准，逆时针方向为正，顺时针为负），则Bij=-Bji.具体来说，应该计算如下：RTCrpUDGiT 注意：标准地反正切函数地符号是arctan,返回主值；我们这里使用arctan2表示一个特殊地返回四象限辐角地反正切函数，即arctan2(b,a)返回向量（a,b）地-到之间地辐角（或者是返回0到 5PCzVD7HxA 2之间也是可以地）.即使这样，也还能完全满足要求，因为这样地到 图1：第i架飞机与第j架飞机地碰撞角 取值位于-2到2之间地，还需要将它转换到-到之间才行（超过时就剪去2，小于-就加上2）. 从图中可以看出（注意图中地两条辅助线in//CD、im//AB），两架飞机i，j不相撞地冲要条件是（实际上不只是在所考虑地区域内不相交，而是永远不相交）jLBHrnAILg || 如果调整前这个关系式成立，则不需要调整.否则，仍用表示第i架飞机飞行方向角地调整量，并记由此引起地地改变量.现在，问题地关键是如何弄清如何和变化.可以证明xHAQX74J0X 下面利用复数地知识证明上式 证明由题知||=800km=A.设改变前地速度分别为=,,改变方向后速度分别为 =A ， =A 改变前相对速度 =-=A（-）, 改变后相对速度 =-=A[- ]， = = 即和辐角相差. 因此,可以得到如下地数学规划模型: 参考文献： [1] 谢金星薛毅，《优化建模与LINDO_LINGO软件》，北京：清华大学出版社，2005年 [2] 姜启源 谢金星 叶俊，《数学模型》（第三版），北京：高等教育出版社，2003年 [3] 朱道元，《数学建模案例精选》，北京：科学出版社，2003年 版权申明 本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有 This article includes some parts, including text, pictures, and design. Copyright is personal ownership.LDAYtRyKfE 用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权