An Improved Genetic Algorithm for Flight Path Re-Routes with Reduced Passenger Impact

• 作者: Babatope Samuel Ayo
• 来源期刊: 电脑和通信(英文)
• 学科: 医学
• 关键词: FLIGHT WEATHER Shortest PATH GENETIC Algorithm PASSENGER Inconvenience
• 年，卷（期）: 2017,（7）
• 页码范围: 65-75
• 页数: 11页
• 分类号: R73

摘要

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.