loading
Documents

Research.Publish.Connect.

Paper

Authors: Vincenzo Petito ; Maurizio Leotta and Marina Ribaudo

Affiliation: Dipartimento di Informatica, Bioingegneria, Robotica e Ingegneria dei Sistemi (DIBRIS), Università di Genova and Italy

ISBN: 978-989-758-371-1

Keyword(s): Centrality Measures, OpenStreetMap, Multi-core Computation.

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.173.57.202

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.