航空器动态滑行路径优化

taptap下载安装安卓学报 ›› 2025, Vol. 43 ›› Issue (2): 31-37.

航空器动态滑行路径优化

1. 上海工程技术大学管理学院，上海

201620；2. 南京航空航天大学民航学院，南京

211106；

3. 华为技术有限公司运营商 BG，广东深圳

518129

收稿日期:2024-04-24 修回日期:2024-11-18 出版日期:2025-05-14 发布日期:2025-05-14
作者简介:高金敏（1990— ），女，山东临沂人，副教授，博士，研究方向为航空运营优化.
基金资助:
教育部人文社会科学研究项目（23YJC790027）

Optimization of aircraft dynamic taxiing path

1. School of Management, Shanghai University of Engineering Science, Shanghai 201620, China;

2. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China;

3. Operators BG, Huawei Technology Co., Ltd., Shenzhen 518129, Guangdong, China

Received:2024-04-24 Revised:2024-11-18 Online:2025-05-14 Published:2025-05-14

摘要/Abstract

摘要：

为减少航空器滑行时间，提高机场场面的使用效率，本文建立了航空器动态滑行混合整数线性规划模型。

该模型以运行总成本最小为目标，以滑行安全间隔和冲突避免等为约束条件，模型本质是动态旅行商问题，

为此，基于广州白云国际机场（简称白云机场）场面构型数据和 33 架次起降航班数据开展了计算试验。为了

便于研究，本文先对物理场面进行了图论化处理，将交点、端点、分段点作为点，跑道、滑行道分段作为边，

建立了图论模型，并根据进（离）港情况建立有向图，以保证航空器滑向停机位（跑道）；在处理穿越跑道上，

采用了特殊点设计，使其避免与起飞航班发生冲突；为了采用 Cplex 优化器求解，模型对非线性化约束进行

了线性化处理；为了验证模型的正确性，先开展了不考虑冲突的计算试验，证明其能够找到最短路径，然后

附上使用时间标识，即时间窗，进行避免冲突的动态优化路径计算。结果表明，航空器动态滑行混合整数线

性规划模型能有效获得动态起降滑行优化路径，在白云机场采用东西侧分开运作，即跑道指派“就近模式”

下，可用于航空器滑行优化调度。

关键词:

动态路径优化, 机场场面滑行优化, 冲突避免, 路径规划, 动态旅行商问题

Abstract:

To reduce aircraft taxiing time and improve the efficiency of airport surface utilization, this paper establishes a

mixed integer linear programming model for aircraft dynamic taxiing. The model aims to minimize the total operating cost and is constrained by taxi safety intervals and conflict avoidance. The essence of the model belongs to the

dynamic traveling salesman problem (TSP). Therefore, computational experiments are conducted based on the scene

configuration data and 33 takeoff and landing flight data of Guangzhou Baiyun International Airport (Baiyun Airport). For the convenience of research, this article first applies graph theory processing to the physical scene to establish a graph theory model, using intersection points, endpoints, and segmentation points as points, and runway

and taxiway segmentation as edges. Based on the arrival (departure) situation, a directed graph is established to

ensure that the aircraft slides towards the parking position (runway). Special point designs have been adopted to

avoid conflicts with departing flights when handling runway crossings. In order to solve the problem using Cplex

optimizer, the model linearizes the nonlinear constraints. In order to verify the correctness of the model, a calculation experiment is conducted without considering conflicts to prove its ability to find the shortest path. Then, a time

stamp, i.e. a time window, was attached to perform calculation of dynamic optimization path to avoid conflicts. The

results indicate that the mixed integer linear programming model for aircraft dynamic taxiing can effectively obtain

the optimized path for dynamic takeoff and landing taxiing. In Baiyun Airport, the east-west separated operation,

i.e. the runway assignment "nearby mode", can be used for aircraft taxiing optimization scheduling

Key words:

optimization of dynamic path, optimization of airport surface taxiing, conflict avoidance, path planning, dynamic

traveling salesman problem

中图分类号:

V351.11

高金敏, 乐美龙, 李星灿 .

航空器动态滑行路径优化

[J]. taptap下载安装安卓学报, 2025, 43(2): 31-37.

