Ahn, C.W. and Ramakrishna, R.S. (2002) A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations. IEEE Transactions on Evolutionary Computation, 6, 566-579.
https://doi.org/10.1109/TEVC.2002.804323

has been cited by the following article:

• 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.