TY - GEN
T1 - An efficient heuristic for estimating transportation network vulnerability
AU - Ibrahim, Saleh
AU - Ammar, Reda
AU - Rajasekaran, Sanguthevar
AU - Lownes, Nicholas
AU - Wang, Qixing
AU - Sharma, Dolly
PY - 2011
Y1 - 2011
N2 - Estimating the criticality of each link in a transportation network is a crucial step for guiding the design and deployment of vulnerability reduction measures. Using exhaustive simulations based on user-equilibrium assignment to evaluate the effect of the failure of each link (or set of links) can be prohibitively time-consuming for reasonably-sized transportation networks. In this paper, we propose an alternative heuristic approach to the estimation the vulnerability of network links employing efficient graph-theoretical algorithms. In particular, our model estimates the cost of single link failure based on the increase in shortest path travel time taking into account the effect of congestion. Results show that the proposed method can reliably be used to estimate the relative effect of each link failure on the system travel time and rank links accordingly.
AB - Estimating the criticality of each link in a transportation network is a crucial step for guiding the design and deployment of vulnerability reduction measures. Using exhaustive simulations based on user-equilibrium assignment to evaluate the effect of the failure of each link (or set of links) can be prohibitively time-consuming for reasonably-sized transportation networks. In this paper, we propose an alternative heuristic approach to the estimation the vulnerability of network links employing efficient graph-theoretical algorithms. In particular, our model estimates the cost of single link failure based on the increase in shortest path travel time taking into account the effect of congestion. Results show that the proposed method can reliably be used to estimate the relative effect of each link failure on the system travel time and rank links accordingly.
KW - transportation network vulnerability assessment
UR - https://www.scopus.com/pages/publications/80052726508
U2 - 10.1109/ISCC.2011.5983988
DO - 10.1109/ISCC.2011.5983988
M3 - Conference contribution
AN - SCOPUS:80052726508
SN - 9781457706783
T3 - Proceedings - IEEE Symposium on Computers and Communications
SP - 1092
EP - 1098
BT - 16th IEEE Symposium on Computers and Communications, ISCC'11
T2 - 16th IEEE Symposium on Computers and Communications, ISCC'11
Y2 - 28 June 2011 through 1 July 2011
ER -