Network Robustness Improvement Based on Alternative Paths Consideration

Conference paper (2024)

Authors

J. Lebègue , Sopra Steria
Daniel Delahaye Ecole Nationale de L’Aviation Civile
Copyright: © 2024 J. Lebègue, Daniel Delahaye, J.M. Hoekstra
DOI: https://doi.org/10.1007/978-3-031-49379-9_10
Topology Simulated annealing Transport Floyd-Warshall algorithm Passenger-centric model Robust network
More Info
expand_more

Published Date

2024

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

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.