Compromising system and user interests in shelter location and evacuation planning

Date
2015
Authors
Bayram V.
Tansel, B.T.
Yaman H.
Advisor
Instructor
Source Title
Transportation Research Part B: Methodological
Print ISSN
1912615
Electronic ISSN
Publisher
Elsevier Ltd
Volume
72
Issue
Pages
146 - 163
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Abstract

Traffic management during an evacuation and the decision of where to locate the shelters are of critical importance to the performance of an evacuation plan. From the evacuation management authority's point of view, the desirable goal is to minimize the total evacuation time by computing a system optimum (SO). However, evacuees may not be willing to take long routes enforced on them by a SO solution; but they may consent to taking routes with lengths not longer than the shortest path to the nearest shelter site by more than a tolerable factor. We develop a model that optimally locates shelters and assigns evacuees to the nearest shelter sites by assigning them to shortest paths, shortest and nearest with a given degree of tolerance, so that the total evacuation time is minimized. As the travel time on a road segment is often modeled as a nonlinear function of the flow on the segment, the resulting model is a nonlinear mixed integer programming model. We develop a solution method that can handle practical size problems using second order cone programming techniques. Using our model, we investigate the importance of the number and locations of shelter sites and the trade-off between efficiency and fairness. © 2014 Elsevier Ltd.

Course
Other identifiers
Book Title
Keywords
Constrained system optimal, Evacuation traffic management, Second order cone programming, Shelter location, System optimal, Traffic assignment, Decision making, Economic and social effects, Graph theory, Integer programming, Traffic control, Travel time, Constrained systems, Second-order cone programming, Shelter locations, System-optimal, Traffic assignment, Traffic management, Emergency traffic control, hazard management, numerical model, optimization, shelter, traffic management, travel time
Citation
Published Version (Please cite this version)