Resilience modeling concepts in transportation systems: a comprehensive review based on mode, and modeling techniques

Shofiq Ahmed1, Kakan Dey1
1Department of Civil and Environmental Engineering, West Virginia University, Morgantown, USA

Tóm tắt

The objective of this comprehensive review study was to compile a state-of-the-art understanding of the resilience of the transportation system due to natural and man-made disasters. This study identified resilience measurement parameters that can be used to formulate resilience quantification and improvement strategies of a transportation system. Reviewed articles were classified and summarized from two perspectives: (i) modeling based on the mode of transportation; and (ii) modeling based on the mathematical technique used to quantify resilience. One of the unique contributions of this review article is that it compiled the key resilience indices that were analyzed to quantify resilience. This review revealed that the majority of the scholarly articles on the topic of transportation system resilience published since 2006, were focused on the resilience of the roadway-based transportation system, and vulnerability was one of the most explored resilience indices in evaluating transportation system resilience. Several future research directions were identified considering the implications of emerging transportation technologies (e.g., connected and automated vehicle technology). The complex interdependency among critical infrastructure systems such as power, transportation, and communication system, as well as the cybersecurity issues in the advanced intelligent transportation system, will be vital in the resilience analysis of future transportation systems.

Tài liệu tham khảo

Abdelghany KF, Abdelghany AF, Ekollu G (2008) An integrated decision support tool for airlines schedule recovery during irregular operations. Eur J Operational Res 185:825–848 Adams TM, Bekkem KR, Duran EJT (2012) Freight Resilience Measures. J Transportation Eng 138(11):1403–1409 Adjetey-Bahun K, Birregah B, Châtelet E, Planchet JL, Laurens-Fonseca E (2014) A simulation-based approach to quantifying resilience indicators in a mass transportation system. In: ISCRAM Adjetey-Bahun K, Birregah B, Chatelet E, Planchet JL (2016) A model to quantify the resilience of mass transportation systems. Reliabil Eng Syst Safety 153:1–14 Ahmed S, Dey K, Fries R (2019) Evaluation of transportation system resilience in the presence of connected and automated vehicles. Transp Res Rec 2673(9):562–574 Aksu DT, Ozdamar L (2014) A mathematical model for post-disaster road restoration: Enabling accessibility and evacuation. Transportation Research Part E 61:56–67 Ariano AD, Pranzo M (2009) An Advanced Real-Time Train Dispatching System for Minimizing the Programming of Delays in a Dispatching Area Under Severe Disturbances. Netw Spat Econ 9(1):63–84 Asadabadi A, Miller-Hooks E (2017a) Assessing strategies for protecting transportation infrastructure from and uncertain climate future. Transportation Research Part A 105:27–41 Asadabadi A, Miller-Hooks E (2017b) Optimal transportation and shoreline infrastructure investment planning under a stochastic climate future. Transp Res B Methodol 100:156–174 Asadabadi A, Miller-Hooks E (2018) Co-opetition in enhancing global port network resiliency: a multi-leader, common-follower game theoretic approach. Transp Res B Methodol 108:281–298 Ayyub BM (2014) Systems resilience for multihazard environments: Definition, metrics, and valuation for decision making. Risk Analysis J 34(2):340–355. https://doi.org/10.1111/risa.12093 2014 (Epub 2013 Jul 22) Balakrishnan A, Mirchandani P, Natarajan P (2009) Connectivity upgrade models for survivable network design. Oper Res 57(1):170–186 BBC http://www.bbc.com/news/technology-37426442. Accessed 15 Dec 2018 Bell MGH (1999) Measuring network reliability: A game theoretic approach. J Advanc Transp 33(2):135–146 Berche B, Ferber CV, Holovatch T, Holovatch Y, (2012) Transportation network stability: a case study of city transit. Advances in Complex Systems 15 (supp01):1250063 Berdica K (2002) An introduction to road vulnerability: what has been done, is done and should be done. Transport Policy 9(2):117–127 Bertossi AA, Carraresi P, Gallo G (1987) On some matching problems arising in vehicle scheduling models. Networks 17(3):271–281 Berche B, von Ferber C, Holovatch T, Holovatch Y (2009) Resilience of Public transport networks against attacks. Eur Physical Journal B 71:125–137 Bhavathrathan BK, Patil GR (2015) Capacity uncertainty on urban road networks: A critical state and its applicability in resilience quantification. Comput Environ Urban Syst 54:108–118 Blalock G, Kadiyali V, Simon DH (2007) The impact of post 9/11 airport security measures on the demand for air travel Bodin, L. D., & Rosenfield, D. (1976). Estimation of the operating cost of mass transit systems (no. WAHCUPS-UMTA-1-76 final Rpt.) Bonne, A., P. Blythe, N. Choudhary, P. Davis, P. Edwards, M. Thomas, D. Wong, 2017 Connected and autonomous vehicles : a hacker ‘s delight. https://gowlingwlg.com/GowlingWLG/media/UK/pdf/autodrive/170907-cyber-security-white-paper.pdf Bratu S, Barnhart C (2006) Flight operations recovery: New approaches considering passenger recovery. J Scheduling 9(3):279–298 Brouer BD, Dirksen J, Pisinger D, Plum CEM, Vaaben B (2013) The Vessel Schedule Recovery Problem (VSRP)- A MIP model for handling disruptions in linear shipping. Eur J Operational Res 224(2):362–374 Bruneau M, Chang SE, Eguchi RT, Lee GC, O’Rourke TD, Reinhorn AM, Shinozuka M, Tierney K, Wallace WA, Winterfeldt DV (2003) A framework to quantitatively assess and enhance the seismic resilience of communities. Earthq Spectra 19(4):733–752 Brabhaharan P (2006) Recent advances in improving the resilience of road networks. New Zealand Society of Earthquake Engineering Conference Bunte, S., and Kliewer, N. (2009). /. Public transport, Vol: 1, Issue: 4, pp: 299–317 Caplice, C., J. B. Rice, B. Ivanov, E. Stratton, (2008) Development of a state-wide freight system resiliency plan, , MIT Center for Transportation and Logistics Carpaneto G, Dell'Amico M, Fischetti M, Toth P (1989) A branch and bound algorithm for the multiple depot vehicle scheduling problem. Networks 19(5):531–548 Chang SE (2003) Transportation planning for disasters: an accessibility approach. Environ Plan A 35(6):1051–1072 Chen A, Yang H, Lo HK, Tang WH (1999) A capacity related reliability for transportation networks. J Advanc Transp 33(2):183–200 Chen A, Yang H, Hong KL, Tang WH (2002) Capacity reliability of a road network: an assessment methodology and numerical results. Transportation Research Part B 36(3):225–252 Chen, L., E. Miller-Hooks, 2012 Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport, Transportation Sci, Vol: 46, Issue: 1, pp: 109–123 Clausen J, Larsen A, Larsen J, Rezanova NJ (2010) Disruption management in the airline industry-Concepts, models and methods. Comp Operations Res 37:809–821 Clark, D. E., J. M. McGibany, A. Myers, 2009 The effects of 9/11 on the Airline Travel Industry, The Impact of 9/11 on Business and Economics, pp: 75–86 Comfort LK (1994) Risk and resilience: inter-organizational learning following the Northridge earthquake of 17 January 1994. J Contingencies Crisis Manag 2(3):157–170 Cox A, Prager F, Rose A (2011) Transportation security and the role of resilience: A foundation for operational metrics. Transport Policy 18:307–317 David B, Kresz M (2017) The dynamic vehicle rescheduling problem. CEJOR 25:809–830 Daduna, J. R., & Paixão, J. M. P. (1995). Vehicle scheduling for public mass transit—an overview. In computer-aided transit scheduling (pp. 76–90). Springer, Berlin, Heidelberg Dekker S, Hollnagel E, Woods D, Cook R (2008) Resilience engineering: new directions for measuring and maintaining safety in complex systems. Lund University School of Aviation Donovan B, Work DB (2017) Empirically quantifying city-scale transportation system resilience to extreme events. Transportation Research Part C 79:333–346 Du ZP, Nicholson AJ (1997) Degradable transportation systems: sensitivity and reliability analysis. Transportation Research Part B 31(3):225–237 El-Rashidy RA, Grant-Muller SM (2014) An assessment method for highway network vulnerability. J Transport Geography 34:34–43 Fan Y, Liu C (2010) Solving stochastic transportation network protection problems using the progressive hedging -based method. Netw Spat Econ 10:193–208 Faturechi R, Miller-Hooks E (2014) Measuring the performance of transportation infrastructure systems in disasters: a comprehensive review. J Infrastruct Syst 21(1):04014025 Faturechi R, Miller-Hooks E (2014) Travel time resilience of roadway networks under disaster. Transportation Research Part B 70:47–64 Faturechi R, Levenberg E, Miller-Hooks E (2014) Evaluating and optimizing resilience of airport pavement networks. Comp Operations Res 43:335–348 Fekete SP, Kroller A, Lorek M, Pfetsch M (2011) Disruption management with rescheduling of trips and vehicle circulations Fekete A, Tzavella K, Baumhauer R (2016) Spatial exposure aspects contributing to vulnerability and resilience assessments of urban critical infrastructure in a flood and blackout context. Nat Hazards 86:151–176 FHWA, Fixing America’s Surface Transportation Act. (https://www.fhwa.dot.gov/fastact/). Accessed 15 Dec 2018 Filar, J. A., P. Manyem, D. M. Panton, K. White,2007 A Model for Adaptive Rescheduling of Flights in Emergencies (MARFE), J Industrial and Manag Optimization, Vol: 3, Issue: 2, pp: 335–356 Fischetti, M., Lodi, A., & Toth, P. (1999). A branch-and-cut algorithm for the multi depot vehicle scheduling problem. Technical report Fischetti M, Lodi A, Martello S, Toth P (2001) A polyhedral approach to simplified crew scheduling and vehicle scheduling problems. Manag Sci 47(6):833–850 Forbes MA, Holt JN, Watts AM (1994) An exact algorithm for multiple depot bus scheduling. Eur J Oper Res 72(1):115–124 Freling R, Wagelmans AP, Paixão JMP (2001) Models and algorithms for single-depot vehicle scheduling. Transp Sci 35(2):165–180 Fu X, Lam WH (2018) Modelling joint activity-travel pattern scheduling problem in multi-modal transit networks. Transportation 45(1):23–49 Gao H, Chen Y, Mei S, Huang S, Xu Y (2017) Resilience-oriented pre-hurricane resource allocation in distribution systems considering electric buses. IEEE 105(7):1214–1233 Garcia R, Almodovar M, Parreno F (2009) Heuristic Algorithm for Coordination in Public Transport under Disruptions, Workshops on Application of Evolutionary Computation, pp 808–817 Gintner V, Kliewer N, Suhl L (2005) Solving large multiple-depot multiple-vehicle-type bus scheduling problems in practice. OR Spectrum 27(4):507–523 Goodchild, A., E. Jessup, E. McCormack, 2009 Washington State Freight System Resiliency, Final technical report, Washington State Department of Transportation Gu, Y., Fu, X., Liu, Z., Xu, X., & Chen, A. (2020). Performance of transportation network under perturbations: reliability, vulnerability, and resilience, Transportation Research Part E: Logistics and Transportation Review, 133 Hadjar A, Marcotte O, Soumis F (2006) A branch-and-cut algorithm for the multiple depot vehicle scheduling problem. Oper Res 54(1):130–149 Haghani A, Banihashemi M (2002) Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints. Transp Res A Policy Pract 36(4):309–333 Han, C., L. Liu, 2009 Topological vulnerability of subway networks in China, IEEE Explore Hansen P, Mladenovic N, Perez JAM (2008) Variable neighborhood search: methods and application. 4OR 6(4):319–360 Heaslip K, Louisell W, Collura J (2009) A methodology to evaluate transportation resiliency for regional network, 88th Transportation Research Board Annual Meeting Hoffstadt, J. (1981). Computerized vehicle and driver scheduling for the hamburger Hochbahn Aktiengesellschaft. Computer scheduling of public transport, 35-52 Holmes, M. 2017 https://www.satellitetoday.com/telecom/2017/07/21/transportation-sector-not-taking-cyber-threat-seriously-enough/ Hosseini S, Barker K, Ramirez-Marquez JE (2016) A review of definitions and measures of system resilience. Reliab Eng Syst Saf 145:47–61 Hughes, J. F., & Healy, K. (2014). Measuring the resilience of transport infrastructure (No. 546) Hu ZH (2010) A container multimodal transportation scheduling approach based on immune affinity model for emergency relief. Expert Syst Applications 38:2632–2639 Ibanez E, McCalley JD (2011) Multiobjective evolutionary algorithm for long-term planning of the national energy and transportation systems. Energy Systems 2(2):151–169 Ibanez E, Lavrenz S, Gkritza K, Meija-Giraldo DA, Krishnan V, McCalley JD, Somani AK (2016) Resilience and robustness in long-term planning of the national energy and transportation system. Int J Critical Infrastructure 12(1/2):82–103 Jacobs, J., 2004 Reducing delays by means of computer-aided ‘on-the-spot’ rescheduling, WIT press, pp: 603–612 Janic M (2015) Modeling the resilience, friability and costs of an air transport network affected by a large-scale disruptive event. Transportation Research Part A 71:1–16 Jenelius E, Mattsson L (2012) Road network vulnerability analysis of area covering disruptions: A grid based approach with case study. Transportation Research Part A 46:746–760 Jenelius E (2009) Network structure and travel patterns: explaining the geographical disparities of road network vulnerability. J Transport Geography 17:234–244 Jin JG, Tang LC, Sun L, Lee DH (2014) Enhancing metro network resilience via localized integration with bus services. Transportation Research Part E 63:17–30 Kavousi-Fard A, Wang M, Su W (2018) Stochastic resilient post-hurricane power system recovery based on mobile emergency resources and reconfigurable networked microgrids. IEEE Access 6:72311–72326 Khaled AA, Jin M, Clarke DB, Hoque MA (2015) Train design and routing optimization for evaluating criticality of freight railroad infrastructures. Transportation Research Part B 71:71–84 Khademi N, Balaei B, Shahri M, Mirzaei M, Sarrafi B, Zahabiun M, Mohaymany AS (2015) Transportation network vulnerability analysis for the case of a catastrophic earthquake. Int J Disaster Risk Reduction 12:234–254 Kliewer, N., Mellouli, T., & Suhl, L. (2002). A new solution model for multi-depot multi-vehicle-type vehicle scheduling in (sub) urban public transport. In Proceedings of the 13th Mini-EURO Conference. Politechnic of Bari Kliewer, N., T. Mellouli, L. Suhl, 2006 A time-space network based exact optimization model for multi-depot bus scheduling, Eur J Operational Res, Vol: 175, issue: 3, pp: 1616-1627 Knoop VL, Snelder M, van Zuylen HJ, Hoogendoorn SP (2012) Link-level vulnerability indicators for real-world networks. Transportation Research Part A 46:843–854 Kohl N, Larsen A, Larsen J, Ross A, Tiourine S (2007) Airline disruption management- Perspectives, experiences and outlook. J Air Transp Manag 13:149–162 Lam NNS, Reams M, Li K, Li C, Mata LP (2015) Measuring community resilience to coastal hazards along the northern Gulf of Mexico. Natural Hazards Review 17(1):04015013 Latora, V., M. Marchiori, 2005 Vulnerability and protection of infrastructure networks, Physical review, Vol: 71 Li, J. Q., P. B. Mirchandani, D. Borenstein, 2008 Parallel Auction Algorithm for Bus Scheduling, Computer-aided System Public Transport, pp: 281–299 Li, C., X. Qi, D. P. Song, 2014 Real-time scheduling and rescheduling in linear shipping service with regular uncertainties and disruption events, , Working paper, The Hong Kong University of Science and Technology Li C, Yang H, Zhu D, Meng Q (2012) A global optimization method for continuous network design problems. Transportation Research Part B 46:1144–1158 Lida, Y., H. Wakabayashi, 1989 An approximation method of terminal reliability of road network using partial minimal path and cut set, Proceedings of the Fifth WCTR, pp: 367–380 Liu Z, Chen X, Meng Q, Kim I (2018) Remote park-and-ride network equilibrium model and its applications. Transp Res B Methodol 117:37–62 Lobel (1997) Optimal vehicle scheduling in public transit, PhD Thesis Löbel A (1998) Vehicle scheduling in public transit and Lagrangean pricing. Manag Sci 44(12-part-1):1637–1649 Lo H, Tung Y (2003) Network with degradable links: capacity analysis and design. Transportation Research Part B 37:345–363 Mattsson LG, Jenelius E (2015) Vulnerability and resilience of transport systems- A discussion of recent research. Transportation Research Part A 81:16–34 Meyer, M. D.,2008 The Nation’s transportation system as a security challenge, Wiley Handbook of Science and Technology for Homeland Security MIT Center for Transportation and Logistics. 2006 Development of a statewide freight system resiliency plan, Final research report Miller-Hooks, E., X. Zhang, R. Faturechi, 2012 Measuring and maximizing resilience of freight transportation networks, Comput Operations Res, Vol: 39, pp: 1633-1643 Murray-Tuite, P. M. (2006). A comparison of transportation network resilience under simulated system optimum and user equilibrium conditions. In simulation conference, 2006. WSC 06. Proceedings of the winter (pp. 1398-1405). IEEE Murray-Tuite, P. M., 2008 Transportation Network Risk Profile for an Origin-Destination Pair: Security Measures, Terrorism, and Target and Attack Method Substitution, Transportation Research Board, pp: 19–28 Murray-Tuite, P. M., 2007 A framework for evaluating risk to the transportation network from terrorism and security policies Int J Critical Infrastructures, Vol: 3, Issue: ¾, pp: 389–407 Murray-Tuite, P. M., H. S. Mahmassani, 2004 Methodology for determining vulnerable links in a transportation network. J Transportation Res Board, pp: 88–96 National research council https://www.nap.edu/resource/12781/Climate-Change-Lines-of-Evidence.pdf. Accessed 15 Dec 2018 Nemeth, C. (2016). Resilience engineering: the birth of a notion. In Resilience Engineering Perspectives, Volume 1 (pp. 17-24). CRC press Noland RB, Polak JW (2002) Travel time variability: a review of theoretical and empirical issues. Transport Reviews 22(1):39–54 Omer M, Mostashari A, Nilchiani R (2013) Assessing resilience in a regional road-based transportation network. Int J Industrial Syst Eng 13(4):389–408 O’Kelly ME (2015) Network hub structure and resilience. Netw Spat Econ 15:235–251 Orloff CS (1976) Route constrained fleet scheduling. Transp Sci 10(2):149–168 Oukil A, Amor HB, Desrosiers J, El Gueddari H (2007) Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems. Comput Oper Res 34(3):817–834 Patil, G. R., & Bhavathrathan, B. K. (2016). Effect of traffic demand variation on road network resilience. Advances in complex systems, 19(01n02), 1650003 Qi X (2015) Disruption Management for Linear Shipping, Handbook of Ocean Container Transport Logistics, pp 231–249 Reggiani, 2013 Network resilience for transport security: Some methodological considerations Transport Policy 28: 63–68 Rodrigue, J. P. (2017), New York: Routledge, 440 pages. ISBN 978-1138669574 Saha JL (1972) An algorithm for bus scheduling problems. J Oper Res Soc 21(4):463–474 Silva GP, Wren A, Kwan RS, Gualda NDF (1999) Bus scheduling based on an arc generation-network flow approach. University of Leeds-School of Computer Studies, Technical report Sohn J (2006) Evaluation of the significance of highway network links under the flood damage: An accessibility approach. Transportation Research Board A 40(6):491–506 Soltani-Sobh A, Heaslip K, Khoury JE (2015) Estimation of road network reliability on resiliency: An uncertain based model. Int J Disaster Risk Reduction 14:536–544 Sultania, G., B. K. Bhavathrathn, G. R. Patil, 2014 Quantifying risk due to capacity uncertainty on urban road networks. 11th Transportation Planning and Implementation Methodologies for Developing Countries, pp: 539–547 Timmermann P (1981) Vulnerability, resilience and the collapse of society. Environ Monograph 1:1–42 Ukkusuri SV, Yushimito WF (2009) A methodology to assess the criticality of highway transportation networks. J Transportation Security 2(1–2):29–46 USGCRP, 2018: Impacts, risks, and adaptation in the United States: fourth National Climate Assessment, volume II [Reidmiller, D.R., C.W. Avery, D.R. Easterling, K.E. Kunkel, K.L.M. Lewis, T.K. Maycock, and B.C. Stewart (eds.)]. U.S. global change research program, Washington, DC, USA. doi: https://doi.org/10.7930/NCA4.2018 USGS https://web.archive.org/web/20151003064028/http://earthquake.usgs.gov/earthquakes/eqarchives/year/2008/2008_deaths.php. Accessed 15 Dec 2018 US NOAA https://www.nhc.noaa.gov/outreach/history/. Accessed 15 Dec 2018 US NOAA https://www.ncdc.noaa.gov/billions/events/US/2017. Accessed 15 Dec 2018 US NOAA https://www.ncdc.noaa.gov/billions/events/US/2012. Accessed 15 Dec 2018 US NOAA https://www.ngdc.noaa.gov/nndc/struts/results?eq_0=7843&t=101650&s=13&d=22. Accessed 15 Dec 2018 Vernimmen B, Dullaert W, Engelen S (2007) Schedule unreliability in linear shipping: Origins and consequences for the hinter land supply chain. Maritime Econ Logistics 9:193–213 Visentini MS, Borenstein D, Li JQ, Mirchandani PB (2014) Review of real-time vehicle schedule recovery methods in transportation services. J Sched 17(6):541–567 Vranas PBM, Bertsimas D, Odoni AR (1994a) The Multi-Airport Ground-Holding Problem in Air Traffic Control. Operations Research 42:249–261 Vranas PBM, Bertsimas D, Odoni AR (1994b) Dynamic Ground Holding Policies for a Network of Airports. Transportation Sci 28:275–291 Vugrin ED, Warren DE, Ehlen MA (2011) A resilience assessment framework for infrastructure and economic systems: Quantitative and qualitative resilience analysis of petrochemical supply chains to a hurricane. Am Institute Chemical Eng 30(3):280–290 Wan C, Yang Z, Zhang D, Yan X, Fan S (2018) Resilience in transportation systems: a systematic review and future directions. Transp Rev 38(4):479–498 Wang, Z., A. P. C. Chan, J. Yuan, B. Xia, M. Skitmore, Q. Li, 2014 Recent advances in modeling the vulnerability of transportation networks, J Infrastructure systems, Vol: 21, Issue: 2 Xu X, Chen A, Yang C (2017) An optimization approach for deriving upper and lower bounds of transportation network vulnerability under simultaneous disruptions of multiple links. Transportation Research Procedia 23:645–663 Yan S, Shih YL (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Operations Res 36:2049–2065 Yin, Y., H. Leda, 2001 Assessing performance reliability of road networks under nonrecurrent congestion, Transportation Research Record 1771, pp: 148–155 Yoo S, Yeo H (2016) Evaluation of the resilience of air transportation network with adaptive capacity. Int J Urban Sci 20:38–49 Zhang X, Mahadevan S, Goebel K (2019) Network reconfiguration for increasing transportation system resilience under extreme events. Risk Anal 39(9):2054–2075 Zheng YJ, Ling HF (2013) Emergency transportation planning in disaster relief supply chain management: a cooperative fuzzy optimization approach. Soft Computing 17(7):1301–1314 Zhu, Y., K. Xie, K. Ozbay, F. Zuo, H. Yang, 2017 Data-Driven Spatial Modeling for Quantifying Networkwide Resilience in the Aftermath of Hurricanes Irene and Sandy. Transportation Research Board. 9–18