OD flight schedule optimization for uncertain air route block time

Abstract

Abstract:

In order to reduce the adjustment of control plan caused by uncertain air route block time between the departure

airport and the destination airport, in a data-driven manner, time optimization of airports at both ends of the air

route was conducted by establishing a strategic and tactical two-stage stochastic programming model targeting

uncertainty in air route block time. And the sample mean approximation algorithm was used to solve the problem

to improve the uncertainty of the air route operation time and reduce the adjustment of the control plan. Taking

the flight schedule of Beijing Capital International Airport and Guangzhou Baiyun International Airport at the

winter-spring season of 2021 as an example, the adjustment amount of control plan of the optimized flight schedule was reduced in the tactical stage, and the uncertainty of air route operation time was improved. By comparing

the schedule block time of air routes under different weights, suggestions for reducing the planned block time of

air routes were proposed to improve the operation efficiency of flight schedule planning.

Key words:

air traffic control, flight schedule, two-stage stochastic programming, uncertainty, data-driven

CLC Number:

V355

GAO Wei, LU Xinzhen.

OD flight schedule optimization for uncertain air route block time

[J]. Journal of Civil Aviation University of China, 2025, 43(4): 84-90.

References 18

[1]	ZOGRAFOS K G, SALOURAS Y, MADAS M A． Dealing with the effi－
	cient allocation of scarce resources at congested airports[J]． Transporta－
	tion Research Part C：Emerging Technologies, 2012, 21: 244-256．
[2]	GENG X, HU M H． Simulated annealing method-based flight schedule
	optimization in multiairport systems[J]． Mathematical Problems in Engi－
	neering, 2020(1): 4731918．
[3]	BENLIC U． Heuristic search for allocation of slots at network level[J]．
	Transportation Research Part C: Emerging Technologies, 2018, 86: 488-
	509．
[4]	任禹蒙．数据驱动的先期航班时刻优化研究[D]．南京: 南京航空航天
	大学, 2020．
[5]	王帝．关联机场的航班时刻优化研究[D]．天津: 中国民航大学,
	2020．
[6]	吴慎之, 王子明, 杭旭, 等．机场群航班时刻表优化方案研究[J]．
	交通运输工程与信息学报, 2022, 20(4): 136-146．
[7]	COROLLI L, LULLI G, NTAIMO L． The time slot allocation problem
	under uncertain capacity[J]． Transportation Research Part C: Emerging
	Technologies, 2014, 46: 16-29．
[8]	JACQUILLAT A, ODONI A R． An integrated scheduling and operations
	approach to airport congestion mitigation[J]． Operations Research, 2015,
	63(6): 1390-1410．
[9]	岳仁田, 赵胖胖, 赵嶷飞．容量不确定情况下航班时隙分配策略研
究[J]	．计算机仿真, 2019, 36(3): 73-78．
[10]	WANG K, JACQUILLAT A． A stochastic integer programming approach
	to air traffic scheduling and operations[J]． Operations Research, 2020,
	68(5): 1375-1402．
[11]	问涛, 张颖, 田文, 等．考虑容量不确定性的航班时刻优化模
	型研究[J]．哈尔滨商业大学学报(自然科学版), 2020, 36(1): 114-120．
[12]	问涛．考虑不确定性的航班时刻多目标优化研究[D]．南京: 南京
	航空航天大学, 2020．
[13]	袁立罡．终端区动态交通特征与运行态势研究[D]．南京: 南京航空
	航天大学, 2017．
[14]	LAM C L J, LE-NGOC T． Log-shifted gamma approximation to lognor－
	mal sum distributions[J]． IEEE Transactions on Vehicular Technology,
	2007, 56(4): 2121-2129．
[15]	WEN R Y, WANG H Y． Forecasting flight time based on BP neural net－
	work[C]//2010 Chinese Control and Decision Conference, May 26-28,
	2010, Xuzhou, China．IEEE, 2010: 4232-4236．
[16]	PELLEGRINI P, BOLIC
	′ 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．
[17]	赵征, 冯事成, 宋梅雯, 等．基于 XGBoost 的航空器动态滑行时间
	预测方法研究[J]．航空工程进展, 2022, 13(1): 76-85．
[18]	MOHAMMADI BIDHANDI H, PATRICK J． Accelerated sample aver－
	age approximation method for two -stage stochastic programming with
	binary first-stage variables[J]． Applied Mathematical Modelling, 2017,
	41: 582-595．