<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>Air traffic management is becoming highly complex with the rapid increase in the number of commercial and cargo flights, leading to increased traffic congestion and flight delays. To mitigate these issues, we present a flight path generation system that distributes the aeroplanes across the airspace and imparts minimal delays to the flight if required, thus ensuring that the aircraft follows the shortest route wherein it encounters the least amount of traffic. We develop a parallel genetic algorithm in CUDA-C with a novel fitness function allowing the system to reach an optimal solution where the air traffic density is minimised. The proposed algorithm was tested on one day's domestic flight schedule and achieved an 18% reduction in traffic density, with the flight times and delays remaining proportional to the data observed in the existing air traffic management system.</p>
</abstract>

Air traffic management is becoming highly complex with the rapid increase in the number of commercial and cargo flights, leading to increased traffic congestion and flight delays. To mitigate these issues, we present a flight path generation system that distributes the aeroplanes across the airspace and imparts minimal delays to the flight if required, thus ensuring that the aircraft follows the shortest route wherein it encounters the least amount of traffic. We develop a parallel genetic algorithm in CUDA-C with a novel fitness function allowing the system to reach an optimal solution where the air traffic density is minimised. The proposed algorithm was tested on one day's domestic flight schedule and achieved an 18% reduction in traffic density, with the flight times and delays remaining proportional to the data observed in the existing air traffic management system.

Air Traffic Management Using a GPU-Accelerated Genetic Algorithm

Department of Computer Science and Engineering

Transport and Telecommunication Journal

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"Air Traffic Management Using a GPU-Accelerated Genetic Algorithm"}

Air traffic management is becoming highly complex with the rapid increase in the number of commercial and cargo flights, leading to increased traffic...

Air Traffic Management Using a GPU-Accelerated Genetic Algorithm

Published Online: Jun 17, 2023

Page range: 266 - 277

DOI: https://doi.org/10.2478/ttj-2023-0021

Keywords
Genetic Algorithm, Air Traffic Management, CUDA, Spectral Clustering

© 2023 Rahul Rampure et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Air Traffic Management Using a GPU-Accelerated Genetic Algorithm

Published Online: Jun 17, 2023

Page range: 266 - 277

DOI: https://doi.org/10.2478/ttj-2023-0021

KeywordsGenetic Algorithm, Air Traffic Management, CUDA, Spectral Clustering

© 2023 Rahul Rampure et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Keywords
Genetic Algorithm, Air Traffic Management, CUDA, Spectral Clustering