Abstract
This paper deals with the optimal allocation of routes, destination, and departure times to members of a crowd, for instance in case of an evacuation or another hazardous situation in which the people need to leave the area as quickly as possible. The generic approach minimizes the evacuation times, considering the demand dependent waiting times at bottlenecks within the considered infrastructure. We present the mathematical optimization problem for both the optimal instructions, and the continuum model describing the pedestrian flow dynamics. The key contribution of the approach is that it solves the evacuation problem considering the entire solution space in a continuous manner (i.e. both the time dimension and the routing), implying that for each location and for each time instant the optimal path towards the most favorable exit is calculated, taking into consideration the traffic flow operations along the routes. The approach is generic in the sense that different network loading models can be used, and that a variety of components can be added to the optimization objective without loss of generality. Next to presenting the framework and the mathematical model, we propose an iterative numerical solver to compute the optimal instructions. We demonstrate the abilities and opportunities of this optimization framework with two case studies.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Note that the high running costs of being close to obstacles will automatically steer the evacuees away from the obstacles which may make adding restrictions on the admissible velocities unnecessary.
References
C.J.E. Castle, P.A. Longley, Building evacuation in emergencies: a review and interpretation of software for simulating pedestrian egress, in Geospatial Technologies and Homeland Security, vol. 94, ed. by D. Sui (Springer, Dordrecht, 2008), pp. 209–228
W.H. Fleming, H.M. Soner, Controlled Markov Processes and Viscosity Solutions. Applications of Mathematics, vol. 25 (Springer, New York, 1993)
C. Hirsch, Numerical Computation of Internal and External Flows (Wiley, Chichester, 1995)
S.P. Hoogendoorn, P.H.L. Bovy, Pedestrian route-choice and activity scheduling theory and models. Transp. Res. Part B: Methodol. 38(2), 169–190 (2004)
M.J. Lighthill, G.B. Whitham, On kinematic waves. II: a theory of traffic flow on long crowded roads. Proc. R. Soc. 229A(4), 317–345 (1955)
Acknowledgements
The research presented in this paper has been sponsored by the Dutch Foundation of Scientific Research MaGW−NWO and is part of the VICI subsidy Modeling and Management of Traffic and Transportation in case of Exceptional Events as well as the Aspasia subsidy Understanding emergent crowd behaviour: from individual behaviour dynamics to macroscopic phenomena.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Hoogendoorn, S.P., Daamen, W., Duives, D.C., van Wageningen-Kessels, F.L.M. (2015). Pedestrian Evacuation Optimization Dynamic Programming in Continuous Space and Time. In: Chraibi, M., Boltes, M., Schadschneider, A., Seyfried, A. (eds) Traffic and Granular Flow '13. Springer, Cham. https://doi.org/10.1007/978-3-319-10629-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-10629-8_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10628-1
Online ISBN: 978-3-319-10629-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)