Assignment model and algorithm for solution of the optimization use of flight level

被引：1
|
作者：
Mou, Qi-Feng [1 ,2 ]
Wang, Ci-Guang [2 ]
机构：
[1] College of Traffic and Transportation, Southwest Jiaotong University
[2] College of Air Traffic Management, Civil Aviation Flight University
来源：
Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China | 2009年 / 38卷 / 04期
关键词：
Air traffic control; Assignment problem; Flight level; Generalized assignment; Trajectory optimization;
D O I：
10.3969/j.issn.1001-0548.2009.04.023
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：573 / 577
页数：4
相关论文
共 12 条
  • [1] Menon P.K., Sweriduk G.D., Sridhar B., Optimal strategies for free-flight air traffic conflict resolution, Journal of Guidance Control and Dynamics, 2, 2, pp. 202-211, (1999)
  • [2] Mondoloni S., Conway S., An airborne conflict resolution approach using a genetic algorithm, (2001)
  • [3] Cui D.-G., Wang Z.-P., Application of an analytic method to estimate the conflict probability in ATC automation system, Computer Engineering and Applications, 22, 5, pp. 46-53, (2001)
  • [4] Han L.-D., Fan S.-W., Study on optimizing of ball passing strategy and role switching mechanism for robot soccer, Journal of Electronic Science and Technology of China, 4, 1, pp. 80-85, (2006)
  • [5] Lin Y.-S., Peng L.-F., Tong L., Mathematics model for collision avoidance in traffic alert and collision avoidance system, Journal of University of Electronic Science and Technology of China, 37, 4, pp. 552-555, (2008)
  • [6] Mou Q.-F., Lin L., Hao G., Application of neural networks in the flight separation Control, Journal of Transportation Engineering and Information, 3, 2, pp. 44-50, (2005)
  • [7] Gan Y.-A., Tian F., Li W.-Z., Et al., Operations Research, (1990)
  • [8] Martello S., Toth P., The bottleneck generalized assignment problem, European Journal of Operational Research, 83, pp. 621-638, (1995)
  • [9] Shtub A., Kogan K., Capacity planning by the dynamic multi-resource generalized assignment problem, European Journal of Operation Research, 105, pp. 91-98, (1998)
  • [10] Liu B., Iwamura K., Modeling stochastic decision systems using dependent-chance programming, European Journal of Operational Research, 101, pp. 193-203, (1977)
12