空地一体化航班时刻协同优化方法

taptap下载安装安卓学报 ›› 2022, Vol. 40 ›› Issue (4): 17-21.

空地一体化航班时刻协同优化方法

皋德雄¹，张晨靓¹，施子昌²，张玲玉²

（1.东部机场集团有限公司航务管理部，南京211100；2.南京航空航天大学民航学院，南京211100）

收稿日期:2021-12-29 修回日期:2022-03-05 出版日期:2022-08-15 发布日期:2023-10-28
作者简介:皋德雄（1971—），男，江苏盐城人，工程师，硕士，研究方向为航空器运行安全管理.

Coordinated scheduling optimization of flight based on air-ground integration

GAO Dexiong¹ , ZHANG Chenliang¹ , SHI Zichang² ， ZHANG Lingyu²

(1. Department of Shipping Management, Eastern Airport Group Co., Ltd., Nanjing 211100, China; 2. College of Civil Aviation Nanjing University of Aeronautics and Astronautics, Nanjing 211100, China)

Received:2021-12-29 Revised:2022-03-05 Online:2022-08-15 Published:2023-10-28

摘要/Abstract

摘要： 为缓解航班时刻编排不合理造成的航班延误问题，提出空地一体化航班时刻协同优化方法，以停机位、跑道和航路点构成的系统为研究对象，基于机场实际运行过程中空管、机场和航空公司的协同决策情况，建立以机场放行正常率最大化为目标的优化模型，并借助CPLEX软件对构建的0-1整数规划模型进行求解。该模型除了考虑已有的机场基本运行限制外，还新引入了航路点容量限制，并结合南京禄口国际机场实际运行数据进行分析，优化结果表明：随着流量控制的增大，可优化的航班架次减少，总离港延误降低了486min，放行正常率提高了14.8%。

关键词: 机场航班时刻优化, 空中交通管理, 航路点, 协同决策

Abstract: To alleviate the problem of unreasonable flight delays, coordinated optimization of airport slot based on air-ground integration is proposed. This thesis takes the system which consists of parking stands, runways and waypoints as the research object, in perspective of the collaborative decision -making of air traffic control, airports and airlines, and establishes an optimization mathematical model of the maximum normal rate of airport release based on the actual operation of the flights. The strategic optimization results are studied with the aid of CPLEX solver. In addition to the basic operational restrictions of the airports, the model also introduces the waypoints capacity as innovation. The actual operation data of Nanjing Lukou Airport are used to verify the assumption. The optimization results show that flight number for optimization decreases as flow control increases, the total departure delay decreases by 486 min, while the normal release rate increases by 14.8%.

Key words: optimization of airport slot, air traffic management, waypoints, collaborative decision making

中图分类号:

V355
U8

皋德雄, 张晨靓, 施子昌, 张玲玉. 空地一体化航班时刻协同优化方法[J]. taptap下载安装安卓学报, 2022, 40(4): 17-21.

GAO Dexiong , ZHANG Chenliang , SHI Zichang , ZHANG Lingyu. Coordinated scheduling optimization of flight based on air-ground integration[J]. Journal of Civil Aviation University of China, 2022, 40(4): 17-21.

参考文献 15

[1]	PELLEGRINI P, BOLI ＇ C T, CASTELLI L, et al． SOSTA: an effective model for the Simultaneous Optimisation of airport SloT Allocation[J]． Transportation Research Part E: Logistics and Transportation Review, 2017, 99: 34-53．
[2]	汪梦蝶, 胡明华, 赵征．基于可接受调整量水平的航班时刻优化研究[J]．武汉理工大学学报(交通科学与工程版), 2019, 43(4): 671675, 681．
[3]	王兴隆, 许晏丰, 薛依晨. 机场群离港航班时刻稳定性评估及优化 [J/OL]. 北京航空航天大学学报. https://doi.org/10.13700/j.bh.10015965.2021.0462.
[4]	KATSIGIANNIS F A, ZOGRAFOS K G, FAIRBROTHER J． Modelling and solving the airport slot-scheduling problem with multi-objective, multi-level considerations[J]．Transportation Research Part C: Emerging Technologies, 2021, 124：102914．
[5]	JIANG Y, ZOGRAFOS K G． A decision making framework for incorporating fairness in all ocating slots at capacity -constrained airports[J]． Transportation Research Part C: Emerging Technologies, 2021, 126： 103039．
[6]	ZENG W L, REN Y M, WEI W B, et al． A data-driven flight schedule optimization model considering the uncertainty of operational displace－ ment[J]． Computers & Operations Research, 2021, 133: 105328．
[7]	陈娴, 朱金福, 牟莹莹, 等．联盟国际航线航班时刻优化研究[J]．武汉理工大学学报(交通科学与工程版), 2020, 44(5): 892-896．
[8]	朱金福, 马睿馨, 彭安娜, 等．基于粒子群优化算法的机场群航班优化配置研究[J]．重庆交通大学学报(自然科学版), 2021, 40(9): 1-8．
[9]	柯雨辰, 胡明华, 杨磊, 等．面向实际运行的战略航班时刻优化技术[J]．科学技术与工程, 2021, 21(10): 4260-4265．
[10]	问涛, 张颖, 田文, 等．考虑容量不确定性的航班时刻优化模型研究[J]．哈尔滨商业大学学报(自然科学版), 2020, 36(1): 114-120．
[11]	胡明华, 裔田园, 任禹蒙．基于改进匈牙利算法的机场航班时刻优化研究[J]．计算机应用研究, 2019, 36(7): 2040-2043．
[12]	YAN C W, VAZE V, BARNHART C． Airline-driven ground delay pro－ grams: a benefits assessment[J]． Transportation Research Part C: Emerging Technologies, 2018, 89: 268-288．
[13]	朱承元, 晏楠欣．恶劣天气下多航空器改航路径的仿真优化算法[J]．交通信息与安全, 2021, 39(2): 109-117． [14] 王莉莉, 胡畔．基于优先级调配的进离场航班序列动态优化[J]．飞行力学, 2016, 34(4): 90-94．
[15]	郑丽君, 胡荣, 张军峰, 等. 高峰时段下离港航空器绿色滑行策略设计与评价[J]. 北京航空航天大学学报, 2019, 45(11): 2320-2326.