A Graph-based Framework for Real-time Vulnerability Assessment of Road Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

A Graph-based Framework for Real-time Vulnerability Assessment of Road Networks

Résumé

The ability to detect critical spots in transportation networks is fundamental to improve traffic operations and road-network resilience in smart cities. Real-Time monitoring of these networks, especially in very large metropolitan areas, is a compelling challenge due to the complexity of computing robustness metrics. This paper presents a framework for identifying vulnerabilities in very-large road networks. The framework adopts graph-based modeling of road networks and exploits big-data techniques and technologies for processing such large and complex graphs. First, we use the framework to prove the existence of a significant correlation between global efficiency and betweenness centrality. Then, we focus on an efficient algorithm, integrated in the framework, to rank the nodes according to this metric for finding potential vulnerabilities of a road network. To keep computation time under a 'quasi' real-Time threshold, a fast, requirement-driven, approximated strategy for computing betweenness centrality is adopted. The evaluation shows that the algorithm, integrated in the framework, exhibits a very good approximation for the most critical nodes, thus being well-suited for on-line operational monitoring.
Fichier non déposé

Dates et versions

hal-01942435 , version 1 (03-12-2018)

Identifiants

Citer

Angelo Furno, Nour Eddin El Faouzi, Rajesh Sharma, Valerio Cammarota, Eugenio Zimeo. A Graph-based Framework for Real-time Vulnerability Assessment of Road Networks. SMARTCOMP 2018 IEEE International Conference on Smart Computing, Jun 2018, Taormina, Italy. pp.234-241, ⟨10.1109/SMARTCOMP.2018.00096⟩. ⟨hal-01942435⟩
46 Consultations
0 Téléchargements

Altmetric

Partager

More