摘要
现有空中交通基础设施难以满足日益增长的空中交通运输需求,多跑道作为机场的瓶颈区域是造成机场拥挤和航班延误的重要原因。针对跑道起降特性以及实际运行机型引入多跑道运行类别的概念,以最小化航班延误成本为优化目标,根据问题的数学描述,建立了适用于相关运行模式下多种跑道构型的多跑道机场航班优化排序模型。结合动态规划及启发式算法基本理论,采用基于改进动态规划方法的滚动时间窗启发式算法对问题进行求解。实例验证分析了跑道运行类别、安全间隔、时间窗大小对航班延误的影响,并通过更为普遍的跑道系统进行实例验证,进一步分析了滚动时间窗启发式算法的计算性能,验证了建模思想对容量评估效果的影响以及所提模型和方法的有效性和可行性。
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.
作者
张兆宁
刘珂璇
ZHANG Zhaoning;LIU Kexuan(College of Air Traffic Management,Civil Aviation University of China,Tianjin 300300,China)
出处
《重庆交通大学学报（自然科学版）》
CAS
CSCD
北大核心
2020年第5期32-37,共6页
Journal of Chongqing Jiaotong University(Natural Science)
基金
国家自然科学基金项目(71701202、U1333116)
中央高校基本科研业务费专项基金项目(3122017061)。
关键词
航空运输工程
多跑道机场
航班优化排序
动态优化法
空中交通流量管理
air transportation engineering
multi-runway airport
aircraft sequencing optimization
dynamic optimization
air traffic flow management
