On the Use of Network Flow Techniques for Assigning Evacuees to Exits
Please always quote using this URN:urn:nbn:de:0296-matheon-6142
- 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.
Author: | Daniel Dressler, Martin Groß, Jan-Philipp Kappmeier, Timon Kelter, Daniel Plümpe, Melanie Schmidt, Martin Skutella, Sylvie Temme |
---|---|
URN: | urn:nbn:de:0296-matheon-6142 |
Referee: | Rolf H. Möhring |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2009/07/21 |
Release Date: | 2009/07/21 |
Tag: | |
Preprint Number: | 613 |