首页 | 本学科首页   官方微博 | 高级检索  
     检索      

高度层优化使用问题的指派模型及算法
引用本文:牟奇锋,王慈光.高度层优化使用问题的指派模型及算法[J].电子科技大学学报(社会科学版),2009(4).
作者姓名:牟奇锋  王慈光
作者单位:西南交通大学交通运输学院;中国民航飞行学院空中交通管理学院;
基金项目:国家自然科学基金(60776820);;中国民用航空飞行学院科研基金的资助(J2007-42)
摘    要:飞行高度层的优化使用是空中交通管制(ATC)自动化理论研究的核心问题。为取得任意两架飞机之间的水平约束,提出航空器相对于飞行高度层的一般性指派问题(AP)的研究方法。引入广义指派(GAP)扩展效率矩阵,分析单架飞机占用一个飞行高度层和多机共用一层效率矩阵元素的定义方法,研究垂直剖面航迹优化的匈牙利求解。效率矩阵如果随条件发生变化,问题变为不确定型,对此,给出了将其转换成确定型问题处理的一般方法。实例表明,直接或间接应用匈牙利算法对于ATC决策的实时求解是有效的。

关 键 词:空中交通管制  指派问题  飞行高度层  广义指派  航迹优化  

Assignment Model and Algorithm for Solution of the Optimization Use of Flight Level
MOU Qi-feng, WANG Ci-guang.Assignment Model and Algorithm for Solution of the Optimization Use of Flight Level[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2009(4).
Authors:MOU Qi-feng  WANG Ci-guang
Institution:1. College of Traffic & Transportation;Southwest JiaoTong University Chengdu 610031;2. College of Air Traffic Management;Civil Aviation Flight University Guanghan Sichuan 618307
Abstract: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 probl...
Keywords:air traffic control  assignment problem  flight level  generalized assignment  trajectory optimization  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号