A New Model for Macroscopic Pedestrian Evacuation Planning with Safety and Duration Criteria

The first thing to do when natural disasters like landslides, earthquakes, floodings or tsunamis strike an area is to evacuate victims. However, due to damages on roads (crumbling, falling trees, or flooded roads) the evacuation itself can become dangerous and even lead to the death of some evacuees. In this paper, we focus on a new macroscopic model taking into account safety of evacuees during the evacuation process. Our evacuation problem is modelled as a flow with losses problem on which we have to maximize the number of persons that can reach the sink vertex for a given deadline T.

[1]  Sartaj Sahni,et al.  Computationally Related Problems , 1974, SIAM J. Comput..

[2]  Elise Miller-Hooks,et al.  The Safest Escape problem , 2009, J. Oper. Res. Soc..

[3]  Éva Tardos,et al.  “The quickest transshipment problem” , 1995, SODA '95.

[4]  Martin Skutella,et al.  Generalized Maximum Flows over Time , 2011, WAOA.