高度层优化使用问题的指派模型及算法

飞行高度层的优化使用是空中交通管制(ATC)自动化理论研究的核心问题。为取得任意两架飞机之间的水平约束，提出航空器相对于飞行高度层的一般性指派问题(AP)的研究方法。引入广义指派(GAP)扩展效率矩阵，分析单架飞机占用一个飞行高度层和多机共用一层效率矩阵元素的定义方法，研究垂直剖面航迹优化的匈牙利求解。效率矩阵如果随条件发生变化，问题变为不确定型，对此，给出了将其转换成确定型问题处理的一般方法。实例表明，直接或间接应用匈牙利算法对于ATC决策的实时求解是有效的。

Assignment Model and Algorithm for Solution of the Optimization Use of Flight Level

In order to obtain the horizontal restriction of any two aircraft, a method of the assignment problem (AP) of flight level is presented. Based on the expanded efficiency matrix of generalized assignment problem (GAP), Hungarian algorithm provides a solution for the optimization of the vertical trajectory with the efficiency matrix of the flight level from one single aircraft to multiple aircraft in the same flight level. It also provides a general method to convert the indeterminate mode of assignment problem to determinant mode when the efficient matrix varies. The case study shows that the direct or indirect Hungarian algorithm is efficient in real time optimal use of flight level in air traffic control.