Authors:
Vincenzo Petito
;
Maurizio Leotta
and
Marina Ribaudo
Affiliation:
Dipartimento di Informatica, Bioingegneria, Robotica e Ingegneria dei Sistemi (DIBRIS), Università di Genova and Italy
Keyword(s):
Centrality Measures, OpenStreetMap, Multi-core Computation.
Related
Ontology
Subjects/Areas/Topics:
Data Communication Networking
;
Performance Evaluation
;
Software Engineering
;
Software Project Management
;
Telecommunications
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.