ABSTRACT
This paper presents the Macro Bi-level Optimal Transport model (MBOT model) based on optimal transport theory applied to large aggregated places for crowd evacuation. Optimal transport theory bridges geometry and probability, providing a new way to model probability distributions and measure the distance between probability distributions using a geometric approach. Our approach treats the evacuated population as a set of discrete particles with probability distributions while abstracting the evacuation space into a simple geometric structure, establishing the corresponding mathematical model, and using optimal transport theory to determine the optimal evacuation plan for these particles from the initial location to a specified safe area. We introduce an evacuation cost that maximizes evacuation efficiency by optimizing that cost in two levels. We apply the proposed model to a subway station, compare our plan with the randomized evacuation plans and study the effects of evacuation crowd density, distribution and number of exits on evacuation time. The results show that our model converges to an optimal evacuation solution within an acceptable number of iterations, which can significantly improve evacuation efficiency and reduce potential risks in emergencies. The results of this paper can provide a scientific basis for planning and implementing evacuation plans for large venues and promote scientific and standardized safety management in emergencies.
- L. L. Y. Wei, A. A. A. Ibrahim, K. Nisar, Z. I. A. Ismail, and I. J. J. o. I. I. I. Welch, Survey on geographic visual display techniques in epidemiology: Taxonomy and characterization, 2020, vol. 18, p. 100139.Google Scholar
- J. Yi, S. Pan, and Q. Chen, Simulation of pedestrian evacuation in stampedes based on a cellular automaton model, Simulation Modelling Practice and Theory. 2020, vol. 104.Google ScholarCross Ref
- R. Zhou, Y. Cui, Y. Wang, and J. Jiang, A modified social force model with different categories of pedestrians for subway station evacuation, Tunnelling and Underground Space Technology. 2021, vol. 110.Google ScholarCross Ref
- D. Miyagawa and G. Ichinose, Cellular automaton model with turning behavior in crowd evacuation, Physica A: Statistical Mechanics and its Applications. 2020, vol. 549.Google ScholarCross Ref
- H.-h. Tian, Y.-f. Wei, L.-y. Dong, Y. Xue, and R.-s. Zheng, Resolution of conflicts in cellular automaton evacuation model with the game-theory, Physica A: Statistical Mechanics and its Applications. 2018, vol. 503, pp. 991-1006.Google ScholarCross Ref
- J. Hu, L. You, H. Zhang, J. Wei, and Y. Guo, Study on queueing behavior in pedestrian evacuation by extended cellular automata model, Physica A: Statistical Mechanics and its Applications. 2018, vol. 489, pp. 112-127.Google ScholarCross Ref
- T. Kretz, J. Lohmiller, and P. J. T. r. r. Sukennik, Some indications on how to calibrate the social force model of pedestrian dynamics, 2018, vol. 2672, no. 20, pp. 228-238.Google Scholar
- Q. Liu, A social force model for the crowd evacuation in a terrorist attack, Physica A: Statistical Mechanics and its Applications. 2018, vol. 502, pp. 315-330.Google ScholarCross Ref
- W. Zeng, P. Chen, H. Nakamura, and M. J. T. r. p. C. e. t. Iryo-Asano, Application of social force model to pedestrian behavior analysis at signalized crosswalk, 2014, vol. 40, pp. 143-159.Google Scholar
- E. N. Cirillo, M. Colangeli, A. Muntean, and T. J. a. p. a. Thieu, A lattice model for active–passive pedestrian dynamics: a quest for drafting effects, 2019.Google Scholar
- X. Guo, J. Chen, Y. Zheng, J. J. P. A. S. M. Wei, and i. Applications, A heterogeneous lattice gas model for simulating pedestrian evacuation, 2012, vol. 391, no. 3, pp. 582-592.Google Scholar
- H. Han, J. Zhang, and R. Jiang, Application of Extended Lattice Gas Automata Model in Ship Evacuation Simulation, Mobile Information Systems. 2021, vol. 2021, p. 6335388.Google ScholarDigital Library
- W. Zhang and Z. Yao, "A reformed lattice gas model and its application in the simulation of evacuation in hospital fire," in 2010 IEEE International Conference on Industrial Engineering and Engineering Management, 2010, pp. 1543-1547: IEEE.Google Scholar
- G. P. Cimellaro, S. Mahin, and M. Domaneschi, Integrating a Human Behavior Model within an Agent-Based Approach for Blasting Evacuation, Computer-Aided Civil and Infrastructure Engineering. 2019, vol. 34, no. 1, pp. 3-20.Google ScholarDigital Library
- M. D'Orazio, L. Spalazzi, E. Quagliarini, and G. J. S. s. Bernardini, Agent-based model for earthquake pedestrians’ evacuation in urban outdoor scenarios: Behavioural patterns definition and evacuation paths choice, 2014, vol. 62, pp. 450-465.Google Scholar
- H. Wang, A. Mostafizi, L. A. Cramer, D. Cox, and H. J. T. R. P. C. E. T. Park, An agent-based model of a multimodal near-field tsunami evacuation: Decision-making and life safety, 2016, vol. 64, pp. 86-100.Google Scholar
- S. Kerrache and Y. Nakauchi, "Computing constrained energy-minimizing flows," in 2011 3rd International Conference on Computer Research and Development, 2011, vol. 2, pp. 352-356: IEEE.Google Scholar
- S. P. Hoogendoorn, F. van Wageningen-Kessels, W. Daamen, D. C. Duives, and M. Sarvi, Continuum theory for pedestrian traffic flow: Local route choice modelling and its implications, Transportation Research Part C: Emerging Technologies. 2015, vol. 59, pp. 183-197.Google ScholarCross Ref
- Y. Han, H. Liu, P. J. S. M. P. Moore, and Theory, Extended route choice model based on available evacuation route set and its application in crowd evacuation simulation, 2017, vol. 75, pp. 1-16.Google Scholar
- H. Kim and S. Han, Crowd evacuation simulation using active route choice model based on human characteristics, Simulation Modelling Practice and Theory. 2018, vol. 87, pp. 369-378.Google ScholarCross Ref
- A. Genevay, G. Peyré, and M. Cuturi, "Learning generative models with sinkhorn divergences," in International Conference on Artificial Intelligence and Statistics, 2018, pp. 1608-1617: PMLR.Google Scholar
- Z. Ge, S. Liu, Z. Li, O. Yoshie, and J. Sun, "Ota: Optimal transport assignment for object detection," in Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2021, pp. 303-312.Google Scholar
- V. Seguy, B. B. Damodaran, R. Flamary, N. Courty, A. Rolet, and M. J. a. p. a. Blondel, Large-scale optimal transport and mapping estimation, 2017.Google Scholar
- T. Van Vu and K. J. P. R. X. Saito, Thermodynamic unification of optimal transport: Thermodynamic uncertainty relation, minimum dissipation, and thermodynamic speed limits, 2023, vol. 13, no. 1, p. 011013.Google Scholar
- G. Buttazzo, C. Jimenez, and E. Oudet, An Optimization Problem for Mass Transportation with Congested Dynamics, SIAM Journal on Control and Optimization. 2009, vol. 48, no. 3, pp. 1961-1976.Google ScholarDigital Library
- S. Kerrache, H. Benhidour, and S. Al-Homaidhi, "An Optimal Transport-Based Approach for Crowd Evacuation," in 2013 Fifth International Conference on Computational Intelligence, Modelling and Simulation, 2013, pp. 142-147: IEEE.Google Scholar
- G. J. M. M. P. A. R. S. Monge, Mémoire sur la théorie des déblais et des remblais, 1781, pp. 666-704.Google Scholar
- Y. J. C. o. p. Brenier and a. mathematics, Polar factorization and monotone rearrangement of vector‐valued functions, 1991, vol. 44, no. 4, pp. 375-417.Google Scholar
- M. Arjovsky, S. Chintala, and L. Bottou, "Wasserstein generative adversarial networks," in International conference on machine learning, 2017, pp. 214-223: PMLR.Google Scholar
- M. J. A. i. n. i. p. s. Cuturi, Sinkhorn distances: Lightspeed computation of optimal transport, 2013, vol. 26.Google Scholar
- A. Abdelghany, H. Mahmassani, K. Abdelghany, H. Al-Ahmadi, and W. J. S. Alhalabi, Incidents in high-volume elongated crowd facilities: A simulation-based study, 2019, vol. 95, no. 9, pp. 823-843.Google Scholar
Index Terms
- Crowd Evacuation Approach Based on Optimal Transport
Recommendations
An Optimal Transport-Based Approach for Crowd Evacuation
CIMSIM '13: Proceedings of the 2013 Fifth International Conference on Computational Intelligence, Modelling and SimulationThe effectiveness of crowd evacuation is an important public safety issue. Crowd related incidents are frequent and often result in serious material and human loss, hence the increasing interest in developing new techniques to assist in crowd ...
Emergence of cooperation during an emergency evacuation
We propose a game-theoretical model on cooperation among evacuees.We examine the relationship between escape aspiration and cooperation.High escape aspiration promotes cooperation in emergency conditions.High escape aspiration inhibits cooperation in ...
An agent-based simulation system for concert venue crowd evacuation modeling in the presence of a fire disaster
A key activity in emergency management is planning and preparation for disaster. If the right safety measures are implemented beforehand, harmful effects can be significantly mitigated. However, evaluation and selection of effective measures is ...
Comments