Search Advanced

Networks and Heterogeneous Media

2011, Volume 6, Issue 3: 443-464. doi: 10.3934/nhm.2011.6.443
Previous Article Next Article

Evacuation dynamics influenced by spreading hazardous material

  • 1.
    Department of Mathematics, University of Mannheim, D-68131 Mannheim
  • 2.
    Department of Mathematics, TU Kaiserslautern, D-67663 Kaiserslautern
  • Received: 01 December 2010 Revised: 01 July 2011

  • 90B10, 90B35.

  • In this article, an evacuation model describing the egress in case of danger is considered. The underlying evacuation model is based on continuous network flows, while the spread of some gaseous hazardous material relies on an advection-diffusion equation. The contribution of this work is twofold. First, we introduce a continuous model coupled to the propagation of hazardous material where special cost functions allow for incorporating the predicted spread into an optimal planning of the egress. Optimality can thereby be understood with respect to two different measures: fastest egress and safest evacuation. Since this modeling approach leads to a pde/ode-restricted optimization problem, the continuous model is transferred into a discrete network flow model under some linearity assumptions. Second, it is demonstrated that this reformulation results in an efficient algorithm always leading to the global optimum. A computational case study shows benefits and drawbacks of the models for different evacuation scenarios.

    Citation: Simone Göttlich, Sebastian Kühn, Jan Peter Ohst, Stefan Ruzika, Markus Thiemann. Evacuation dynamics influenced by spreading hazardous material[J]. Networks and Heterogeneous Media, 2011, 6(3): 443-464. doi: 10.3934/nhm.2011.6.443

    Related Papers:

    [1] Simone Göttlich, Sebastian Kühn, Jan Peter Ohst, Stefan Ruzika, Markus Thiemann . Evacuation dynamics influenced by spreading hazardous material. Networks and Heterogeneous Media, 2011, 6(3): 443-464. doi: 10.3934/nhm.2011.6.443
    [2] Junyuan Lin, Timothy A. Lucas . A particle swarm optimization model of emergency airplane evacuations with emotion. Networks and Heterogeneous Media, 2015, 10(3): 631-646. doi: 10.3934/nhm.2015.10.631
    [3] Samitha Samaranayake, Axel Parmentier, Ethan Xuan, Alexandre Bayen . A mathematical framework for delay analysis in single source networks. Networks and Heterogeneous Media, 2017, 12(1): 113-145. doi: 10.3934/nhm.2017005
    [4] Alessia Marigo . Optimal traffic distribution and priority coefficients for telecommunication networks. Networks and Heterogeneous Media, 2006, 1(2): 315-336. doi: 10.3934/nhm.2006.1.315
    [5] Tibye Saumtally, Jean-Patrick Lebacque, Habib Haj-Salem . A dynamical two-dimensional traffic model in an anisotropic network. Networks and Heterogeneous Media, 2013, 8(3): 663-684. doi: 10.3934/nhm.2013.8.663
    [6] Dirk Helbing, Jan Siegmeier, Stefan Lämmer . Self-organized network flows. Networks and Heterogeneous Media, 2007, 2(2): 193-210. doi: 10.3934/nhm.2007.2.193
    [7] A. Marigo . Robustness of square networks. Networks and Heterogeneous Media, 2009, 4(3): 537-575. doi: 10.3934/nhm.2009.4.537
    [8] Raúl M. Falcón, Venkitachalam Aparna, Nagaraj Mohanapriya . Optimal secret share distribution in degree splitting communication networks. Networks and Heterogeneous Media, 2023, 18(4): 1713-1746. doi: 10.3934/nhm.2023075
    [9] Alessia Marigo . Equilibria for data networks. Networks and Heterogeneous Media, 2007, 2(3): 497-528. doi: 10.3934/nhm.2007.2.497
    [10] Jacek Banasiak, Proscovia Namayanja . Asymptotic behaviour of flows on reducible networks. Networks and Heterogeneous Media, 2014, 9(2): 197-216. doi: 10.3934/nhm.2014.9.197
  • In this article, an evacuation model describing the egress in case of danger is considered. The underlying evacuation model is based on continuous network flows, while the spread of some gaseous hazardous material relies on an advection-diffusion equation. The contribution of this work is twofold. First, we introduce a continuous model coupled to the propagation of hazardous material where special cost functions allow for incorporating the predicted spread into an optimal planning of the egress. Optimality can thereby be understood with respect to two different measures: fastest egress and safest evacuation. Since this modeling approach leads to a pde/ode-restricted optimization problem, the continuous model is transferred into a discrete network flow model under some linearity assumptions. Second, it is demonstrated that this reformulation results in an efficient algorithm always leading to the global optimum. A computational case study shows benefits and drawbacks of the models for different evacuation scenarios.


    [1] R. K. Ahuja, T. L. Mananti and J. B. Orlin, "Network Flows: Theory, Algorithms, and Applications," Prentice Hall, Englewood Cliffs, NJ, 1993.
    [2] D. Armbruster, P. Degond and C. Ringhofer, A model for the dynamics of large queuing networks and supply chains, SIAM J. on Applied Mathematics, 66 (2006), 896-920. doi: 10.1137/040604625
    [3] R. E. Burkard, K. Dlaska and B. Klinz, The quickest flow problem, Z. Oper. Research, 37 (1993), 31-58.
    [4] L. G. Chalmet, R. L. Francis and P. B. Saunders, Network models for building evacuation, Fire Technology, 18 (1982), 90-113. doi: 10.1007/BF02993491
    [5] W. Choi, H. W. Hamacher and S. Tufekci, Modeling of building evacuation problems by network flows with side constraints, European Journal of Operational Research, 35 (1988), 98-110. doi: 10.1016/0377-2217(88)90382-7
    [6] G. M. Coclite, M. Garavello and B. Piccoli, Traffic flow on a road network, SIAM Journal on Mathematical Analysis, 36 (2005), 1862-1886. doi: 10.1137/S0036141004402683
    [7] C. D'Apice, S. Göttlich, M. Herty and B. Piccoli, "Modeling, Simulation and Optimization of Supply Chains: A Continuous Approach," SIAM, Philadelphia, PA, 2010.
    [8] L. Fleischer and É. Tardos, Efficient continuous-time dynamic network flow algorithms, Operations Research Letters, 23 (1998), 71-80. doi: 10.1016/S0167-6377(98)00037-6
    [9] L. R. Ford and D. R. Fulkerson, Constructing maximal dynamic flows from static flows, Operations Research, 6 (1958), 419-433. doi: 10.1287/opre.6.3.419
    [10] A. Fügenschuh, S. Göttlich, M. Herty, A. Klar and A. Martin, A discrete optimization approach to large scale supply networks based on partial differential equations, SIAM Journal on Scientific Computing, 30 (2008), 1490-1507.
    [11] A. Fügenschuh, M. Herty, A. Klar and A. Martin, Combinatorial and continuous models for the optimization of traffic flows on networks, SIAM Journal on Optimization, 16 (2006), 1155-1176. doi: 10.1137/040605503
    [12] S. Göttlich, M. Herty and A. Klar, Network models for supply chains, Communications in Mathematical Sciences, 3 (2005), 545-559.
    [13] E. Graat, C. Midden and P. Bockholts, Complex evacuation; effects of motivation level and slope of stairs on emergency egress time in a sports stadium, Safety Science, 31 (1999), 127-141. doi: 10.1016/S0925-7535(98)00061-7
    [14] S. Gwynne, E. R. Galea, M. Owen, P. J. Lawrence and L. Filippidis, A review of the methodologies used in evacuation modelling, Fire and Materials, 23 (1999), 383-388. doi: 10.1002/(SICI)1099-1018(199911/12)23:6<383::AID-FAM715>3.0.CO;2-2
    [15] H. W. Hamacher, S. Heller, G. Köster and W. Klein, A Sandwich Approach for Evacuation Time Bounds, in "Pedestrian and Evacuation Dynamics" (eds. R.D. Peacock, E.D. Kuligowski, and J.D. Averill), Springer US, (2011), 503-514. doi: 10.1007/978-1-4419-9725-8_45
    [16] H. W. Hamacher, K. Leiner and S. Ruzika, Quickest Cluster Flow Problems, in "Pedestrian and Evacuation Dynamics" (eds. R.D. Peacock, E.D. Kuligowski, and J.D. Averill), Springer US, (2011), 327-336. doi: 10.1007/978-1-4419-9725-8_30
    [17] H. W. Hamacher and S. A. Tjandra, Eariest arrival flows with time dependent capacity for solving evacuation problems, in "Pedestrian and Evacuation Dynamics" (eds. M. Schreckenberger and S.D. Sharma), Springer, Berlin, (2002), 267-276.
    [18] H. W. Hamacher and S. A. Tjandra, Mathematical modelling of evacuation problems-a state of the art, in "Pedestrian and Evacuation Dynamics" (eds. M. Schreckenberger and S.D. Sharma), Springer, Berlin, (2002), 227-266.
    [19] D. Helbing, A mathematical model for the behavior of pedestrians, Behavioral Science, 36 (1991), 298-310. doi: 10.1002/bs.3830360405
    [20] M. Herty and A. Klar, Modeling, simulation, and optimization of traffic flow networks, SIAM Journal on Scientific Computing, 25 (2003), 1066-1087.
    [21] H. Holden and N. H. Risebro, A mathematical model of traffic flow on a network of unidirectional roads, SIAM Journal on Mathematical Analysis, 26 (1995), 999-1017. doi: 10.1137/S0036141093243289
    [22] S. P. Hoogendoorn and P. H. L. Bovy, Gas-kinetic modeling and simulaton of pedestrian flows, Transportation Research Record, (2000), 28-36. doi: 10.3141/1710-04
    [23] R. Hughes, A continuum theory for the flow of pedestrians, Transportation Research Part B, 36 (2002), 507-535. doi: 10.1016/S0191-2615(01)00015-7
    [24] C. Kirchner, M. Herty, S. Göttlich and A. Klar, Optimal control for continuous supply network models, Networks Heterogenous Media, 1 (2006), 675-688. doi: 10.3934/nhm.2006.1.675
    [25] H. Klüpfel, M. Schreckenberg and T. Meyer-König, "Models for Crowd Movement and Egress Simulation," Traffic and Granular Flow '03, (2005), 357-372.
    [26] A. Kneidl, M. Thiemann, A. Borrmann, S. Ruzika, H. W. Hamacher, G. Köster and E. Rank, Bidirectional Coupling of Macroscopic and Microscopic Approaches for Pedestrian Behavior Prediction, in "Pedestrian and Evacuation Dynamics" (eds. R.D. Peacock, E.D. Kuligowski, and J.D. Averill), Springer US, (2011), 459-470. doi: 10.1007/978-1-4419-9725-8_41
    [27] E. Köhler, K. Langkau and M. Skutella, "Time-Expanded Graphs for Flow-Dependent Transit Times," Lecture Notes in Computer Science, 2461 Springer, Berlin, (2002), 599-611.
    [28] E. Köhler and M. Skutella, Flows over time with load-dependent transit times, SIAM Journal on Optimization, 15 (2005), 1185-1202. doi: 10.1137/S1052623403432645
    [29] C. D. Laird, L. T. Biegler and B. G. van Bloemen Waanders, Real-time, large-scale optimization of water network systems using a subdomain approach, in "Real-Time PDE-Constrained Optimization" (eds. L.T. Biegler, O. Ghattas, M. Heinkenschloss, D. Keyes and B. G. van Bloemen Waanders), SIAM Series in Computational Science and Engineering, Philadelphia, PA, (2007), 289-306. doi: 10.1137/1.9780898718935.ch15
    [30] C. D. Laird, L. T. Biegler, B. G. van Bloemen Waanders and R. A. Bartlett, Contaminant source determination for water networks, Journal of Water Resources Planning and Management, 131 (2005), 125-134. doi: 10.1061/(ASCE)0733-9496(2005)131:2(125)
    [31] O. Østerby, Five ways of reducing the Crank-Nicolson oscillations, BIT Numerical Mathematics, 43 (2003), 811-822. doi: 10.1023/B:BITN.0000009942.00540.94
    [32] C. E. Pearson, Impulsive end condition for diffusion equation, Mathematics of Computation, 19 (1965), 570-576. doi: 10.1090/S0025-5718-1965-0193765-5
    [33] B. Rajewsky, "Strahlendosis und Strahlenwirkung," Thieme, Stuttgart, 1954.
    [34] G. Santos and B. Aguirre, "A Critical Review of Emergency Evacuation Simulation," Proceedings of Building Occupant Movement during Fire Emergencies, June 10-11, NIST/BFRL Publications Online, Gaithersburg, (2004), 27-52.
    [35] A. Schadschneider, W. Klingsch, H. Klüpfel, T. Kretz, C. Rogsch and A. Seyfried, Evacuation dynamics: Empirical results, modeling and applications, in "Encyclopedia of Complexity and System Science" (ed. B. Meyers), Springer, New York, (2009), 3142-3176.
    [36] J. G. Siek, L.-Q. Lee and A. Lumsdaine, "The Boost Graph Library: User Guide and Reference Manual (C++ In-Depth Series)," Addison-Wesley, Boston, 2001.
    [37] M. Skutella, "An Introduction to Network Flows Over Time," Research Trends in Combinatorial Optimization, Springer, Berlin, (2009), 451-482.
    [38] F. Southworth, "Regional Evacuation Modeling: A State-of-the-Art Review," ORNL/TAM-11740, Oak Ridge National Laboratory, Energy Division, Oak Ridge, 1991. doi: 10.2172/814579
    [39] IBM ILOG CPLEX Optimization Studio,. Cplex version 12 (2010) .

  • This article has been cited by:

    1. Ismaila Abderhamane Ndiaye, Emmanuel Neron, Antoine Jouglet, Macroscopic evacuation plans for natural disasters, 2017, 39, 0171-6468, 231, 10.1007/s00291-016-0451-1
    2. Dirk Hartmann, Isabella von Sivers, Structured first order conservation models for pedestrian dynamics, 2013, 8, 1556-181X, 985, 10.3934/nhm.2013.8.985
    3. M.E. Vázquez-Méndez, L.J. Alvarez-Vázquez, N. García-Chan, A. Martínez, Optimal management of an urban road network with an environmental perspective, 2019, 77, 08981221, 1786, 10.1016/j.camwa.2018.06.021
    4. Fabian Gnegel, Armin Fügenschuh, Michael Hagel, Sven Leyffer, Marcus Stiemer, A solution framework for linear PDE-constrained mixed-integer problems, 2021, 188, 0025-5610, 695, 10.1007/s10107-021-01626-1
    5. Dirk Hartmann, Peter Hasel, Efficient Dynamic Floor Field Methods for Microscopic Pedestrian Crowd Simulations, 2014, 16, 1815-2406, 264, 10.4208/cicp.200513.290114a
    6. Stefan Ruzika, Hans-Stefan Siller, Martin Bracke, 2017, Chapter 14, 978-3-658-11901-0, 181, 10.1007/978-3-658-11902-7_14
    7. N. García-Chan, L. J. Alvarez-Vázquez, A. Martínez, M. E. Vázquez-Méndez, Bilevel optimal control of urban traffic-related air pollution by means of Stackelberg strategies, 2022, 23, 1389-4420, 1165, 10.1007/s11081-021-09636-w
    8. Simone Göttlich, Sebastian Kühn, Jan Peter Ohst, Stefan Ruzika, 2014, Chapter 22, 978-3-319-02446-2, 275, 10.1007/978-3-319-02447-9_22
    9. NICOLA BELLOMO, BENEDETTO PICCOLI, ANDREA TOSIN, MODELING CROWD DYNAMICS FROM A COMPLEX SYSTEM VIEWPOINT, 2012, 22, 0218-2025, 1230004, 10.1142/S0218202512300049
    10. Simone Göttlich, Oliver Kolb, Sebastian Kühn, Optimization for a special class of traffic flow models: Combinatorial and continuous approaches, 2014, 9, 1556-181X, 315, 10.3934/nhm.2014.9.315
    11. Simone Göttlich, Camill Harter, A weakly coupled model of differential equations for thief tracking, 2016, 11, 1556-1801, 447, 10.3934/nhm.2016004
    12. Simone Göttlich, Sebastian Kühn, JanPeter Ohst, Stefan Ruzika, Evacuation modeling: a case study on linear and nonlinear network flow models, 2016, 4, 21924406, 219, 10.1007/s13675-015-0055-6
    13. Kai Tang, Toshihiro Osaragi, Multi-Objective Evcuation Planning Model Considering Post-Earthquake Fire Spread: A Tokyo Case Study, 2024, 16, 2071-1050, 3989, 10.3390/su16103989
  • Reader Comments
  • © 2011 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Networks and Heterogeneous Media
1.2 1.8

Metrics

Article views(5023) PDF downloads(258) Cited by(13)

Preview PDF
Download XML
Export Citation
Article outline
Abstract
References

Other Articles By Authors

Related pages

Tools

Copyright © AIMS Press

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog