Authors:
Nirupam Bidikar
1
;
Yunpeng Zhang
2
and
Fengxiang Qiao
3
Affiliations:
1
Dept. of Computer Science, University of Houston, Houston, U.S.A.
;
2
Dept. of Information and Logistics Technology, University of Houston, Houston, U.S.A.
;
3
Innovative Transportation Research Institute, Texas Southern University, Houston, U.S.A.
Keyword(s):
Resilience, Graphs, Roadway Infrastructure, Geographic Information Systems, Centrality, Betweeness, Node Criticality, Link Criticality.
Abstract:
Building resilient infrastructure has become a necessity in modern times. If a system can efficiently deal with failures, it is considered resilient. Roadways are some of the most vital infrastructures in the world. Their collapse due to unprecedented calamities would disrupt the normal functioning of society and cause significant financial loss. To minimize traffic jams and keep traffic flowing during such times, it is essential to identify important roads within a network and plan alternate routes to divert traffic. This study aims to find critical links in a road network and study their relationships with important nodes in the same network. It also highlights some traditional approaches and applies graph-theory concepts to measure node and edge importance within a network. An approach based on variable centrality is proposed. We have implemented our proposed system and evaluated its performance on multiple networks including a large scale statewide road network in Texas. Our prel
iminary experiments show promising results.
(More)