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

Aircraft Sequencing Optimization Method Based on Runway Operation Category

作　　者：张兆宁[1] 刘珂璇 ZHANG Zhaoning;LIU Kexuan(College of Air Traffic Management,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民航大学空中交通管理学院,天津300300

出　　处：《重庆交通大学学报（自然科学版）》2020年第5期32-37,共6页Journal of Chongqing Jiaotong University(Natural Science)

基　　金：国家自然科学基金项目(71701202、U1333116);中央高校基本科研业务费专项基金项目(3122017061)。

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

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

分 类 号：V355.2[航空宇航科学与技术—人机与环境工程]