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

Vincenzo Petito, Maurizio Leotta, Marina Ribaudo

2019

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. Given the size of the network graph derived from the OpenStreetMap publicly-available data, we extended the JGraphT library to support multi-core computation. In this way, it is possible to deal with large graphs (e.g., 53743 nodes and 125250 edges for the considered case study), representing real networks, with relevant time savings (up to -87% on the adopted configuration). Results show that, on the considered case study, even a classical measure like Betweenness centrality is able to provide interesting insights on the road network under investigation.

Paper Citation

in Harvard Style

Petito V., Leotta M. and Ribaudo M. (2019). Improving the Performance of Road Network Analysis: The Morandi Bridge Case Study.In Proceedings of the 5th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM, ISBN 978-989-758-371-1, pages 259-266. DOI: 10.5220/0007745702590266

in Bibtex Style

@conference{gistam19,
author={Vincenzo Petito and Maurizio Leotta and Marina Ribaudo},
title={Improving the Performance of Road Network Analysis: The Morandi Bridge Case Study},
booktitle={Proceedings of the 5th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,},
year={2019},
pages={259-266},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007745702590266},
isbn={978-989-758-371-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 5th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,
TI - Improving the Performance of Road Network Analysis: The Morandi Bridge Case Study
SN - 978-989-758-371-1
AU - Petito V.
AU - Leotta M.
AU - Ribaudo M.
PY - 2019
SP - 259
EP - 266
DO - 10.5220/0007745702590266