NCOGAP: Neural Combinatorial Optimization for Solving Large-Scale Airport Gate Assignment Problems
IEEE Transactions on Intelligent Transportation Systems · 2026-08 · 27 (8) · 9636-9646
DOI: 10.1109/tits.2026.3682207 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2026-08. Verfasst von Zhuoming Du und 2 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Beijing Natural Science Foundation.
Abstract (Originalsprache)
The gate assignment problem (GAP) is a fundamental operational challenge for airport management, given that its solution has direct impacts on airport efficiencies, passenger experience, and resource utilization. Current studies are predominantly focused on devising problem-specific heuristics, using exact algorithms / commercial solvers, which frequently suffer from getting stuck in local optima and excessive computational times, respectively. In this paper, we propose a neural combinatorial optimization (NCO) framework to solve the GAP, which can reach a balance between computational efficiency and optimality. We embed flight and gate information into hidden states, using a multilayer transformer-based encoder-decoder policy network to assign gates in an auto-regressive manner. We train multiple NCO models using reinforcement learning and compare them to traditional exact and heuristic methods. Results show that our framework, NCOGAP, can provide practical real-time decision support with superior optimality, which we believe can greatly reduce the operator’s workload, while balancing global gate assignment operational efficiency and robustness, subject to realistic constraints and rules.
Förderung
- National Natural Science Foundation of China
- Beijing Natural Science Foundation
Zitieren
APA
Du, Z., Wandelt, S., & Sun, X. (2026). NCOGAP: Neural Combinatorial Optimization for Solving Large-Scale Airport Gate Assignment Problems. IEEE Transactions on Intelligent Transportation Systems, 27(8), 9636-9646. https://doi.org/10.1109/tits.2026.3682207
Vancouver
Du Z, Wandelt S, Sun X. NCOGAP: Neural Combinatorial Optimization for Solving Large-Scale Airport Gate Assignment Problems. IEEE Transactions on Intelligent Transportation Systems. 2026;27(8):9636-9646. doi:10.1109/tits.2026.3682207
BibTeX
@article{Du2026,
author = {Du, Zhuoming and Wandelt, Sebastian and Sun, Xiaoqian},
title = {NCOGAP: Neural Combinatorial Optimization for Solving Large-Scale Airport Gate Assignment Problems},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2026},
volume = {27},
number = {8},
pages = {9636--9646},
doi = {10.1109/tits.2026.3682207}
}
EUVIMED