A Matrix Translation Model for Evacuation Path Optimization
Pages 1374 - 1383
Abstract
In order to make the optimization of evacuation efficient enough for application, a Matrix Translation Model (MTM) has been developed. In MTM, a building is represented by using a network and the matrices attached to the network, and the crowd movement is simulated by translating matrices along the network. The performance of MTM was evaluated by comparison with a widely used commercial evacuation simulator, Pathfinder. The results showed that with accurate reproduction of the evacuation processes, MTM ran 10–15 times and 29–37 times faster than Pathfinder’s flow-based (SFPE) and agent-based (Steering) modes, respectively. Furthermore, an evacuation path optimization method based on MTM is proposed by balancing the use of different exits. When run on a laptop, the path optimization of a building with 21 rooms and 944 occupants took less than 3 s. The optimized path was verified by Pathfinder, showing that approximately 50 s of the evacuation time was saved. MTM provides a new framework for evacuation simulation, i.e., the network defines the path connection, the matrix represents the spatial state, the macroscopic rules drive the matrix translation, and the microscopic rules limit the element transfer between the matrices. The path optimization algorithm developed based on the new framework offers new possibilities for real-time evacuation optimization of large buildings.
References
[1]
P. Murray-Tuite and B. Wolshon, “Evacuation transportation modeling: An overview of research, development, and practice,” Transp. Res. C, Emerg. Technol., vol. 27, pp. 25–45, Feb. 2013.
[2]
P. A. Milligan, “US NRC review of emergency planning and responses to non-nuclear events within the United States,” U.S. Nuclear Regulatory Commission, Rockville, MD, USA, Tech. Rep. NEA-7308, 2018. [Online]. Available: https://inis.iaea.org/search/search.aspx?searchoption=everywhere&orig_q=RN%3A49081679
[3]
A. M. Ibrahim, I. Venkat, K. G. Subramanian, A. T. Khader, and P. D. Wilde, “Intelligent evacuation management systems: A review,” ACM Trans. Intell. Syst. Technol., vol. 7, no. 3, pp. 1–27, Apr. 2016.
[4]
S. T. Meier, J. Bützler, and C. M. Schlick, “The influence of information presented on digital escape route signage on decision-making under mentally and emotionally strenuous conditions,” in Proc. 19th Triennial Congr. IEA, vol. 9, 2015, p. 14.
[5]
M. Lujak, H. Billhardt, J. Dunkel, A. Fernández, R. Hermoso, and S. Ossowski, “A distributed architecture for real-time evacuation guidance in large smart buildings,” Comput. Sci. Inf. Syst., vol. 14, no. 1, pp. 257–282, 2017.
[6]
M. Lujak and S. Ossowski, “Intelligent people flow coordination in smart spaces,” in Multi-Agent Systems and Agreement Technologies. Cham, Switzerland: Springer, 2015, pp. 34–49.
[7]
U. Atila, Y. Ortakci, K. Ozacar, E. Demiral, and I. Karas, “SmartEscape: A mobile smart individual fire evacuation system based on 3D spatial model,” ISPRS Int. J. Geo-Inf., vol. 7, no. 6, p. 223, Jun. 2018.
[8]
J. Dugdale, M. T. Moghaddam, and H. Muccini, “Agent-based simulation for IoT facilitated building evacuation,” in Proc. Int. Conf. Inf. Commun. Technol. Disaster Manage. (ICT-DM), Dec. 2019, pp. 1–8.
[9]
T.-Y. Wang, R. Huang, L. Li, W.-G. Xu, and J.-G. Nie, “The application of the shortest path algorithm in the evacuation system,” in Proc. Int. Conf. Inf. Technol., Comput. Eng. Manage. Sci., vol. 2, Sep. 2011, pp. 250–253.
[10]
K. A. F. A. Samah, B. Hussin, and A. S. H. Basari, “Modification of Dijkstra’s algorithm for safest and shortest path during emergency evacuation,” Appl. Math. Sci., vol. 9, pp. 1531–1541, Jan. 2015.
[11]
T. Hadzic, K. N. Brown, and C. J. Sreenan, “Real-time pedestrian evacuation planning during emergency,” in Proc. IEEE 23rd Int. Conf. Tools Artif. Intell., Nov. 2011, pp. 597–604.
[12]
H. Zhang, Q. Zhao, Z. Cheng, L. Liu, and Y. Su, “Dynamic path optimization with real-time information for emergency evacuation,” Math. Problems Eng., vol. 2021, pp. 1–9, Aug. 2021.
[13]
J. Kang, I.-J. Jeong, and J.-B. Kwun, “Optimal facility–final exit assignment algorithm for building complex evacuation,” Comput. Ind. Eng., vol. 85, pp. 169–176, Jul. 2015.
[14]
F. Hooshmand, Z. Zare, and S. A. MirHassani, “Arc- and path-based models and a heuristic method for the building evacuation planning problem,” J. Infrastruct. Syst., vol. 28, no. 3, Sep. 2022, Art. no.
[15]
W.-M. Gai, Y.-F. Deng, Z.-A. Jiang, J. Li, and Y. Du, “Multi-objective evacuation routing optimization for toxic cloud releases,” Rel. Eng. Syst. Saf., vol. 159, pp. 58–68, Mar. 2017.
[16]
S.-K. Seo, Y.-G. Yoon, J.-S. Lee, J. Na, and C.-J. Lee, “Deep neural network-based optimization framework for safety evacuation route during toxic gas leak incidents,” Rel. Eng. Syst. Saf., vol. 218, Feb. 2022, Art. no.
[17]
S. C. Pursals and F. G. Garzón, “Optimal building evacuation time considering evacuation routes,” Eur. J. Oper. Res., vol. 192, no. 2, pp. 692–699, Jan. 2009.
[18]
K. Deng, W. Chen, P. G. Mehta, and S. P. Meyn, “Resource pooling for optimal evacuation of a large building,” in Proc. 47th IEEE Conf. Decis. Control, Dec. 2008, pp. 5565–5570.
[19]
W. Yi, W. Wu, J. Li, X. Wang, and X. Zheng, “An extended queueing model based on vision and morality for crowd evacuation,” Phys. A, Stat. Mech. Appl., vol. 604, Oct. 2022, Art. no.
[20]
Y. Jiang, B. Chen, X. Li, and Z. Ding, “Dynamic navigation field in the social force model for pedestrian evacuation,” Appl. Math. Model., vol. 80, pp. 815–826, Apr. 2020.
[21]
X. Yang, R. Zhang, F. Pan, Y. Yang, Y. Li, and X. Yang, “Stochastic user equilibrium path planning for crowd evacuation at subway station based on social force model,” Phys. A, Stat. Mech. Appl., vol. 594, May 2022, Art. no.
[22]
J. Ma, S. M. Lo, and W. G. Song, “Cellular automaton modeling approach for optimum ultra high-rise building evacuation design,” Fire Saf. J., vol. 54, pp. 57–66, Nov. 2012.
[23]
A. Abdelghany, K. Abdelghany, H. Mahmassani, and W. Alhalabi, “Modeling framework for optimal evacuation of large-scale crowded pedestrian facilities,” Eur. J. Oper. Res., vol. 237, no. 3, pp. 1105–1118, Sep. 2014.
[24]
I. G. Georgoudas, G. C. Sirakoulis, and I. T. Andreadis, “An anticipative crowd management system preventing clogging in exits during pedestrian evacuation processes,” IEEE Syst. J., vol. 5, no. 1, pp. 129–141, Mar. 2011.
[25]
N. Zarboutis and N. Marmaras, “Design of formative evacuation plans using agent-based simulation,” Saf. Sci., vol. 45, no. 9, pp. 920–940, Nov. 2007.
[26]
X. Yang, R. Zhang, Y. Li, and F. Pan, “Passenger evacuation path planning in subway station under multiple fires based on multiobjective robust optimization,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 11, pp. 21915–21931, Nov. 2022.
[27]
H. Vermuyten, J. Beliën, L. De Boeck, G. Reniers, and T. Wauters, “A review of optimisation models for pedestrian evacuation and design problems,” Saf. Sci., vol. 87, pp. 167–178, Aug. 2016.
[28]
G. G. Løvås, “Modeling and simulation of pedestrian traffic flow,” Transp. Res. B, Methodol., vol. 28, no. 6, pp. 429–443, Dec. 1994.
[29]
W. Daamen, “SimPed: A pedestrian simulation tool for large pedestrian areas,” in Proc. Congres EuroSIW, 2002, pp. 1–11.
[30]
R. Cahn, Wide Area Network Design: Concepts and Tools for Optimization. San Francisco, CA, USA: Morgan Kaufmann, 1998.
[31]
A. Seyfried et al., “Enhanced empirical data for the fundamental diagram and the flow through bottlenecks,” in Pedestrian and Evacuation Dynamics 2008. Cham, Switzerland: Springer, 2010, pp. 145–156.
[32]
S. M. Gwynne and E. R. Rosenbaum, “Employing the hydraulic model in assessing emergency movement,” in SFPE Handbook of Fire Protection Engineering. Cham, Switzerland: Springer, 2016, pp. 2115–2151.
[33]
C. Burstedde, K. Klauck, A. Schadschneider, and J. Zittartz, “Simulation of pedestrian dynamics using a two-dimensional cellular automaton,” Phys. A, Stat. Mech. Appl., vol. 295, nos. 3–4, pp. 507–525, Jun. 2001.
[34]
D. Helbing and P. Molnár, “Social force model for pedestrian dynamics,” Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 51, no. 5, pp. 4282–4286, May 1995.
[35]
1/Circ. 1533 Revised Guidelines on Evacuation Analysis for New and Existing Passenger Ships, International Maritime Organisation, London, U.K., 2016.
[36]
J. Zhang, W. Klingsch, A. Schadschneider, and A. Seyfried, “Transitions in pedestrian fundamental diagrams of straight corridors and T-junctions,” J. Stat. Mech., Theory Exp., vol. 2011, no. 6, Jun. 2011, Art. no.
[37]
R. Lovreglio, E. Ronchi, and M. J. Kinsey, “An online survey of pedestrian evacuation model usage and users,” Fire Technol., vol. 56, no. 3, pp. 1133–1153, May 2020.
[38]
M. J. Hurley et al., SFPE Handbook of Fire Protection Engineering. Cham, Switzerland: Springer, 2015.
[39]
Z. Huang, M. Chraibi, and Z. Fang. (2022). Matrix Translation Model V1.0. [Online]. Available: https://github.com/Evacuation-Sim/Matrix_Translation_Model
Index Terms
- A Matrix Translation Model for Evacuation Path Optimization
Index terms have been assigned to the content through auto-classification.
Recommendations
Evacuation path optimization based on quantum ant colony algorithm
Evacuation planning contains more than a few decisions which have to be made in a very short period of time and in the most appropriate way. Evacuation path optimization has vital importance in reducing the human and social harm and saving the aid time. ...
Parallel ant colony optimization for evacuation planning
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference CompanionThe management of emergency situations is considered as a complex field due to its confusing situations as well as its difficulty in anticipating the behavior of evacuees while dealing with such disasters. Therefore, it is necessary to establish an ...
An Optimization Model for Evacuation Based on Cellular Automata and Ant Colony Algorithm
ISCID '14: Proceedings of the 2014 Seventh International Symposium on Computational Intelligence and Design - Volume 01With the progress of construction technology, the modern buildings become more and more complicated and large-sized. It is difficult to avoid sudden and catastrophic emergency events for interior buildings. Hence, it is very important to establish an ...
Comments
Information & Contributors
Information
Published In
1558-0016 © 2023 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Press
Publication History
Published: 18 September 2023
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025