EUVIMEDEUVIMED entdecken
Crossref

NCOGAP: Neural Combinatorial Optimization for Solving Large-Scale Airport Gate Assignment Problems

Zhuoming Du, Sebastian Wandelt, Xiaoqian Sun

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →