TITLE:
An Improved Genetic Algorithm for Flight Path Re-Routes with Reduced Passenger Impact
AUTHORS:
Babatope Samuel Ayo
KEYWORDS:
Flight, Weather, Shortest Path, Genetic Algorithm, Passenger Inconvenience
JOURNAL NAME:
Journal of Computer and Communications,
Vol.5 No.7,
May
19,
2017
ABSTRACT: Adverse weather has serious implications for flight timeliness, as well as passenger and aircraft safety. This often implies that alternative flight paths have to be used by aircraft to avoid adverse weather. To reduce the impact of such path re-routes, exact techniques such as artificial potential field model and Dijkstra’s algorithms have been proposed. However, such approaches are often unsuitable for real time scenarios involving large number of waypoints and constraints. This has led to the use of metaheuristic techniques that give sub-optimal solutions in good time. In this work, an improved genetic algorithm-based technique has been proposed. The algorithm used an improved mutation operator, reduced passenger inconvenience and considered the schedules of aircraft.