On the use of network flow techniques for assigning evacuees to exits
Dressler Daniel, Groß Martin, Kappmeier Jan-Philipp, Kelter Timon, Kulbatzki Joscha, Plümpe Daniel, Schlechter Gordon, Schmidt Melanie, Skutella Martin, Temme Sylvie
Research article in edited proceedings (conference) | Peer reviewedAbstract
We apply network flow techniques to find good exit selections for evacuees in an emergency evacuation. More precisely, we present two algorithms for computing exit distributions using both classical flows and flows over time which are well known from combinatorial optimization. The performance of these new proposals is compared to a simple shortest path approach and to a best response dynamics approach by using a cellular automaton model.
Details about the publication
Editors: Hoogendoorn S.P., Pel A.J., Taylor M.A.P., Mahmassani H.
Book title: Proceedings of the International Conference on Evacuation Modeling and Management
Page range: 205-215
Publisher: Elsevier
Title of series: Procedia Engineering (ISSN: 1877-7058)
Volume of series: 3
Status: Published
Release year: 2010
Language in which the publication is written: English
Conference: 1st Conference on Evacuation Modeling and Management 2009, Delft, Netherlands
Keywords: Evacuation; Exit assignment; Network flow over time; Simulation
Authors from the University of Münster
| Temme, Sylvie | Professur für Praktische Informatik (Prof. Vahrenhold) |