Weather obstacles in the airspace can interfere with an aircraft’s flight plan. Pilots, assisted by air traffic controllers (ATCs), perform avoidance maneuvers that can be optimized. This paper addresses the generation of alternative aircraft trajectories to resolve unexpected events. The authors propose a solution based on the RRG algorithm, K-means clustering, and Dynamic Time Warping (DTW) similarity metric to address the problem. The mixed algorithm succeeds in generating a set of paths with diversity in an obstacle constrained airspace between Paris-Toulouse and London-Toulouse airports. This tool could help to reduce the workload of pilots and ATCs when such a situation arises.

Many transportation networks have complex infrastructures (road, rail, airspace, etc.). The quality of service in air transportation depends on weather conditions. Technical failures of the aircraft, bad weather conditions, strike of the company’s staff cause delays and disrupt traffic. How can the robustness of such networks be improved? Improving the robustness of air transportation would reduce the cascading delays between airports and improve the passenger journey. Many studies have been done to find critical links and nodes, but not so many analyze the paths. In this paper, we propose a new method to measure network robustness based on alternative paths. Besides improving the robustness of the French (respectively Turkish Airlines and European) low-cost flight network by 19% (respectively 16% and 6.6%), the method attempts to show the relevance of analyzing the network vulnerability from a path-based approach.