Network Design Model to Integrate Shelter Assignment with Contraflow Operations in Emergency Evacuation Planning
- 261 Downloads
In traditional emergency evacuation planning, shelter assignment and contraflow operations are determined sequentially. In this paper, we show that these two types of network design should be considered simultaneously to achieve a better evacuation performance. A mixed integer linear program is proposed, in which an earliest arrival flow model is employed to describe the underlying system optimum evacuation traffic flow pattern. The embedded earliest arrival flow model, built upon a node-link network representation, helps to maintain a small problem size. To address the computational difficulty, an accelerated Benders decomposition algorithm is developed to leverage the separable structure of the proposed model. Numerical experiments are used to investigate the effectiveness of the proposed model and solution algorithm. The results illustrate that the integrated consideration of shelter assignment and contraflow operations in evacuation planning facilitates the effective usage of the evacuation network capacity to further reduce the total system travel time in emergency evacuation.
KeywordsEvacuation planning Integrated network design Shelter location allocation Contraflow Mixed integer linear program Benders decomposition Local branching
This work is based on funding provided by the U.S. Department of Transportation through the NEXTRANS Center, the USDOT Region 5 University Transportation Center, and partly supported by the National Natural Science Foundation of China (Grant No.61304197), the Scientific and Technological Talents Project of Chongqing (Grant No. cstc2014kjrc-qnrc30002), and National Key Research and Development Program under Grant No. 2016YFB0100906. The authors are solely responsible for the contents of this paper.
- Cova TJ, Johnson JP (2003) A network flow model for lane-based evacuation routing. Transp Res A 37(7):579–604Google Scholar
- Dogan K, Goetschalckx M (1999) A primal decomposition method for the integrated design of multi-period production–distribution systems. IIE Trans 31(11):1027–1036Google Scholar
- El-Sbayti HH (2008) Optimal scheduling of evacuation operations with contraflow. Doctoral dissertation, University of MarylandGoogle Scholar
- Kongsomsaksakul S, Yang C, Chen A (2005) Shelter location-allocation model for flood evacuation planning. J East Asia Soc Transp Stud 6:4237–4252Google Scholar
- Okabe A, Boots B, Sugihara K, Chiu SN (2009) Spatial tessellations: concepts and applications of Voronoi diagrams, vol. 501. John Wiley & Sons, HobokenGoogle Scholar
- Sherali HD, Desai J, Glickman TS (2004) Allocating emergency response resources to minimize risk with equity considerations. Am J Math Manag Sci 24(3–4):367–410Google Scholar
- Tuydes H, Ziliaskopoulos A (2004) Network re-design to optimize evacuation contraflow. In: Proc. 83rd Annual Meeting of the Transportation Research Board, paper number 04–4715Google Scholar
- Wang J, Du M, Lu L, He X (2017) Maximizing network throughput under stochastic user equilibrium with elastic demand. Netw Spat Econ. https://doi.org/10.1007/s11067-017-9372-z
- Yan Y, Hong L, He X, Ouyang M, Peeta S, Chen X (2017) Pre-disaster investment decisions for strengthening the Chinese railway system under earthquakes. Transp Res E 105:39–59Google Scholar