中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊

重庆交通大学学报(自然科学版) ›› 2020, Vol. 39 ›› Issue (05): 32-37.DOI: 10.3969/j.issn.1674-0696.2020.05.06

• 交通运输工程 • 上一篇    下一篇

基于跑道运行类别的航班优化排序方法

张兆宁,刘珂璇   

  1. (中国民航大学 空中交通管理学院,天津 300300)
  • 收稿日期:2018-06-20 修回日期:2019-04-01 出版日期:2020-05-26 发布日期:2020-06-18
  • 作者简介:张兆宁(1964—),男,河北滦南人,教授,博士,主要从事空中交通运输规划与管理方面的研究。E-mail:zzhaoning@163.net。 通信作者:刘珂璇(1994—),女,陕西咸阳人,硕士研究生,主要从事空中交通运输规划与管理方面的研究。E-mail:kelly_lkx@foxmail.com。
  • 基金资助:
    国家自然科学基金项目(71701202、U1333116);中央高校基本科研业务费专项基金项目(3122017061)

Aircraft Sequencing Optimization Method Based on Runway Operation Category

ZHANG Zhaoning, LIU Kexuan   

  1. (College of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China)
  • Received:2018-06-20 Revised:2019-04-01 Online:2020-05-26 Published:2020-06-18

摘要: 现有空中交通基础设施难以满足日益增长的空中交通运输需求,多跑道作为机场的瓶颈区域是造成机场拥挤和航班延误的重要原因。针对跑道起降特性以及实际运行机型引入多跑道运行类别的概念,以最小化航班延误成本为优化目标,根据问题的数学描述,建立了适用于相关运行模式下多种跑道构型的多跑道机场航班优化排序模型。结合动态规划及启发式算法基本理论,采用基于改进动态规划方法的滚动时间窗启发式算法对问题进行求解。实例验证分析了跑道运行类别、安全间隔、时间窗大小对航班延误的影响,并通过更为普遍的跑道系统进行实例验证,进一步分析了滚动时间窗启发式算法的计算性能,验证了建模思想对容量评估效果的影响以及所提模型和方法的有效性和可行性。

关键词: 航空运输工程, 多跑道机场, 航班优化排序, 动态优化法, 空中交通流量管理

Abstract: The existing air traffic infrastructure is difficult to meet the increasing air traffic demand. As a bottleneck area of the airport, multi-runway is an important cause of airport congestion and flight delays. Aiming at the characteristics of runway taking-off and landing as well as the introduction of concept of multi-runway operation category for the actual operation model, a multi-runway airport flight optimization scheduling model suitable for various runway configurations under the relevant operation modes was established, according to the mathematical description of the problem. The objective of the proposed model was to minimize the cost of flight delay. Combining with dynamic programming and the basic theory of heuristic algorithm, the heuristic algorithm of rolling time window based on improved dynamic programming method was used to solve the problem. The impact of runway operation category, safety interval and time window size on flight delay was analyzed through case verification and the more common runway system was used for case verification. Furthermore, the computational performance of the rolling time window heuristic algorithm was analyzed. The effect of the modeling idea on the capacity evaluation as well as the effectiveness and feasibility of the proposed model and method were verified.

Key words: air transportation engineering, multi-runway airport, aircraft sequencing optimization, dynamic optimization, air traffic flow management

中图分类号: