建模案例—飞行管理问题.pptxVIP

报告人：鲁胜强 ;一个飞行管理问题;现假定条件如下： 不碰撞的标准为任意两架飞机的距离大于8km； 飞机飞行方向角调整幅度不应超过30°； 所有飞机飞行速度均为800km／h； 进入该区域的飞机在到达该区域边缘时，与区域内飞机的距离应在60km以上； 最多需考虑6架飞机； 不必考虑飞机离开此区域后的情况。;请你对这个避免碰撞的飞行管理问题建立数学模型，列出计算步骤，对以下数据进行计算（方向角误差不超过0.01°），要求飞机飞行方向角调整的幅度尽量小。 该区域四个定点的坐标为（0，0）、（160，0）、（160，160）、（0，160）。记录数据见表2－1。 ;表2－1 飞机位置和方向角记录数据; * 对问题仔细阅读, 首先抓住题目中的关键词“管理”进行联想. ;;立即 判断 ;问题的初步理解和想法;2. 问题探究;任意两架飞机的距离大于8 公里； 飞机飞行方向角调整的幅度不应超过 30 °； ;（3）分析6架飞机目前碰撞情况;（4）求解方法;模型一及求解;为了建立这个问题的优化模型，只需要明确约束条件就可以了。一个简单的约束是飞机飞行方向角调整的幅度不应超过30°，即 （2） ;题目中要求进入该区域的飞机在到达该区域边缘时，与区域内的飞机的距离应在60km以上。这个条件是个初始条件，很容易验证目前所给的数据是满足的，因此本模型中可以不予考虑。剩下的关键是 要满足题目中描述的任意两架位于该区域内的飞机的距离应该大于8km。但这个问题的难点在于飞机是动态的，这个约束不好直接描述，为此我们首先需要描述每架飞机的飞行轨迹。;记飞机飞行速率为（800km／h），以当前时刻为0时刻。设第 架飞机在调整时的位置坐标为 （已知条件），时刻的位置坐标为 ，则 （3）;如果要严格表示两架位于该区域内的飞机的距离应大于8km，则需要考虑每架飞机在区域内的飞行时间的长度。记Ti 为第 架飞机飞出区域的时间，即 （4） ;记 时刻第 架飞机与?? 架飞机的距离为 ，并记 ，这时在区域内飞机不相撞的约束条件就变成了 （5） 其中 （6） 此外，经过计算可以得到; （7） （8） （9） （10） ;所以 是一个关于 t 的二次函数，表示的是一条开口向上的抛物线。当 即 （记为 ）时， 函数取最小值 。注意到 （初始时刻不相撞），如果 （即 ）则此时约束条件（5）一定成立，所以 如果 且 ，只要在右端点的函数值非负即可，即; （11） 如果 且 ，只需要 求最小值 即可，即 （12） 实际上，约束（11）表示的是 在右端点的