Joint runway–gate assignment based on the Branch-and-Price algorithm

Sie sind hier: Homepage > Suche

Joint runway–gate assignment based on the Branch-and-Price algorithm

Jiang, Yu / Wang, Yasha / Xiao, Yiwei / Xue, Qingwen / Shan, Wenxuan / Zhang, Honghai

Abstract Airport runway assignment and gate assignment are both crucial problems for large multirunway airports. A cooperative schedule for the runway and gate can have a significant effect on airport ground operation efficiency and safety. This paper focuses on the joint assignment problem of runways and gates considering parking time differences and airline preferences. A quadratic model is established to reduce taxiing fuel consumption loss and increase the robustness of gate assignment. An improved branch-and-price algorithm is proposed by utilizing an improved pulse algorithm and various acceleration strategies to improve the solution performance. The actual flight data at an international hub airport are utilized to validate the proposed model. The results indicate that the joint assignment model can effectively reduce ground taxiing loss, optimize gate assignment robustness, and increase the utilization rate of contact gates. The proposed algorithm also achieves better computational accuracy and efficiency.

Highlights • Proposed joint runway–gate assignment model can reduce the taxiing loss and gate robustness loss. • The model optimizes the taxiing and gate robustness while ensuring airline’s preference. • A better solution is obtained by an improved branch-and-price method. • Experiments are designed to verify the value of the joint model.

Zugriff

Zugriff prüfen

Verfügbarkeit in meiner Bibliothek prüfen

Bestellung bei Subito €

Exportieren, teilen und zitieren

Dokumentinformationen

Titel :

Joint runway–gate assignment based on the Branch-and-Price algorithm

Beteiligte:

Jiang, Yu (Autor:in) / Wang, Yasha (Autor:in) / Xiao, Yiwei (Autor:in) / Xue, Qingwen (Autor:in) / Shan, Wenxuan (Autor:in) / Zhang, Honghai (Autor:in)

Erschienen in:

Tramsportation Research, Part C: Emerging Technologies ; 162

Erscheinungsdatum :

2024-03-29

ISSN :

0968-090X

DOI :

https://doi.org/10.1016/j.trc.2024.104605

Medientyp :

Aufsatz (Zeitschrift)

Format :

Elektronische Ressource