Network Robustness Improvement Based on Alternative Paths Consideration

Jean Claude Lebègue*, Daniel Delahaye, Jacco Hoekstra

*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Downloads (Pure)


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.

Original languageEnglish
Title of host publicationIntelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings
EditorsAna Lucia Martins, Joao C. Ferreira, Alexander Kocian, Ulpan Tokkozhina, Berit Irene Helgheim, Svein Bråthen
Number of pages15
ISBN (Print)9783031493782
Publication statusPublished - 2024
Event7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023 - Molde, Norway
Duration: 6 Sept 20237 Sept 2023

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume540 LNICST
ISSN (Print)1867-8211
ISSN (Electronic)1867-822X


Conference7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.


  • Floyd-Warshall algorithm
  • Passenger-centric model
  • Robust network
  • Simulated annealing
  • Topology
  • Transport


Dive into the research topics of 'Network Robustness Improvement Based on Alternative Paths Consideration'. Together they form a unique fingerprint.

Cite this