Mathematical Models for Evacuation Planning in Urban Areas

Disasters like floods, hurricanes, chemical or nuclear accidents may cause the necessity to evacuate the affected area. The evacuation of the urban area needs to be planned carefully. One issue is the reorganization of the traffic routing. Congested urban areas have usually complex street networks that are composed of many intersections with streets connecting them. The population density of a congested urban area is usually high and the street network is already used to capacity during rush hour traffic. The considered problem of this work is the reorganization of the traffic routing of an urban area for the case of an emergency mass evacuation. Especially aspects of the evacuation like safety, avoidance of delays and the total system travel time are taken into account. Combinatorial and graph theoretical aspects are adapted for the evacuation problem and highlight issues concerning especially conflicts within intersections. This work gives an extensive summary of literature of evacuation of urban areas. Mixed-integer linear programming models are developed for evacuation problems and heuristic algorithms are provided and tested.

Autorentext

Sarah Bretschneider worked as research assistant at the university Duisburg-Essen, Germany from 2006-2011. Since 2011 she works for the life and health actuarial department of the Generali Deutschland Holding AG.

Inhalt
Introduction.- Literature Review.- An Urban Evacuation Problem.- A Relaxation-Based Heuristic Approach for the Mixed-Integer Evacuation Model.- A Pattern-Based Evacuation Planning Model for Urban Areas.- A Two-Staged Heuristic Approach.- A Multicommodity Urban Evacuation Problem.- A Four-Staged Heuristic Approach to Solve the Urban Multicommodity Model.- Conclusions and Future Research.- Information About the Computational Study of the Relaxation-Based Approach.