On the Use of Network Flow Techniques for Assigning Evacuees to Exits

Dressler, Daniel and Groß, Martin and Kappmeier, Jan-Philipp W. and Kelter, Timon and Kulbatzki, Joscha and Plümpe, Daniel R. and Schlechter, Gordon and Schmidt, Melanie and Skutella, Martin and Temme, Sylvie (2010) On the Use of Network Flow Techniques for Assigning Evacuees to Exits.
Published in: Procedia Engineering Vol. 3. pp. 205-215. ISSN 1877-7058

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.


Actions:
Download: [img] PDF - Preprinted Version
Download (536kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: UNSPECIFIED
Depositing User: Daniel R. Schmidt
Date Deposited: 02 May 2014 12:03
Last Modified: 05 May 2014 09:35
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/774