Game Approach to Vulnerability Analysis of Evacuation Highway Networks
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 145, Issue 10
Abstract
A hurricane can cause a lot of damage to highway networks and significantly affect the evacuation trip operations on the roads. A good understanding of network vulnerability can improve preparedness for an emergency evacuation. This paper presents a game theory–based approach to the analysis of network vulnerability under a hurricane evacuation. A zero-sum game was constructed between a router, which seeks the minimum-cost paths for the evacuation trips, and a tester, which maximizes the travel cost by disturbing the links. The distribution of the evacuation demand was elastic because the probability of selecting an evacuation destination was determined by the path risk and travel cost. In addition, the congestion effect was also considered. A solution strategy based on the method of successive averages (MSA) was adopted. Over a sample network, the proposed method was compared with three other methods for the network vulnerability analyses. The method was applied to the vulnerability analysis of a realistic evacuation network in the Mississippi Gulf Coast area.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The project received research funding support from the Institute for Multimodal Transportation (IMTrans) at Jackson State University. IMTrans is a member of the Maritime Transportation Research and Education Center (MarTREC) with the University of Arkansas (lead), and a member of the Southeastern Transportation Research, Innovation, Development and Education (STRIDE) Center with the University of Florida (lead). MarTREC is a Tier I University Transportation Center and STRIDE is a Regional University Transportation Center, funded by the US Department of Transportation. The authors are grateful to the three anonymous reviewers for sharing their research insights and providing helpful comments to improve the quality of the paper.
References
Aini, A., and S. Amir. 2012. “Speeding up the Floyd–Warshall algorithm for the cycled shortest path problem.” Appl. Math. Lett. 25 (1): 1–5. https://doi.org/10.1016/j.aml.2011.06.008.
Bell, M. G. 2003. “The use of game theory to measure the vulnerability of stochastic networks.” IEEE Trans. Reliab. 52 (1): 63–68. https://doi.org/10.1109/TR.2002.808062.
Bell, M. G., and C. Cassir. 2002. “Risk-averse user equilibrium traffic assignment: An application of game theory.” Transp. Res. Part B 36 (8): 671–681. https://doi.org/10.1016/S0191-2615(01)00022-4.
Bell, M. G., U. Kanturska, J. D. Schmöcker, and A. Fonzone. 2008. “Attacker-defender models and road network vulnerability.” Philos. Trans. R. Soc. A Math. Phys. Eng. Sci. 366 (1872): 1893–1906. https://doi.org/10.1098/rsta.2008.0019.
Berdica, K. 2002. “An introduction to road vulnerability: What has been done, is done and should be done.” Transp. Policy 9 (2): 117–127. https://doi.org/10.1016/S0967-070X(02)00011-2.
Branston, D. 1976. “Link capacity functions: A review.” Transp. Res. Rec. 10 (4): 223–236. https://doi.org/10.1016/0041-1647(76)90055-1.
Chen, A., C. Yang, S. Kongsomsaksakul, and M. Lee. 2007. “Network-based accessibility measures for vulnerability analysis of degradable transportation networks.” Network Spat. Econ. 7 (3): 241–256. https://doi.org/10.1007/s11067-006-9012-5.
Chen, X. Z., Q. C. Lu, Z. R. Peng, and J. E. Ash. 2015. “Analysis of transportation network vulnerability under flooding disasters.” Transp. Res. Rec. 2532: 37–44. https://doi.org/10.3141/2532-05.
Cheng, G. 2007. “Friction factor functions calibration for hurricane evacuation trip distribution.” In Proc., Transportation Research Board 86th Annual Meeting. Washington, DC: Transportation Research Board.
Cheng, G., C. G. Wilmot, and E. J. Baker. 2008. “A destination choice model for hurricane evacuation.” In Proc., Transportation Research Board 87th Annual Meeting. Washington, DC: Transportation Research Board.
Deng, G. S., P. J. Wu, and W. Tian. 2008. “Research on robustness and vulnerability of global shipping network.” J. Dalian Univ. Technol. 48 (5): 765–768.
Faturechi, R., and E. Miller-Hooks. 2015. “Measuring the performance of transportation infrastructure systems in disasters: A comprehensive review.” J. Infrastruct. Syst. 21 (1): 04014025. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000212.
Han, C. F., L. Liu, and C. Zhang. 2009. “System simulation on urban subway transportation network under interference.” Syst. Simul. Technol. 5 (1): 1–5.
Hansen, W. G. 1959. “How accessibility shapes land use.” J. Am. Inst. Plann. 25 (2): 73–76. https://doi.org/10.1080/01944365908978307.
Hu, X. H., and Y. Liu. 2006. “Traffic vulnerability analysis of the road with reserved public transportation lane.” J. Transp. Eng. Inf. 4 (3): 128–133.
Ibrahim, S., R. Ammar, S. Rajasekaran, N. Lownes, Q. Wang, and D. Sharma. 2011. “An efficient heuristic for estimating transportation network vulnerability.” In Proc., IEEE Symp. Computers and Communications, 1092–1098. New York: IEEE. https://doi.org/10.1109/ISCC.2011.5983988.
Jenelius, E., T. Petersen, and L. G. Mattsson. 2006. “Importance and exposure in road network vulnerability analysis.” Transp. Res. Part A Policy Pract. 40 (7): 537–560. https://doi.org/10.1016/j.tra.2005.11.003.
Kermanshah, A., and S. Derrible. 2016. “A geographical and multi-criteria vulnerability assessment of transportation networks against extreme earthquakes.” Relib. Eng. Syst. Saf. 153 (4): 537–560. https://doi.org/10.1016/j.ress.2016.04.007.
Koopmans, C., W. Groot, P. Warffemius, J. A. Annema, and S. Hoogendoorn-Lanser. 2013. “Measuring generalized transport costs as an indicator of accessibility changes over time.” Transp. Policy 29 (Sep): 154–159. https://doi.org/10.1016/j.tranpol.2013.05.005.
Lownes, N., Q. Wang, S. Ibrahim, R. Ammar, S. Rajasekaran, and D. Sharma. 2011. “A many-to-many game theoretic approach to measuring transportation network vulnerability.” Transp. Res. Rec. 2263: 1–8. https://doi.org/10.3141/2263-01.
Lu, Q. C., and Z. R. Peng. 2011. “Vulnerability analysis of transportation network under scenarios of sea level rise.” Transp. Res. Rec. 2263: 174–181. https://doi.org/10.3141/2263-19.
Luathep, P., A. Sumalee, H. W. Ho, and F. Kurauchi. 2011. “Large-scale road network vulnerability analysis: A sensitivity analysis based approach.” Transportation 38 (5): 799–817. https://doi.org/10.1007/s11116-011-9350-0.
Matisziw, T. C., and A. T. Murray. 2009. “Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure.” Comput. Oper. Res. 36 (1): 16–26. https://doi.org/10.1016/j.cor.2007.09.004.
Niedoroda, A., D. Resio, G. Toro, D. Divoky, H. Das, and C. Reed. 2010. “Analysis of the coastal Mississippi storm surge hazard.” Ocean Eng. 37 (1): 82–90. https://doi.org/10.1016/j.oceaneng.2009.08.019.
Pel, A. J., M. C. Bliemer, and S. P. Hoogendoorn. 2012. “A review on travel behaviour modelling in dynamic traffic simulation models for evacuations.” Transportation 39 (1): 97–123. https://doi.org/10.1007/s11116-011-9320-6.
Qiao, W., Y. Lu, C. Xiong, and A. Haghanic. 2014. “A game theory approach for the measurement of transport network vulnerability from the system prospective.” Transportmetrica B Transp. Dyn. 2 (3): 188–202. https://doi.org/10.1080/21680566.2014.929058.
Sheffi, Y. 1985. “Urban transportation networks: Equilibrium analysis with mathematical programming methods.” Transp. Sci. 19 (4): 463–466.
Shekar, V., L. Fiondella, S. Chatterjee, and M. Halappanavar. 2017. “Quantitative assessment of transportation network vulnerability with dynamic traffic simulation methods.” In Proc., IEEE Int. Symp. on Technology for Homeland Security (HST), 1–7. New York: IEEE. https://doi.org/10.1109/THS.2017.7943454.
Singh, P., V. S. P. Sinha, A. Vijhani, and N. Pahuja. 2018. “Vulnerability assessment of urban road network from urban flood.” Int. J. Disaster Risk Reduct. 28 (Jun): 237–250. https://doi.org/10.1016/j.ijdrr.2018.03.017.
Sohn, J. 2006. “Evaluating the significance of highway network links under the flood damage: An accessibility approach.” Transp. Res. Part A Policy Pract. 40 (6): 491–506. https://doi.org/10.1016/j.tra.2005.08.006.
Tatano, H., and S. Tsuchiya. 2008. “A framework for economic loss estimation due to seismic transportation network disruption: A spatial computable general equilibrium approach.” Nat. Hazards 44 (2): 253–265. https://doi.org/10.1007/s11069-007-9151-0.
Taylor, M. A. P., S. V. C. Sekhar, and G. M. D’Este. 2006. “Application of accessibility based methods for vulnerability analysis of strategic road networks.” Network Spat. Econ. 6 (3–4): 267–291. https://doi.org/10.1007/s11067-006-9284-9.
Tu, Y., C. Yang, and X. Chen. 2010. “Methodology for evaluating and improving road network topology vulnerability.” In Vol. 2 of Proc., 2010 Int. Conf. on Intelligent Computation Technology and Automation, 664–669. New York: IEEE. https://doi.org/10.1109/ICICTA.2010.603.
Tu, Y., C. Yang, and X. Chen. 2012. “Road network topology vulnerability analysis and application.” Proc. Inst. Civ. Eng. Transp. 166 (2): 95–104. https://doi.org/https://doi.org/10.1680/tran.10.00007.
Ukkusuri, S. V., and W. F. Yushimito. 2009. “A methodology to assess the criticality of highway transportation networks.” J. Transp. Secur. 2 (1–2): 29–46. https://doi.org/10.1007/s12198-009-0025-4.
Yang, X., A. Chen, B. Ning, and T. Tang. 2017. “Measuring route diversity for urban rail transit networks: A case study of the Beijing metro network.” IEEE Trans. Intell. Transp. Syst. 18 (2): 259–268. https://doi.org/10.1109/TITS.2016.2566801.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 145 • Issue 10 • October 2019
Copyright
©2019 American Society of Civil Engineers.
History
Received: Feb 11, 2018
Accepted: Feb 4, 2019
Published online: Aug 2, 2019
Published in print: Oct 1, 2019
Discussion open until: Jan 2, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.