飞行管理实时避撞算法模型与优化方法研究.pdfVIP

优化模型案例

应用数学学院

1

飞行管理问题的实时算法

本文讨论了在一定区域内进行飞行管理避免飞机相撞

的模型，提出了直接搜索法和非线性规划（SUMT）法两种

解法，并将两种方法有机结合，得出算法在486微机上计

算时间小于10秒，误差不超过0.01度，完全符合问题的要

求。

一、问题的提出（略）

在约10000米高空的某边长160公里的正方形区域内，

经常有若干架飞机作水平飞行。区域内每架飞机的位置和速

度均由计算机记录其数据，以便进行飞行管理。当一架欲进

入该区域的飞机到达区域边缘，记录其数据后，要立即计算

并判断是否会与区域内的飞机发生碰撞。如果会碰撞，则应

计算如何调整各架（包括新进入的）飞机飞行方向角，以避

免碰撞。现假定条件如下：

1）不碰撞的为任意两架飞机的距离大于8公里；

2）对飞机飞行方向角调整的幅度不应超过30度；

3