Article Dans Une Revue (Article De Synthèse) Journal of Advanced Transportation Année : 2024

A New Multiobjective A Algorithm With Time Window Applied to Large Airports

Bosheng Ba
Ruixin Wang
Jean-Baptiste Gotteland
Yunqi Gao

Résumé

Current airport ground operations, relying on single and fxed aircraft taxiing rules, struggle to handle dynamic trafc fow changes during peak fight times at large airports. Tis leads to inefcient taxiing routes, prolonged taxiing times, and high fuel consumption. Tis paper addresses these issues by proposing a new adaptive method for dynamic taxiway routing in airport ground operations. Tis method aims to reduce ground taxiing time and fuel consumption while ensuring the safety of aircraft taxiing. Tis study proposes a multiobjective A * algorithm with time windows which takes into account the allocation of resources on airport taxiways and introduces factors such as turning angles, dynamic turning speeds, and dynamic characteristics of the ground operations. Experiments conducted over the 10 busiest days in the history of Tianjin Binhai International Airport demonstrate that the algorithm excels in minimizing total taxiing time, difering only by 0.5% from the optimal solution. It also optimizes multiple objectives such as fuel consumption and operates at a solving speed approximately three orders of magnitude faster than the optimal solution algorithm, enabling real-time calculation of aircraft taxiing paths. Te results of the study indicate that the proposed multiobjective A * algorithm with time windows can efectively provide decision support for dynamic routing in airport ground operations.

Fichier principal
Vignette du fichier
Journal of Advanced Transportation - 2024 - Ba - A New Multiobjective A Algorithm With Time Window Applied to Large.pdf (2.58 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04934065 , version 1 (07-02-2025)

Licence

Identifiants

Citer

Bosheng Ba, Ye Yu, Ruixin Wang, Jean-Baptiste Gotteland, Yunqi Gao. A New Multiobjective A Algorithm With Time Window Applied to Large Airports. Journal of Advanced Transportation, 2024, 2024, ⟨10.1155/atr/7536217⟩. ⟨hal-04934065⟩

Collections

ENAC OPTIM FONISEN
0 Consultations
0 Téléchargements

Altmetric

Partager

More