A basic mathematical model for evacuation problems in urban areas |
| |
Authors: | S Bretschneider A Kimms |
| |
Institution: | Lehrstuhl für Logistik und Operations Research, Mercator School of Management, University of Duisburg-Essen, Lotharstr. 65, 47048 Duisburg, Germany |
| |
Abstract: | Real life situations like floods, hurricanes or chemical accidents may cause the evacuation of a certain area to rescue the affected population. To enable a fast and a safe evacuation a basic mixed-integer evacuation model has been developed that provides a reorganization of the traffic routing of a certain area for the case of an evacuation. This basic problem of evacuation minimizes the evacuation-time while prohibiting conflicts within intersections. Our evacuation model is a dynamic network flow problem with additional variables for the number and direction of used lanes and with additional complicating constraints.Because of the size of the time-expanded network, the computational effort required by standard software is already very high for tiny instances. To deal with realistic instances we propose a heuristic approach. |
| |
Keywords: | Evacuation LP-based heuristic Mathematical programming |
本文献已被 ScienceDirect 等数据库收录! |
|