Network Evaluation Based on Connectivity Vulnerability
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.
KeywordsTravel Time Road Network Traffic Demand Total Travel Time Transportation Research Part
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- IATSS, Research Report (2000) Study on Personal Passenger car Traffic Regulation Following the Great Earthquake Disaster.(in Japanese)Google Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- 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