
Previous Article
Towards a mathematical model for stability in pedestrian flows
 NHM Home
 This Issue

Next Article
Forcebased models of pedestrian dynamics
Evacuation dynamics influenced by spreading hazardous material
1.  Department of Mathematics, University of Mannheim, D68131 Mannheim, Germany 
2.  Department of Mathematics, TU Kaiserslautern, D67663 Kaiserslautern, Germany, Germany, Germany, Germany 
References:
[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), 896920. doi: 10.1137/040604625. 
[3] 
R. E. Burkard, K. Dlaska and B. Klinz, The quickest flow problem, Z. Oper. Research, 37 (1993), 3158. 
[4] 
L. G. Chalmet, R. L. Francis and P. B. Saunders, Network models for building evacuation, Fire Technology, 18 (1982), 90113. 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), 98110. doi: 10.1016/03772217(88)903827. 
[6] 
G. M. Coclite, M. Garavello and B. Piccoli, Traffic flow on a road network, SIAM Journal on Mathematical Analysis, 36 (2005), 18621886. 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 continuoustime dynamic network flow algorithms, Operations Research Letters, 23 (1998), 7180. doi: 10.1016/S01676377(98)000376. 
[9] 
L. R. Ford and D. R. Fulkerson, Constructing maximal dynamic flows from static flows, Operations Research, 6 (1958), 419433. 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), 14901507. 
[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), 11551176. doi: 10.1137/040605503. 
[12] 
S. Göttlich, M. Herty and A. Klar, Network models for supply chains, Communications in Mathematical Sciences, 3 (2005), 545559. 
[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), 127141. doi: 10.1016/S09257535(98)000617. 
[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), 383388. doi: 10.1002/(SICI)10991018(199911/12)23:6<383::AIDFAM715>3.0.CO;22. 
[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), 503514. doi: 10.1007/9781441997258_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), 327336. doi: 10.1007/9781441997258_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), 267276. 
[18] 
H. W. Hamacher and S. A. Tjandra, Mathematical modelling of evacuation problemsa state of the art, in "Pedestrian and Evacuation Dynamics" (eds. M. Schreckenberger and S.D. Sharma), Springer, Berlin, (2002), 227266. 
[19] 
D. Helbing, A mathematical model for the behavior of pedestrians, Behavioral Science, 36 (1991), 298310. 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), 10661087. 
[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), 9991017. doi: 10.1137/S0036141093243289. 
[22] 
S. P. Hoogendoorn and P. H. L. Bovy, Gaskinetic modeling and simulaton of pedestrian flows, Transportation Research Record, (2000), 2836. doi: 10.3141/171004. 
[23] 
R. Hughes, A continuum theory for the flow of pedestrians, Transportation Research Part B, 36 (2002), 507535. doi: 10.1016/S01912615(01)000157. 
[24] 
C. Kirchner, M. Herty, S. Göttlich and A. Klar, Optimal control for continuous supply network models, Networks Heterogenous Media, 1 (2006), 675688. doi: 10.3934/nhm.2006.1.675. 
[25] 
H. Klüpfel, M. Schreckenberg and T. MeyerKönig, "Models for Crowd Movement and Egress Simulation," Traffic and Granular Flow '03, (2005), 357372. 
[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), 459470. doi: 10.1007/9781441997258_41. 
[27] 
E. Köhler, K. Langkau and M. Skutella, "TimeExpanded Graphs for FlowDependent Transit Times," Lecture Notes in Computer Science, 2461 Springer, Berlin, (2002), 599611. 
[28] 
E. Köhler and M. Skutella, Flows over time with loaddependent transit times, SIAM Journal on Optimization, 15 (2005), 11851202. doi: 10.1137/S1052623403432645. 
[29] 
C. D. Laird, L. T. Biegler and B. G. van Bloemen Waanders, Realtime, largescale optimization of water network systems using a subdomain approach, in "RealTime PDEConstrained 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), 289306. 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), 125134. doi: 10.1061/(ASCE)07339496(2005)131:2(125). 
[31] 
O. Østerby, Five ways of reducing the CrankNicolson oscillations, BIT Numerical Mathematics, 43 (2003), 811822. doi: 10.1023/B:BITN.0000009942.00540.94. 
[32] 
C. E. Pearson, Impulsive end condition for diffusion equation, Mathematics of Computation, 19 (1965), 570576. doi: 10.1090/S00255718196501937655. 
[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 1011, NIST/BFRL Publications Online, Gaithersburg, (2004), 2752. 
[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), 31423176. 
[36] 
J. G. Siek, L.Q. Lee and A. Lumsdaine, "The Boost Graph Library: User Guide and Reference Manual (C++ InDepth Series)," AddisonWesley, Boston, 2001. 
[37] 
M. Skutella, "An Introduction to Network Flows Over Time," Research Trends in Combinatorial Optimization, Springer, Berlin, (2009), 451482. 
[38] 
F. Southworth, "Regional Evacuation Modeling: A StateoftheArt Review," ORNL/TAM11740, Oak Ridge National Laboratory, Energy Division, Oak Ridge, 1991. doi: 10.2172/814579. 
[39] 
, IBM ILOG CPLEX Optimization Studio,, Cplex version 12, (2010). 
show all references
References:
[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), 896920. doi: 10.1137/040604625. 
[3] 
R. E. Burkard, K. Dlaska and B. Klinz, The quickest flow problem, Z. Oper. Research, 37 (1993), 3158. 
[4] 
L. G. Chalmet, R. L. Francis and P. B. Saunders, Network models for building evacuation, Fire Technology, 18 (1982), 90113. 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), 98110. doi: 10.1016/03772217(88)903827. 
[6] 
G. M. Coclite, M. Garavello and B. Piccoli, Traffic flow on a road network, SIAM Journal on Mathematical Analysis, 36 (2005), 18621886. 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 continuoustime dynamic network flow algorithms, Operations Research Letters, 23 (1998), 7180. doi: 10.1016/S01676377(98)000376. 
[9] 
L. R. Ford and D. R. Fulkerson, Constructing maximal dynamic flows from static flows, Operations Research, 6 (1958), 419433. 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), 14901507. 
[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), 11551176. doi: 10.1137/040605503. 
[12] 
S. Göttlich, M. Herty and A. Klar, Network models for supply chains, Communications in Mathematical Sciences, 3 (2005), 545559. 
[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), 127141. doi: 10.1016/S09257535(98)000617. 
[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), 383388. doi: 10.1002/(SICI)10991018(199911/12)23:6<383::AIDFAM715>3.0.CO;22. 
[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), 503514. doi: 10.1007/9781441997258_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), 327336. doi: 10.1007/9781441997258_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), 267276. 
[18] 
H. W. Hamacher and S. A. Tjandra, Mathematical modelling of evacuation problemsa state of the art, in "Pedestrian and Evacuation Dynamics" (eds. M. Schreckenberger and S.D. Sharma), Springer, Berlin, (2002), 227266. 
[19] 
D. Helbing, A mathematical model for the behavior of pedestrians, Behavioral Science, 36 (1991), 298310. 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), 10661087. 
[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), 9991017. doi: 10.1137/S0036141093243289. 
[22] 
S. P. Hoogendoorn and P. H. L. Bovy, Gaskinetic modeling and simulaton of pedestrian flows, Transportation Research Record, (2000), 2836. doi: 10.3141/171004. 
[23] 
R. Hughes, A continuum theory for the flow of pedestrians, Transportation Research Part B, 36 (2002), 507535. doi: 10.1016/S01912615(01)000157. 
[24] 
C. Kirchner, M. Herty, S. Göttlich and A. Klar, Optimal control for continuous supply network models, Networks Heterogenous Media, 1 (2006), 675688. doi: 10.3934/nhm.2006.1.675. 
[25] 
H. Klüpfel, M. Schreckenberg and T. MeyerKönig, "Models for Crowd Movement and Egress Simulation," Traffic and Granular Flow '03, (2005), 357372. 
[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), 459470. doi: 10.1007/9781441997258_41. 
[27] 
E. Köhler, K. Langkau and M. Skutella, "TimeExpanded Graphs for FlowDependent Transit Times," Lecture Notes in Computer Science, 2461 Springer, Berlin, (2002), 599611. 
[28] 
E. Köhler and M. Skutella, Flows over time with loaddependent transit times, SIAM Journal on Optimization, 15 (2005), 11851202. doi: 10.1137/S1052623403432645. 
[29] 
C. D. Laird, L. T. Biegler and B. G. van Bloemen Waanders, Realtime, largescale optimization of water network systems using a subdomain approach, in "RealTime PDEConstrained 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), 289306. 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), 125134. doi: 10.1061/(ASCE)07339496(2005)131:2(125). 
[31] 
O. Østerby, Five ways of reducing the CrankNicolson oscillations, BIT Numerical Mathematics, 43 (2003), 811822. doi: 10.1023/B:BITN.0000009942.00540.94. 
[32] 
C. E. Pearson, Impulsive end condition for diffusion equation, Mathematics of Computation, 19 (1965), 570576. doi: 10.1090/S00255718196501937655. 
[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 1011, NIST/BFRL Publications Online, Gaithersburg, (2004), 2752. 
[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), 31423176. 
[36] 
J. G. Siek, L.Q. Lee and A. Lumsdaine, "The Boost Graph Library: User Guide and Reference Manual (C++ InDepth Series)," AddisonWesley, Boston, 2001. 
[37] 
M. Skutella, "An Introduction to Network Flows Over Time," Research Trends in Combinatorial Optimization, Springer, Berlin, (2009), 451482. 
[38] 
F. Southworth, "Regional Evacuation Modeling: A StateoftheArt Review," ORNL/TAM11740, Oak Ridge National Laboratory, Energy Division, Oak Ridge, 1991. doi: 10.2172/814579. 
[39] 
, IBM ILOG CPLEX Optimization Studio,, Cplex version 12, (2010). 
[1] 
Hari Nandan Nath, Urmila Pyakurel, Tanka Nath Dhamala, Stephan Dempe. Dynamic network flow location models and algorithms for quickest evacuation planning. Journal of Industrial and Management Optimization, 2021, 17 (5) : 29432970. doi: 10.3934/jimo.2020102 
[2] 
Tanka Nath Dhamala. A survey on models and algorithms for discrete evacuation planning network problems. Journal of Industrial and Management Optimization, 2015, 11 (1) : 265289. doi: 10.3934/jimo.2015.11.265 
[3] 
Longzhen Zhai, Shaohong Feng. A pedestrian evacuation model based on ant colony algorithm considering dynamic panic spread. Journal of Industrial and Management Optimization, 2022 doi: 10.3934/jimo.2022065 
[4] 
Dirk Helbing, Jan Siegmeier, Stefan Lämmer. Selforganized network flows. Networks and Heterogeneous Media, 2007, 2 (2) : 193210. doi: 10.3934/nhm.2007.2.193 
[5] 
King Hann Lim, Hong Hui Tan, Hendra G. Harno. Approximate greatest descent in neural network optimization. Numerical Algebra, Control and Optimization, 2018, 8 (3) : 327336. doi: 10.3934/naco.2018021 
[6] 
Francesco Sanna Passino, Nicholas A. Heard. Modelling dynamic network evolution as a PitmanYor process. Foundations of Data Science, 2019, 1 (3) : 293306. doi: 10.3934/fods.2019013 
[7] 
Shi'an Wang, N. U. Ahmed. Optimum management of the network of city bus routes based on a stochastic dynamic model. Journal of Industrial and Management Optimization, 2019, 15 (2) : 619631. doi: 10.3934/jimo.2018061 
[8] 
Haiying Liu, Xinxing Luo, Wenjie Bi, Yueming Man, Kok Lay Teo. Dynamic pricing of network goods in duopoly markets with boundedly rational consumers. Journal of Industrial and Management Optimization, 2017, 13 (1) : 429447. doi: 10.3934/jimo.2016025 
[9] 
Shanshan Wang, Yanxia Chen, Taohui Xiao, Lei Zhang, Xin Liu, Hairong Zheng. LANTERN: Learn analysis transform network for dynamic magnetic resonance imaging. Inverse Problems and Imaging, 2021, 15 (6) : 13631379. doi: 10.3934/ipi.2020051 
[10] 
Urmila Pyakurel, Tanka Nath Dhamala. Evacuation planning by earliest arrival contraflow. Journal of Industrial and Management Optimization, 2017, 13 (1) : 489503. doi: 10.3934/jimo.2016028 
[11] 
Linhe Zhu, Wenshan Liu. Spatial dynamics and optimization method for a network propagation model in a shifting environment. Discrete and Continuous Dynamical Systems, 2021, 41 (4) : 18431874. doi: 10.3934/dcds.2020342 
[12] 
Li Gang. An optimization detection algorithm for complex intrusion interference signal in mobile wireless network. Discrete and Continuous Dynamical Systems  S, 2019, 12 (4&5) : 13711384. doi: 10.3934/dcdss.2019094 
[13] 
YiKuei Lin, ChengTa Yeh. Reliability optimization of component assignment problem for a multistate network in terms of minimal cuts. Journal of Industrial and Management Optimization, 2011, 7 (1) : 211227. doi: 10.3934/jimo.2011.7.211 
[14] 
Changjun Yu, Honglei Xu, Kok Lay Teo. Preface: Advances in theory and real world applications of control and dynamic optimization. Discrete and Continuous Dynamical Systems  S, 2020, 13 (6) : iiii. doi: 10.3934/dcdss.2020094 
[15] 
Bruce D. Craven, Sardar M. N. Islam. Dynamic optimization models in finance: Some extensions to the framework, models, and computation. Journal of Industrial and Management Optimization, 2014, 10 (4) : 11291146. doi: 10.3934/jimo.2014.10.1129 
[16] 
Reetabrata Mookherjee, Benjamin F. Hobbs, Terry L. Friesz, Matthew A. Rigdon. Dynamic oligopolistic competition on an electric power network with ramping costs and joint sales constraints. Journal of Industrial and Management Optimization, 2008, 4 (3) : 425452. doi: 10.3934/jimo.2008.4.425 
[17] 
Hongming Yang, C. Y. Chung, Xiaojiao Tong, Pingping Bing. Research on dynamic equilibrium of power market with complex network constraints based on nonlinear complementarity function. Journal of Industrial and Management Optimization, 2008, 4 (3) : 617630. doi: 10.3934/jimo.2008.4.617 
[18] 
Fengqiu Liu, Xiaoping Xue. Subgradientbased neural network for nonconvex optimization problems in support vector machines with indefinite kernels. Journal of Industrial and Management Optimization, 2016, 12 (1) : 285301. doi: 10.3934/jimo.2016.12.285 
[19] 
Junjie Peng, Ning Chen, Jiayang Dai, Weihua Gui. A goethite process modeling method by Asynchronous Fuzzy Cognitive Network based on an improved constrained chicken swarm optimization algorithm. Journal of Industrial and Management Optimization, 2021, 17 (3) : 12691287. doi: 10.3934/jimo.2020021 
[20] 
Qiong Liu, Ahmad Reza Rezaei, Kuan Yew Wong, Mohammad Mahdi Azami. Integrated modeling and optimization of material flow and financial flow of supply chain network considering financial ratios. Numerical Algebra, Control and Optimization, 2019, 9 (2) : 113132. doi: 10.3934/naco.2019009 
2020 Impact Factor: 1.213
Tools
Metrics
Other articles
by authors
[Back to Top]