01626203

Component

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.

This paper was sponsored by TRB committee ADB30 Standing Committee on Transportation Network Modeling.

01618707

17-00767

English

17p

2017

Transportation Research Board 96th Annual Meeting

Digital/other

Figures; References; Tables

Algorithms; Contraflow lanes; Disasters and emergency operations; Evacuation; Linear programming; Mixed integer programming; Network analysis (Planning); Traffic flow; Travel time

Assignment; Benders decomposition; Contraflow operations (Emergencies); Emergency shelters; Network design

Highways; Operations and Traffic Management; Planning and Forecasting; Security and Emergencies

Transportation Research Board Annual Meeting 2017 Paper #17-00767

TRIS, TRB, ATRI

Dec 8 2016 10:10AM