A New Multiobjective A∗ Algorithm With Time Window Applied to Large Airports
Current airport ground operations, relying on single and fixed aircraft taxiing rules, struggle to handle dynamic traffic flow changes during peak flight times at large airports. This leads to inefficient taxiing routes, prolonged taxiing times, and high fuel consumption. This paper addresses these...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/atr/7536217 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850173200203251712 |
|---|---|
| author | Bosheng Ba Ye Yu Ruixin Wang Jean-Baptiste Gotteland Yunqi Gao |
| author_facet | Bosheng Ba Ye Yu Ruixin Wang Jean-Baptiste Gotteland Yunqi Gao |
| author_sort | Bosheng Ba |
| collection | DOAJ |
| description | Current airport ground operations, relying on single and fixed aircraft taxiing rules, struggle to handle dynamic traffic flow changes during peak flight times at large airports. This leads to inefficient taxiing routes, prolonged taxiing times, and high fuel consumption. This paper addresses these issues by proposing a new adaptive method for dynamic taxiway routing in airport ground operations. This method aims to reduce ground taxiing time and fuel consumption while ensuring the safety of aircraft taxiing. This 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, differing 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. The results of the study indicate that the proposed multiobjective A∗ algorithm with time windows can effectively provide decision support for dynamic routing in airport ground operations. |
| format | Article |
| id | doaj-art-e64d74d36eed45ebaca013b33434b720 |
| institution | OA Journals |
| issn | 2042-3195 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-e64d74d36eed45ebaca013b33434b7202025-08-20T02:19:54ZengWileyJournal of Advanced Transportation2042-31952024-01-01202410.1155/atr/7536217A New Multiobjective A∗ Algorithm With Time Window Applied to Large AirportsBosheng Ba0Ye Yu1Ruixin Wang2Jean-Baptiste Gotteland3Yunqi Gao4CAUC-ENAC Joint Research Center of Applied Mathematics for Air Traffic ManagementConsulting Department IICAUC-ENAC Joint Research Center of Applied Mathematics for Air Traffic ManagementENAC LabHangzhou International Innovation InstituteCurrent airport ground operations, relying on single and fixed aircraft taxiing rules, struggle to handle dynamic traffic flow changes during peak flight times at large airports. This leads to inefficient taxiing routes, prolonged taxiing times, and high fuel consumption. This paper addresses these issues by proposing a new adaptive method for dynamic taxiway routing in airport ground operations. This method aims to reduce ground taxiing time and fuel consumption while ensuring the safety of aircraft taxiing. This 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, differing 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. The results of the study indicate that the proposed multiobjective A∗ algorithm with time windows can effectively provide decision support for dynamic routing in airport ground operations.http://dx.doi.org/10.1155/atr/7536217 |
| spellingShingle | 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 |
| title | A New Multiobjective A∗ Algorithm With Time Window Applied to Large Airports |
| title_full | A New Multiobjective A∗ Algorithm With Time Window Applied to Large Airports |
| title_fullStr | A New Multiobjective A∗ Algorithm With Time Window Applied to Large Airports |
| title_full_unstemmed | A New Multiobjective A∗ Algorithm With Time Window Applied to Large Airports |
| title_short | A New Multiobjective A∗ Algorithm With Time Window Applied to Large Airports |
| title_sort | new multiobjective a∗ algorithm with time window applied to large airports |
| url | http://dx.doi.org/10.1155/atr/7536217 |
| work_keys_str_mv | AT boshengba anewmultiobjectiveaalgorithmwithtimewindowappliedtolargeairports AT yeyu anewmultiobjectiveaalgorithmwithtimewindowappliedtolargeairports AT ruixinwang anewmultiobjectiveaalgorithmwithtimewindowappliedtolargeairports AT jeanbaptistegotteland anewmultiobjectiveaalgorithmwithtimewindowappliedtolargeairports AT yunqigao anewmultiobjectiveaalgorithmwithtimewindowappliedtolargeairports AT boshengba newmultiobjectiveaalgorithmwithtimewindowappliedtolargeairports AT yeyu newmultiobjectiveaalgorithmwithtimewindowappliedtolargeairports AT ruixinwang newmultiobjectiveaalgorithmwithtimewindowappliedtolargeairports AT jeanbaptistegotteland newmultiobjectiveaalgorithmwithtimewindowappliedtolargeairports AT yunqigao newmultiobjectiveaalgorithmwithtimewindowappliedtolargeairports |