<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

Data publikacji: 17 cze 2023

Zakres stron: 266 - 277

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

Słowa kluczowe
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

Data publikacji: 17 cze 2023

Zakres stron: 266 - 277

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

Słowa kluczoweGenetic 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.

Słowa kluczowe
Genetic Algorithm, Air Traffic Management, CUDA, Spectral Clustering