摘要
进场航班排序优化是提高进场航班着落效率、减少航班延误的有效方法。基于此,以最大化着落效率为目标,结合多跑道、多航路选择,考虑实际航路点限制,提出了多路径多跑道一体化进场航班排序优化混合整数规划模型。为解决大规模航班排序计算的实时性问题,提出了多航路点滚动时域控制算法。以广州白云国际机场终端区为实例进行验证,采用实际进场航班数据开展计算实验,在尾流安全间隔上,采用RECAT-CN运行标准,计算结果表明:小规模航班架次时(23架),所提模型最大降落时间比先到先服务方法提前55 s,比未优化时提前271 s;大规模航班架次时(104架),仅靠求解器在3600 s内未找到可行解,所提算法在128.65 s找到解。所提模型和算法有效,可应用于实际航班排序优化。
Arrival flight sequencing is an effective strategy to improve landing efficiency and reduce flight delays.On the basis of previous research,this paper aims to minimize the makespan of all flights landing,considers actual multi-waypoint constraints,and proposes a path and runway integrated model,in which runway and path assignment can be achieved simultaneously based on real constraints.In order to solve the model under large-scale conditions in real-time,a multi-way point rolling horizon control algorithm is proposed.In the verification part,we take the Guangzhou Baiyun International Airport terminal area as the background and use the actual arrival data to carry out the calculation experiment.In the wake safety interval,we adopt a more detailed RECAT-CN operating standard.Based on the data from the 23 flights,the computational findings demonstrate that the presented methodology reduces wait times by 271 seconds and 55 seconds when compared to first-come,first-served and natural sequencing,respectively.Using the data of 104 flights to test the solving ability,the computational results show the solving time is 128.65 seconds with the proposed algorithm while no feasible solution is found within 3600 seconds by solver.It will state the proposed model and algorithm works well and could be used in real sequencing.
作者
乐美龙
吴宪晟
胡钰明
LE Meilong;WU Xiansheng;HU Yuming(School of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 211100,China;Middle South Civil Aviation ATC Communication Network Technology Co.,Ltd.,Guangzhou 510000,China)
出处
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2023年第12期3222-3229,共8页
Journal of Beijing University of Aeronautics and Astronautics
基金
国家自然科学基金(71471110)
江苏省自然科学基金(BK20151497)。
关键词
航班优化排序
航路选择
混合整数规划
滚动时域控制
尾流安全间隔
flights optimal sequencing
path selection
mixed integer linear programming
rolling horizon control
wake safety interval
