IJERPH, Vol. 16, Pages 4007: A Risk-Averse Shelter Location and Evacuation Routing Assignment Problem in an Uncertain Environment

IJERPH, Vol. 16, Pages 4007: A Risk-Averse Shelter Location and Evacuation Routing Assignment Problem in an Uncertain Environment International Journal of Environmental Research and Public Health doi: 10.3390/ijerph16204007 Authors: Bian Liang Dapeng Yang Xinghong Qin Teresa Tinta Disasters such as hurricanes, earthquakes and floods continue to have devastating socioeconomic impacts and endanger millions of lives. Shelters are safe zones that protect victims from possible damage, and evacuation routes are the paths from disaster zones toward shelter areas. To enable the timely evacuation of disaster zones, decisions regarding shelter location and routing assignment (i.e., traffic assignment) should be considered simultaneously. In this work, we propose a risk-averse stochastic programming model with a chance constraint that takes into account the uncertainty in the demand of disaster sites while minimizing the total evacuation time. The total evacuation time reflects the efficacy of emergency management from a system optimal (SO) perspective. A conditional value-at-risk (CVaR) is incorporated into the objective function to account for risk measures in the presence of uncertain post-disaster demand. We resolve the non-linear travel time function of traffic flow by employing a second-order cone programming (SOCP) approach and linearizing the non-linear chance constraints into a new mixed-integer linear programming (MILP) reformulation so that the problem can be di...
Source: International Journal of Environmental Research and Public Health - Category: Environmental Health Authors: Tags: Article Source Type: research