GAO Jinmin , LE Meilong , LI Xingcan.

Optimization of aircraft dynamic taxiing path

[J]. Journal of Civil Aviation University of China, 2025, 43(2): 31-37.

参考文献 20

	[1]
	SMELTINK J W, SOOMER M J, WAAL P R D, et al. An optimization
	model for airport taxi scheduling [C]//the Informs Annual Meeting,
	Denver, USA, 2004.
	[2]
	RATHINAM S, MONTOYA J, JUNG Y. An optimization model for re－
	ducing aircraft taxi times at the Dallas fort worth international airport[C]
	//the 26th international Congress of the Aeronautical Sciences, Alaska,
	USA, 2008.
	[3]
	ROLING P C, VISSER H G. Optimal airport surface traffic planning
	using mixed-integer linear programming [J]. International Journal of
	Aerospace Engineering, 2008, 1: 732828.
	[4]
	DEAU R, GOTTELAND J, DURAND N. Airport surface management
	and runways scheduling[C]//8th USA/Europe Air Traffic Management
	R&D Seminar, Napa, USA, 2009.
	[5]
	WEISZER M, CHEN J, LOCATELLI G. An integrated optimisation ap－
	proach to airport ground operations to foster sustainability in the avia－
	tion sector[J]. Applied Energy, 2015, 157: 567-582.
	[6]
	BOSSON C, XUE M, ZELINSKI S. Optimizing integrated arrival departure and surface operations under uncertainty[C]//10th USA/Europe ATM
	R&D Seminar, Lisbon, Portugal, 2015.
	[7]
	ADACHER L, FLAMINI M, ROMANO E. Airport ground movement problem: minimization of delay and pollution emission[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(12): 3830-3839.
	[8]
	ZHANG T C, BEKE L, LIU S W, et al. An extended memetic algorithm
	for multi-objective routing and scheduling of airport ground movements
	with intermediate holding [C]//2022 IEEE Congress on Evolutionary
	Computation (CEC), July 18-23, 2022, Padua, Italy． IEEE, 2022: 1-8.
[9]	王艳军, 胡明华, 苏炜. 基于冲突回避的动态滑行路径算法[J]. 西
	南交通大学学报, 2009, 44(6): 933-939.
[10]	牟德一, 刘金凤. 基于理想滑行路径的机场滑行道调度策略模型[J].
	大连交通大学学报, 2011, 32(6): 41-45.
[11]	冯程. 机场场面运行优化及容量评估技术研究[D]. 南京: 南京航
	空航天大学, 2013.
[12]	李睿馨. 大型繁忙机场机坪管制工作中的滑行路径决策优化算法
	研究[D]. 广汉: 中国民用航空飞行学院, 2018.
[13]	张亚平, 廉冠, 邢志伟, 等.飞机推出控制停机位等待惩罚策略[J].
	哈尔滨工业大学学报, 2018, 50(3): 39-45.
[14]	潘卫军, 杨磊, 朱新平, 等. 繁忙机场机坪运行过程着色 Petri 网
	建模[J].计算机仿真, 2018, 35(1): 52-56.
[15]	姜雨, 王欢, 樊卫国, 等. 场面航空器滑行时空协同优化模型[J].
	交通运输工程学报, 2019, 19(1): 127-135.
[16]	姜雨, 童楚, 刘振宇, 等. 基于时间富余度控制的滑行道调度优
	化模型[J]. 交通运输系统工程与信息, 2021, 21(1): 207-213.
[17]	李楠, 孙瑜, 焦庆宇, 等. 基于多目标速度剖面的航空器滑行路
	径规划[J]. 飞行力学, 2020, 38(6): 87-94.
[18]	张兆宁, 孙英然. 基于路径检测的航空器动态滑行路径优化模型[J].
	计算机仿真, 2022, 39(11): 53-59.
[19]	刘海文, 户琳琳, 张兆宁. 具有绕滑的跑滑系统航空器滑行策略研
究[J]	科学技术与工程, 2023, 23(16): 7129-7135.
[20]	王兴隆, 王睿峰. 基于 Q-Learning 的航空器滑行路径规划研究[J].
	taptap下载安装安卓学报, 2024, 42(3): 28-33.