Network Design Model to Integrate Shelter Assignment with Contraflow Operations in Emergency Evacuation Planning

Xiaozheng He, Hong Zheng, Srinivas Peeta () and Yongfu Li
Additional contact information
Xiaozheng He: Rensselaer Polytechnic Institute
Hong Zheng: North Central Texas Council of Governments
Srinivas Peeta: Purdue University
Yongfu Li: Purdue University

Networks and Spatial Economics, 2018, vol. 18, issue 4, No 12, 1027-1050

Abstract: Abstract 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.

Keywords: Evacuation planning; Integrated network design; Shelter location allocation; Contraflow; Mixed integer linear program; Benders decomposition; Local branching (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s11067-017-9381-y Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netspa:v:18:y:2018:i:4:d:10.1007_s11067-017-9381-y

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-017-9381-y

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().