Network Simulation for Pedestrian Flows with HyDEFS

The reliable simulation of pedestrian movement is an essential tool for the security aware design and analysis of buildings and infrastructure. We developed HyDEFS, an event-driven dynamic flow simulation software which is designed to simulate pedestrian movement depending on varying routing decisions of the individual users and varying constraints. HyDEFS uses given density depending velocities to model congestions and evaluates flow distributions with respect to average and maximum travel time. This is of particular importance when considering evacuation scenarios.  We apply HyDEFS on two small networks and cross validate its results by time-discrete and time-continuous calculations.

[1]  Stefan Holl,et al.  Modeling the Dynamic Route Choice of Pedestrians to Assess the Criticality of Building Evacuation , 2011, Adv. Complex Syst..

[2]  Simone Göttlich,et al.  Evacuation modeling: a case study on linear and nonlinear network flow models , 2016, EURO J. Comput. Optim..

[3]  Mohcine Chraibi,et al.  A representation of partial spatial knowledge: a cognitive map approach for evacuation simulations , 2018 .

[4]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[5]  Mauro Garavello,et al.  Traffic Flow on Networks , 2006 .

[6]  Mohcine Chraibi,et al.  Modelling of Pedestrian and Evacuation Dynamics , 2018 .

[7]  Angelika Kneidl,et al.  Methoden zur Abbildung menschlichen Navigationsverhaltens bei der Modellierung von Fußgängerströmen , 2013 .

[8]  A. Schadschneider,et al.  Braess paradox in a network of totally asymmetric exclusion processes. , 2016, Physical review. E.

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[10]  André Borrmann,et al.  A Unified Pedestrian Routing Model Combining Multiple Graph-Based Navigation Methods , 2016 .

[11]  Ziyou Gao,et al.  DYNAMICS OF ROUTING MECHANISMS ON TRAFFIC NETWORKS , 2007 .

[12]  Martin Skutella,et al.  Earliest Arrival Flows with Multiple Sources , 2009, Math. Oper. Res..

[13]  Jose L. Torero,et al.  SFPE handbook of fire protection engineering , 2016 .

[14]  Daichi Yanagisawa,et al.  Pedestrian flow through multiple bottlenecks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Martin Treiber,et al.  A Microscopic Decision Model for Route Choice and Event-Driven Revisions. , 2018, 1811.11295.

[16]  Peter Vortisch,et al.  Quickest Paths in Simulations of Pedestrians , 2011, Adv. Complex Syst..

[17]  Tobias Kretz,et al.  Pedestrian traffic: on the quickest path , 2009, ArXiv.

[18]  Simone Göttlich,et al.  Evacuation dynamics influenced by spreading hazardous material , 2011, Networks Heterog. Media.

[19]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[20]  Andreas Schadschneider,et al.  Extended Floor Field CA Model for Evacuation Dynamics , 2004, IEICE Trans. Inf. Syst..

[21]  Mauro Garavello,et al.  Models for vehicular traffic on networks , 2016 .

[22]  Khaled Nassar,et al.  Sign Visibility for Pedestrians Assessed with Agent-Based Simulation , 2011 .

[23]  Yudong Sun,et al.  Collectively optimal routing for congested traffic limited by link capacity. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  L. Fortuna,et al.  Traffic optimization in transport networks based on local routing , 2009, 0901.1078.

[25]  Alf Kimms,et al.  A fast heuristic approach for large‐scale cell‐transmission‐based evacuation route planning , 2012, Networks.

[26]  Thomas Pitz,et al.  Commuters route choice behaviour , 2007, Games Econ. Behav..

[27]  Andreas Schadschneider,et al.  Braess paradox in a network with stochastic dynamics and fixed strategies , 2018, Physica A: Statistical Mechanics and its Applications.

[28]  Ulrich Weidmann,et al.  Parameters of pedestrians, pedestrian traffic and walking facilities , 2006 .

[29]  Amnon Rapoport,et al.  Choice of Routes in Congested Traffic Networks: Experimental Tests of the Braess Paradox , 2005, Games Econ. Behav..

[30]  Edwin R. Galea,et al.  Representing the Influence of Signage on Evacuation Behavior within an Evacuation Model , 2006 .