Network Evaluation Based on Connectivity Vulnerability

  • Fumitaka Kurauchi
  • Nobuhiro Uno
  • Agachai Sumalee
  • Yumiko Seto


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.


Travel Time Road Network Traffic Demand Total Travel Time Transportation Research Part 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aggarwal, K.K. and Rai, S. (1981) Reliability evaluation in computer communication networks, IEEE Transactions on Reliability, 30, 32–35.CrossRefGoogle Scholar
  2. 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.Google Scholar
  3. 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)Google Scholar
  4. 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.Google Scholar
  5. Ball, M. (1979) Computing network reliability. Operations Research, 27(4), 823–838.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. Berdica K (2002) An introduction to road vulnerability – what has been done, is done, and should be done. Transport Policy, 9 (2), 117-127.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. IATSS, Research Report (2000) Study on Personal Passenger car Traffic Regulation Following the Great Earthquake Disaster.(in Japanese)Google Scholar
  10. 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.Google Scholar
  11. 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.Google Scholar
  12. 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.Google Scholar
  13. Murray-Tuite, P.M. and Mahmassani, H.S. (2004) Methodology for determining vulnerable links in a transportation network. Transportation Research Record1882, pp 88-96.CrossRefGoogle Scholar
  14. Nagamochi, H. and Ibaraki, T. (1992) Computing edge-connectivity in multigraphs and capacitated graphs. SIAM Journal on Discrete Mathematics5(1), 54–66.CrossRefGoogle Scholar
  15. 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.Google Scholar
  16. 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.CrossRefGoogle Scholar
  17. Sumalee, A. and Kurauchi, F. (2006) Network capacity reliability analysis considering traffic regulation after a major disaster. Networks and Spatial Economics, 6, 205–219.CrossRefGoogle Scholar
  18. 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.CrossRefGoogle Scholar
  19. 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.Google Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.Google Scholar

Copyright information

© Springer-Verlag US 2009

Authors and Affiliations

  • Fumitaka Kurauchi
    • 1
  • Nobuhiro Uno
    • 2
  • Agachai Sumalee
    • 3
  • Yumiko Seto
    • 2
  1. 1.Gifu UniversityTokyoJapan
  2. 2.Kyoto UniversityTokyoJapan
  3. 3.The Hong Kong Polytechnic UniversityHong KongChina

Personalised recommendations