Skip to main content
SpringerLink
Log in

Bi-level optimization for risk-based regional hurricane evacuation planning

  • Original Paper
  • Published:
Natural Hazards Aims and scope Submit manuscript

Abstract

Almost all engineering evacuation models define the objective as minimizing the time required to clear the region or total travel time, thus making an implicit assumption that who will or should evacuate is known. Conservatively evacuating everyone who may be affected may be the best strategy for a given storm, but there is a growing recognition that in some places that strategy is no longer viable and in any case, may not be the best alternative by itself. Here, we introduce a new bi-level optimization that reframes the decision more broadly. The upper level develops an evacuation plan that describes, as a hurricane approaches, who should stay and who should leave and when, so as to minimize both risk and travel time. The lower level is a dynamic user equilibrium (DUE) traffic assignment model. The model includes four novel features: (1) it refocuses the decision on the objectives of minimizing both risk and travel time; (2) it allows direct comparison of more alternatives, including for the first time, sheltering-in-place; (3) it uses a hurricane-scenario-based analysis that explicitly represents the critically important uncertainty in hurricane track, intensity, and speed; and (4) it includes a new DUE algorithm that is efficient enough for full-scale hurricane evacuation applications. The model can be used both to provide an evacuation plan and to evaluate a plan’s performance in terms of risk and travel time, assuming the plan is implemented and a specified hurricane scenario then actually occurs. We demonstrate the model with a full-scale case study for Eastern North Carolina.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Chen X, Zhan FB (2008) Agent-based modeling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies. J Oper Res Soc 59:25–33

    Article  Google Scholar 

  • Chiu YC, Zheng H, Villalobos JA, Gautam B (2007) Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Trans 39:93–94

    Article  Google Scholar 

  • Chiu YC, Zheng H, Villalobos JA, Peacock W, Henk R (2008) Evaluating regional contra-flow and phased evacuation strategies for Texas using a large-scale dynamic traffic simulation and assignment approach. J Homel Secur Emerg Manag 5(1):Article 34

  • Cova TJ, Johnson JP (2003) A network flow model for lane-based evacuation routing. Transp Res Part A 37:579–604

    Article  Google Scholar 

  • Dash N, Gladwin H (2007) Evacuation decision making and behavioral responses: individual and household. Nat Haz Rev 8(3):69–77

    Article  Google Scholar 

  • Dixit VV, Ramasamy S, Radwan E (2008) Assessment of i-4 contra flow plans, microscopic versus mesoscopic simulation. Transp Res Rec J Transp Res Board No. 2041:89–97

  • Dow K, Cutter SL (2002) Emerging hurricane evacuation issues: Hurricane Floyd and South Carolina. Nat Haz Rev 3(1):12–18

    Article  Google Scholar 

  • Han LD, Yuan F, Urbanik T II (2007) What is an effective evacuation operation? J urban plan dev 133(1):3–8

    Article  Google Scholar 

  • Hobeika AG, Jamei B (1985) MASSVAC: a model for calculating evacuation times under natural disaster. Emerg Plan Simul Ser 15:23–28

    Google Scholar 

  • Hobeika AG, Kim CK (1998) Comparison of traffic assignments in evacuation modeling. IEEE Trans Eng Manag 45(2):192–198

    Article  Google Scholar 

  • Holland G (1980) An analytic model of the wind and pressure profiles in hurricanes. Mon Weather Rev 108:1212–1218

    Article  Google Scholar 

  • Janson BN (1991) Dynamic traffic assignment for urban road networks. Transp Res Part B 25(2):143–161

    Article  Google Scholar 

  • Li ACY, Nozick L, Davidson R, Dixit V, Wolshon B, Brown N, Jones DA (2011) A dynamic traffic assignment algorithm for hurricane evacuation. Working paper

  • Li ACY, Xu N, Nozick L, Davidson R. Bilevel optimization for integrated shelter location analysis and transportation planning for hurricane events. J Infrastruct Syst (in press)

  • Liu Y, Chang GL, Liu Y, Lai XR (2008) Corridor-based emergency evacuation system for Washington, D.C. system development and case study. Transp Res Rec J Transp Res Board 2041:58–67

    Article  Google Scholar 

  • Meng Q, Khoo HL (2008) Optimizing contra flow scheduling problem: model and algorithm. J Intell Transp Syst 12(3):126–138

    Article  Google Scholar 

  • Meng Q, Khoo HL, Cheu RL (2008) Microscopic traffic simulation model-based optimization approach for the contraflow lane configuration problem. J Transp Eng 134(1):41–49

    Article  Google Scholar 

  • National Climatic Data Center (NCDC) (1999) Climate-watch, September 1999. http://lwf.ncdc.noaa.gov/oa/climate/extremes/1999/September/extremes0999.html. Retrieved 7 July 2011

  • Ng MW, Waller ST (2010) Reliable evacuation planning via demand inflation and supply deflation. Transp Res Part E 46:1086–1094

    Article  Google Scholar 

  • Ng MW, Park J, Waller ST (2010) A hybrid bilevel model for the optimal shelter assignment in emergency evacuations. Comput Aided Civil Infrastruct Eng 25:547–556

    Article  Google Scholar 

  • North Carolina OneMap (NC OneMap). http://www.nconemap.com/. Accessed 12 January 2010

  • Post, Buckley, Schuh, Jernigan, Inc. (PBS&J (2005) Hurricane Isabel assessment: review of hurricane evacuation study products and other aspects of the National Hurricane Mitigation And Preparedness Program (NHMPP) in the context of the hurricane Isabel response, prepared for U.S. Army Corps of Engineers and Federal Emergency Management Agency

  • Rathi AK, Solanki RS (1993) Simulation of traffic flow during emergency evacuations: a microcomputer based modeling system. In: Proceedings of the 1993 winter simulation conference 1250–1258

  • Sayyady F, Eksioglu SD (2010) Optimizing the use of public transit system during no-notice evacuation of urban areas. Comput Ind Eng 59:488–495

    Article  Google Scholar 

  • Sbayti H, Mahmassani HS (2006) Optimal scheduling of evacuation operations. Transp Res Rec J Transp Res Board 1964:238–246

    Article  Google Scholar 

  • Sheffi Y, Mahmassani H, Powell WB (1982) A transportation network evacuation model. Transp Res A Policy Pract 16(3):209–218

    Google Scholar 

  • State Climate Office of North Carolina (SCONC). Hurricanes, 2010. http://www.nc-climate.ncsu.edu/climate/hurricane.php. Accessed 16 November 2010

  • Tan Q, Huang GH, Wu CZ, Cai YP, Yan XP (2009) Development of an inexact fuzzy robust programming model for integrated evacuation management under uncertainty. J Urban Plan Dev 135(1):39–49

    Article  Google Scholar 

  • Theodoulou G, Wolshon B (2004) Alternative methods to increase the effectiveness of freeway contraflow evacuation. Transp Res Rec J Transp Res Board 1865:48–56

    Article  Google Scholar 

  • Tufekci S, Kisko TM (1991) Regional evacuation modeling system (REMS): a decision support system for emergency area evacuations. Comput Ind Eng 21:89–93

    Article  Google Scholar 

  • Tuydes H, Ziliaskopoulos A (2006) Tabu-based heuristic approach for optimization of network evacuation contraflow. Transp Res Rec J Transp Res Board 1964. TRB, National Research Council, Washington DC, pp. 157–168

  • United States Army Corps of Engineers (USACE) (2002) North Carolina hurricane evacuation restudy: technical data report. http://www.csc.noaa.gov/hes/hes.html. Accessed 10 July 2011

  • Westerink J, Luettich RA, Feyen JC, Atkinson JH, Dawson C, Powell MD, Dunion JP, Roberts HJ, Kubatko EJ, Pourtaheri H (2008) A basin-to-channel-scale unstructured grid hurricane storm surge model as implemented for Southern Louisiana. Mon Weather Rev 136:833–864

    Article  Google Scholar 

  • Williams BM, Tagliaferri AP, Meinhold SS, Hummer JE, Rouphail NM (2007) Simulation and analysis of freeway lane reversal for coastal hurricane evacuation. J Urban Plan Dev 133(1):61–72

    Article  Google Scholar 

  • Xie C, Turnquist MA (2011) Land-based evacuation network optimization: an integrated Lagrangian relaxation and tabu search approach. Transp Res Part C 19:40–63

    Article  Google Scholar 

  • Yao T, Mandala SR, Chung BD (2009) Evacuation transportation planning under uncertainty: a robust optimization approach. Netw Spat Econ 9:171–189

    Article  Google Scholar 

  • Yazici MA, Kaan O (2007) Impact of probabilistic road capacity constraints on the spatial distribution of hurricane evacuation shelter capacities. Transp Res Rec J Transp Res Board 2022:55–62

    Article  Google Scholar 

  • Yuan F, Han L, Chin SM, Hwang, H (2006) Proposed framework for simultaneous optimization of evacuation traffic destination and route assignment. Transportation Research Record No. 1964, Transportation Research Board, Washington, DC, pp 50–58

Download references

Acknowledgments

The authors thank the National Science Foundation (SES-0826832) for financial support of this research. We also thank Brian Blanton for developing the hurricane scenarios and Anna Li for help with the dynamic user equilibrium algorithm.

Author information

Authors and Affiliations

  1. Department of Civil and Environmental Engineering, University of Delaware, Newark, DE, 19716, USA

    Pruttipong Apivatanagul & Rachel A. Davidson

  2. School of Civil and Environmental Engineering, Cornell University, Ithaca, NY, 14853, USA

    Linda K. Nozick

Authors
  1. Pruttipong Apivatanagul
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rachel A. Davidson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Linda K. Nozick
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rachel A. Davidson.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Apivatanagul, P., Davidson, R.A. & Nozick, L.K. Bi-level optimization for risk-based regional hurricane evacuation planning. Nat Hazards 60, 567–588 (2012). https://doi.org/10.1007/s11069-011-0029-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11069-011-0029-9

Keywords

Search

Navigation