Abstract
Network reliability indices are generally expressed as a multiplier of the probability that the specific event may occur and the consequence of the event. It means that an inaccurate estimation of the probability of event occurrence may lead to different evaluation of the reliability. In contrast, the concept of “network vulnerability” has been proposed for evaluating the network component only by the consequence of the degradation. Though the concept of vulnerability may have avoided the uncertainty of the capacity degradation, it still requires an exact measurement of the traffic demand in the network which may not be accurate especially in the case of the disaster. We thus propose the method of critical link identification from the topological point of view, i.e., connectivity vulnerability. The concept of the k-edge-connectivity is applied in this study. The number of distinct paths with acceptable travel time between each origin-destination (OD) pair is used to measure the connectivity of that OD pair (similar to the concept of k-edge connectivity). A mathematical program for identifying acceptable distinct paths between each OD pair is formulated. The proposed method and indicator of connectivity vulnerability is then tested with the Kansai road network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aggarwal, K.K. and Rai, S. (1981) Reliability evaluation in computer communication networks, IEEE Transactions on Reliability, 30, 32–35.
Asakura, Y. and Kashiwadani, M. (1991) Road network reliability caused by daily fluctuation of traffic flow. Proceedings of the 19th PTRC Summer Annual Meeting (Seminar G), 73–84.
Asakura, Y., Kashiwadani, M. and Tamehiro, T. (1995) An evaluation model of road network reliability with degraded links by natural disasters. Infrastructure Review, 12, 475–483. (in Japanese)
Athukorala, P.C. and Resosudarmo, B.P. (2005) The Indian Ocean Tsunami: economics impact, disaster management and lessons, Working Paper in Trade and Development, No. 2005/05, Division of Economics, the Australian National University.
Ball, M. (1979) Computing network reliability. Operations Research, 27(4), 823–838.
Bell, M.G.H. (1999) A game theory approach to measuring the performance reliability of transport networks. Transportation Research Part B, 34(6), 533–545.
Berdica K (2002) An introduction to road vulnerability – what has been done, is done, and should be done. Transport Policy, 9 (2), 117-127.
Chen, A., Yang, H., Lo, H.K. and Tang, W.H. (2002) Capacity reliability of a road network: an assessment methodology and numerical results. Transportation Research Part B, 36 (3), 225–252.
IATSS, Research Report (2000) Study on Personal Passenger car Traffic Regulation Following the Great Earthquake Disaster.(in Japanese)
Jenelius, E., Petersen, T. and Mattsson, L.G. (2006) Importance and exposure in road network vulnerability analysis. Transportation Research Part A, 40 (7), 537-560.
Knoop, V.L., Snelder, M. and van Zuylen, H.J. (2007) Comparison of link-level robustness indicators. Proceedings of the 3rd International Symposium on Network Reliability Analysis.
Kurauchi, F., Sumalee, A., Tamura, H. and Uno, N. (2007) Bilevel programming problem for analysing capacity vulnerability in a transportation network under limited damage. Proceedings of the 3rd International Symposium on Network Reliability Analysis.
Murray-Tuite, P.M. and Mahmassani, H.S. (2004) Methodology for determining vulnerable links in a transportation network. Transportation Research Record1882, pp 88-96.
Nagamochi, H. and Ibaraki, T. (1992) Computing edge-connectivity in multigraphs and capacitated graphs. SIAM Journal on Discrete Mathematics5(1), 54–66.
Nicholson, A., Schmöcker, J.D., Bell, M.G.H. and Iida, Y. (2003) Assessing transport reliability: malevolence and user knowledge. Network Reliability of Transport(Bell and Iida eds.), 1-22.
Shimamoto, H., Kurauchi, F., Schmöcker, J.-D. and Bell, M.G.H. (2008) Evaluating critical lines and stations considering the impact of the consequence using transit assignment model -case study of London’s Underground Network. Journal of Advanced Transportation, 42(3), 291-310, 2008.
Sumalee, A. and Kurauchi, F. (2006) Network capacity reliability analysis considering traffic regulation after a major disaster. Networks and Spatial Economics, 6, 205–219.
Sumalee, A., Watling, D.P. and Nakayama S. (2006) Reliable network design problem: The case with stochastic demand and total travel time reliability. Transportation Research Record, 1964, 81–90.
Szeto, W.Y., Obrien, L. and O'Mahony, M. (2007) A generalisation of the risk-averse traffic assignment. Transportation and Traffic Theory 2007, 127-154.
Taylor, M.A.P., Sekhar, S.V.C. and D’Este, G.M. (2006) Application of accessibility-based methods for vulnerability analysis of strategic road networks. Networks and Spatial Economics, 6, 267–291.
Wakabayashi, H. and Iida, Y. (1992) Upper and lower bounds of terminal reliability of road networks: an efficient method with Boolean Algebra. Journal of Natural Disaster Science, 14(1), 29–44.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag US
About this chapter
Cite this chapter
Kurauchi, F., Uno, N., Sumalee, A., Seto, Y. (2009). Network Evaluation Based on Connectivity Vulnerability. In: Lam, W., Wong, S., Lo, H. (eds) Transportation and Traffic Theory 2009: Golden Jubilee. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-0820-9_31
Download citation
DOI: https://doi.org/10.1007/978-1-4419-0820-9_31
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0819-3
Online ISBN: 978-1-4419-0820-9
eBook Packages: Business and EconomicsBusiness and Management (R0)