×

Evacuation dynamics influenced by spreading hazardous material. (English) Zbl 1260.90039

Summary: An evacuation model describing the egress in case of danger is considered. The underlying evacuation model is based on continuous network flows, while the spread of some gaseous hazardous material relies on an advection-diffusion equation. The contribution of this work is twofold. First, we introduce a continuous model coupled to the propagation of hazardous material where special cost functions allow for incorporating the predicted spread into an optimal planning of the egress. Optimality can thereby be understood with respect to two different measures: fastest egress and safest evacuation. Since this modeling approach leads to a pde/ode-restricted optimization problem, the continuous model is transferred into a discrete network flow model under some linearity assumptions. Second, it is demonstrated that this reformulation results in an efficient algorithm always leading to the global optimum. A computational case study shows benefits and drawbacks of the models for different evacuation scenarios.

MSC:

90B10 Deterministic network models in operations research
90B35 Deterministic scheduling theory in operations research

Software:

BGL; CPLEX; Boost
PDFBibTeX XMLCite
Full Text: DOI