Network Design Model to Integrate Shelter Assignment with Contraflow Operations in Emergency Evacuation Planning
In classical emergency evacuation planning, shelter assignment and contraflow operations are determined sequentially. In this paper, the authors 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 evacuation traffic flow dynamics. 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 total system travel time could be further reduced by integrating the shelter assignment and contraflow operations in a single model.
-
Supplemental Notes:
- This paper was sponsored by TRB committee ADB30 Standing Committee on Transportation Network Modeling.
-
Corporate Authors:
500 Fifth Street, NW
Washington, DC United States 20001 -
Authors:
- He, Xiaozheng (Sean)
- Zheng, Hong
- Peeta, Srinivas
- Li, Yongfu
-
Conference:
- Transportation Research Board 96th Annual Meeting
- Location: Washington DC, United States
- Date: 2017-1-8 to 2017-1-12
- Date: 2017
Language
- English
Media Info
- Media Type: Digital/other
- Features: Figures; References; Tables;
- Pagination: 17p
- Monograph Title: TRB 96th Annual Meeting Compendium of Papers
Subject/Index Terms
- TRT Terms: Algorithms; Contraflow lanes; Disasters and emergency operations; Evacuation; Linear programming; Mixed integer programming; Network analysis (Planning); Traffic flow; Travel time
- Uncontrolled Terms: Assignment; Benders decomposition; Contraflow operations (Emergencies); Emergency shelters; Network design
- Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; Security and Emergencies;
Filing Info
- Accession Number: 01626203
- Record Type: Publication
- Report/Paper Numbers: 17-00767
- Files: TRIS, TRB, ATRI
- Created Date: Feb 17 2017 1:56PM