Network Robustness Improvement Based on Alternative Paths Consideration

Jean Claude Lebègue; Daniel Delahaye; Jacco Hoekstra

doi:10.1007/978-3-031-49379-9_10

Network Robustness Improvement Based on Alternative Paths Consideration

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

^*Corresponding author for this work

Control & Simulation

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

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.

Original language	English
Title of host publication	Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings
Editors	Ana Lucia Martins, Joao C. Ferreira, Alexander Kocian, Ulpan Tokkozhina, Berit Irene Helgheim, Svein Bråthen
Publisher	Springer
Pages	179-193
Number of pages	15
ISBN (Print)	9783031493782
DOIs	https://doi.org/10.1007/978-3-031-49379-9_10
Publication status	Published - 2024
Event	7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023 - Molde, Norway Duration: 6 Sept 2023 → 7 Sept 2023

Publication series

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

Conference

Conference	7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023
Country/Territory	Norway
City	Molde
Period	6/09/23 → 7/09/23

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
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.

Keywords

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

Access to Document

10.1007/978-3-031-49379-9_10

Cite this

Lebègue, J. C., Delahaye, D., & Hoekstra, J. (2024). Network Robustness Improvement Based on Alternative Paths Consideration. In A. L. Martins, J. C. Ferreira, A. Kocian, U. Tokkozhina, B. I. Helgheim, & S. Bråthen (Eds.), Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings (pp. 179-193). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 540 LNICST). Springer. https://doi.org/10.1007/978-3-031-49379-9_10

Lebègue, Jean Claude ; Delahaye, Daniel ; Hoekstra, Jacco. / Network Robustness Improvement Based on Alternative Paths Consideration. Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings. editor / Ana Lucia Martins ; Joao C. Ferreira ; Alexander Kocian ; Ulpan Tokkozhina ; Berit Irene Helgheim ; Svein Bråthen. Springer, 2024. pp. 179-193 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{684cc631ebbd4f0594bea7c64cacd240,

title = "Network Robustness Improvement Based on Alternative Paths Consideration",

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{\textquoteright}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.",

keywords = "Floyd-Warshall algorithm, Passenger-centric model, Robust network, Simulated annealing, Topology, Transport",

author = "Leb{\`e}gue, {Jean Claude} and Daniel Delahaye and Jacco Hoekstra",

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – Taverne project https://www.openaccess.nl/en/you-share-we-take-care 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. ; 7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023 ; Conference date: 06-09-2023 Through 07-09-2023",

year = "2024",

doi = "10.1007/978-3-031-49379-9_10",

language = "English",

isbn = "9783031493782",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer",

pages = "179--193",

editor = "Martins, {Ana Lucia} and Ferreira, {Joao C.} and Alexander Kocian and Ulpan Tokkozhina and Helgheim, {Berit Irene} and Svein Br{\aa}then",

booktitle = "Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings",

}

Lebègue, JC, Delahaye, D & Hoekstra, J 2024, Network Robustness Improvement Based on Alternative Paths Consideration. in AL Martins, JC Ferreira, A Kocian, U Tokkozhina, BI Helgheim & S Bråthen (eds), Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 540 LNICST, Springer, pp. 179-193, 7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023, Molde, Norway, 6/09/23. https://doi.org/10.1007/978-3-031-49379-9_10

Network Robustness Improvement Based on Alternative Paths Consideration. / Lebègue, Jean Claude; Delahaye, Daniel; Hoekstra, Jacco.
Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings. ed. / Ana Lucia Martins; Joao C. Ferreira; Alexander Kocian; Ulpan Tokkozhina; Berit Irene Helgheim; Svein Bråthen. Springer, 2024. p. 179-193 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 540 LNICST).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Network Robustness Improvement Based on Alternative Paths Consideration

AU - Lebègue, Jean Claude

AU - Delahaye, Daniel

AU - Hoekstra, Jacco

N1 - Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care 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.

PY - 2024

Y1 - 2024

N2 - 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.

AB - 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.

KW - Floyd-Warshall algorithm

KW - Passenger-centric model

KW - Robust network

KW - Simulated annealing

KW - Topology

KW - Transport

UR - http://www.scopus.com/inward/record.url?scp=85180148538&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-49379-9_10

DO - 10.1007/978-3-031-49379-9_10

M3 - Conference contribution

AN - SCOPUS:85180148538

SN - 9783031493782

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 179

EP - 193

BT - Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings

A2 - Martins, Ana Lucia

A2 - Ferreira, Joao C.

A2 - Kocian, Alexander

A2 - Tokkozhina, Ulpan

A2 - Helgheim, Berit Irene

A2 - Bråthen, Svein

PB - Springer

T2 - 7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023

Y2 - 6 September 2023 through 7 September 2023

ER -

Lebègue JC, Delahaye D, Hoekstra J. Network Robustness Improvement Based on Alternative Paths Consideration. In Martins AL, Ferreira JC, Kocian A, Tokkozhina U, Helgheim BI, Bråthen S, editors, Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings. Springer. 2024. p. 179-193. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-031-49379-9_10