Research Article
Network Robustness Improvement Based on Alternative Paths Consideration
@INPROCEEDINGS{10.1007/978-3-031-49379-9_10, author={Jean-Claude Leb\'{e}gue and Daniel Delahaye and Jacco Hoekstra}, title={Network Robustness Improvement Based on Alternative Paths Consideration}, proceedings={Intelligent Transport Systems. 7th EAI International Conference, INTSYS 2023, Molde, Norway, September 6-7, 2023, Proceedings}, proceedings_a={INTSYS}, year={2023}, month={12}, keywords={Robust network Topology Passenger-centric model Floyd-Warshall algorithm Simulated annealing Transport}, doi={10.1007/978-3-031-49379-9_10} }- Jean-Claude Lebègue
Daniel Delahaye
Jacco Hoekstra
Year: 2023
Network Robustness Improvement Based on Alternative Paths Consideration
INTSYS
Springer
DOI: 10.1007/978-3-031-49379-9_10
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.
