Road network analysis is a fundamental tool for city planners and engineers for preventing, or finding possible solutions to, gridlock congestion and immobility. In this work, we describe the computation of some classical centrality measures for the road network of the region Liguria, in particular focusing on the effects of the 2018 Morandi bridge collapse. Moreover, we describe the optimizations we applied to the JGraphT library to support multi-core computation. In this way, it is possible to perform road network analysis of large graphs (e.g., 53743 nodes and 125250 edges for the considered case study), representing real case studies, with relevant time savings (up to -87% on the adopted configuration).

Improving the Performance of Road Network Analysis: The Morandi Bridge Case Study

Leotta, Maurizio;Ribaudo, Marina
2019-01-01

Abstract

Road network analysis is a fundamental tool for city planners and engineers for preventing, or finding possible solutions to, gridlock congestion and immobility. In this work, we describe the computation of some classical centrality measures for the road network of the region Liguria, in particular focusing on the effects of the 2018 Morandi bridge collapse. Moreover, we describe the optimizations we applied to the JGraphT library to support multi-core computation. In this way, it is possible to perform road network analysis of large graphs (e.g., 53743 nodes and 125250 edges for the considered case study), representing real case studies, with relevant time savings (up to -87% on the adopted configuration).
2019
978-989-758-371-1
File in questo prodotto:
File Dimensione Formato  
gistam2019.pdf

accesso chiuso

Descrizione: Versione finale articolo
Tipologia: Documento in Post-print
Dimensione 2.59 MB
Formato Adobe PDF
2.59 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/951724
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact