TU Berlin

FG Kombinatorische Optimierung und Graphenalgorithmen2009

COGA 5-Wheel

Inhalt

zur Navigation

Preprints 2009

On the Use of Network Flow Techniques for Assigning Evacuees to Exits
Zitatschlüssel Report-018-2009
Autor Dressler, Daniel and Groß, Martin and Kappmeier, Jan-Philipp and Kelter, Timon and Kulbatzki, Joscha and Plümpe, Daniel and Schlechter, Gordon and Schmidt, Melanie and Skutella, Martin and Temme, Sylvie
Jahr 2009
Nummer 018
Monat jul
Institution Technische Universität Berlin, Institut für Mathematik
Zusammenfassung 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.
Typ der Publikation Preprint
Link zur Publikation Download Bibtex Eintrag

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe