1. Compromising system and user interests in shelter location and evacuation planning
- Author
-
Barbaros Ç. Tansel, Hande Yaman, and Vedat Bayram
- Subjects
Engineering ,Travel time ,System-optimal ,Operations research ,Traffic control ,shelter ,Poison control ,Transportation ,Management Science and Operations Research ,Transport engineering ,Constrained System Optimal ,Constrained systems ,Second Order Cone Programming ,Point (geometry) ,Evacuation Traffic Management ,Nonlinear mixed integer programming ,Integer programming ,Civil and Structural Engineering ,Shelter locations ,Economic and social effects ,business.industry ,Traffic management ,System optimal ,Evacuation plan ,Shelter Location ,Emergency traffic control ,Traffic Assignment System Optimal ,Graph theory ,Second-order cone programming ,hazard management ,Shortest path problem ,Traffic assignment ,business ,numerical model ,Decision making ,optimization - Abstract
Cataloged from PDF version of article. 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. All rights reserved.
- Published
- 2015