direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Logo der TU Berlin

Inhalt des Dokuments

Preprint 18-2009

Combinatorial Optimization & Graph Algorithms group (COGA-Preprints)

Title
On the Use of Network Flow Techniques for Assigning Evacuees to Exits
Authors
Daniel Dressler, Martin Groß, Jan-Philipp Kappmeier, Timon Kelter, Joscha Kulbatzki, Daniel Plümpe, Gordon Schlechter, Melanie Schmidt, Martin Skutella, and Sylvie Temme
Classification
not available
Keywords
Network Flows, Flows Over Time, Evacuation Planning, Simulation
Abstract
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.
Source
Download as [PDF]
Title: Source

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe