{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:14:04Z","timestamp":1760148844285,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T00:00:00Z","timestamp":1685664000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Emergency evacuation is of paramount importance in protecting human lives and property while enhancing the effectiveness and preparedness of organizations and management agencies in responding to emergencies. In this paper, we propose a method for evacuating passengers to safe places with the shortest possible evacuation time. The proposed method is based on a multi-level multi-agent MAS-GiG model combined with three problems. First, constructing a path map to select the shortest path; second, dividing the space of the experimental environment into smaller areas for efficient management, monitoring, and guiding evacuation; the third, adjusting the speed to handle collision issues and maintain distance between two or more groups of evacuees while moving. We extend our previous study by establishing groups based on the location of passengers and using a MAS-GiG model to guide evacuation. We compare the proposed method with our previous method to provide specific evaluations for the research and research in the future. We tested two methods in the departure hall, first floor, Danang International Airport, Vietnam.<\/jats:p>","DOI":"10.3390\/computers12060117","type":"journal-article","created":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T10:08:41Z","timestamp":1685700521000},"page":"117","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Combining MAS-GiG Model and Related Problems to Optimization in Emergency Evacuation"],"prefix":"10.3390","volume":"12","author":[{"given":"Dinh Thi Hong","family":"Huyen","sequence":"first","affiliation":[{"name":"Faculty of Information Technology, Quynhon University, Quynhon 590000, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hoang Thi Thanh","family":"Ha","sequence":"additional","affiliation":[{"name":"Faculty of Statistics-Informatics, Da Nang University of Economics\u2014The University of Da Nang, Da Nang 550000, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Occello","sequence":"additional","affiliation":[{"name":"LCIS, Grenoble Alpes University, 38400 Grenoble, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,6,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Huyen, D.T.H., Ha, H.T.T., and Occello, M. (2021, January 23). Navigating Emergency Crowd Evacuation Using MAS-GiG Model. Proceedings of the FAIR\u2014Fundamental And Applied IT Research, Ho Chi Minh City, Vietnam.","DOI":"10.15625\/vap.2021.0043"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1007\/978-3-030-97610-1_49","article-title":"Design and experimental evaluation of mas-gig model for crowd evacuation planning in case of fire","volume":"124","author":"Huyen","year":"2022","journal-title":"Artif. Intell. Data Big Data Process."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/j.apm.2017.08.024","article-title":"Particle methods for multi-group pedestrian flow","volume":"53","author":"Mahato","year":"2018","journal-title":"Appl. Math. Model."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"101081","DOI":"10.1016\/j.gmod.2020.101081","article-title":"A review on crowd simulation and modeling","volume":"111","author":"Yang","year":"2020","journal-title":"Graph. Model."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"103320","DOI":"10.1016\/j.robot.2019.103320","article-title":"A Boundary Node Method for path planning of mobile robots","volume":"123","author":"Saeed","year":"2019","journal-title":"Robot. Auton. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"105624","DOI":"10.1016\/j.cnsns.2020.105624","article-title":"A speed-based model for crowd simulation considering walking preferences","volume":"95","author":"Zhang","year":"2020","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"101807","DOI":"10.1016\/j.jenvp.2022.101807","article-title":"Empirical characterisation of agents\u2019 spatial behaviour in pedestrian movement simulation","volume":"82","author":"Filomena","year":"2022","journal-title":"J. Environ. Psychol."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Filomena, G., Manley, E., and Verstegen, J.A. (2020). Perception of urban subdivisions in pedestrian movement simulation. PLoS ONE, 15.","DOI":"10.1371\/journal.pone.0244099"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.ins.2021.11.028","article-title":"Simulating crowd behaviour combining both microscopic and macroscopic rules","volume":"583","author":"Saeed","year":"2021","journal-title":"Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.ssci.2018.11.028","article-title":"Modeling building emergency evacuation plans considering the dynamic behaviour of pedestrians using agent-based simulation","volume":"113","author":"Rozo","year":"2019","journal-title":"Saf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.ins.2018.01.023","article-title":"Crowd evacuation simulation approach based on navigation knowledge and two-layer control mechanism","volume":"436\u2013437","author":"Liu","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.simpat.2017.12.016","article-title":"Enhanc-ing a tsunami evacuation simulation for a multi-scenario analysis using parallel computing","volume":"83","author":"Makinoshima","year":"2018","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s10694-018-0742-y","article-title":"Investigating the Application of a Hybrid Space Dis-cretisation for Urban Scale Evacuation Simulation","volume":"55","author":"Chooramun","year":"2018","journal-title":"Fire Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1016\/j.ijdrr.2018.12.018","article-title":"An agent-based vertical evacuation model for a near-field tsunami: Choice behavior, logical shelter locations, and life safety","volume":"34","author":"Mostafizi","year":"2018","journal-title":"Int. J. Disaster Risk Reduct."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"140010","DOI":"10.1109\/ACCESS.2019.2943603","article-title":"Modeling Group Structures With Emotion in Crowd Evacuation","volume":"7","author":"Mao","year":"2019","journal-title":"IEEE Access"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Liu, M., and Wang, G. (2023). Indoor Fire Simulation in Low-Rise Teaching Buildings Based on BIM\u2013FDS. Fire, 6.","DOI":"10.3390\/fire6050203"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Mohammadiounotikandi, A., Fakhruldeen, H.F., Meqdad, M.N., Ibrahim, B.F., Navimipour, N.J., and Unal, M. (2023). A Fire Evacuation and Control System in Smart Buildings Based on the Internet of Things and a Hybrid Intelligent Algorithm. Fire, 6.","DOI":"10.3390\/fire6040171"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Zhou, M., Zhou, B., Zhang, Z., Zhou, Z., Liu, J., Li, B., Wang, D., and Wu, T. (2023). Fire Egress System Optimization of High-Rise Teaching Building Based on Simulation and Machine Learning. Fire, 6.","DOI":"10.3390\/fire6050190"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yuan, J.-P., Li, S.-J., Zhang, K., Wang, K.-Q., Liu, Z.-M., Ye, Z.-W., Zhou, J.-Y., and Zhang, C. (2023). Fire Behavior in a Hermetic Pressurization Building for Reducing the Effects of High Altitude: A Case Study. Fire, 6.","DOI":"10.3390\/fire6050178"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Lin, W., Liu, Q., Zhang, M., Cai, B., Wang, H., Chen, J., and Zhou, Y. (2023). Numerical Simulation on Smoke Temperature Distribution in a Large Indoor Pedestrian Street Fire. Fire, 6.","DOI":"10.3390\/fire6030115"},{"key":"ref_21","unstructured":"Mohammadi, S., Setti, F., Perina, A., Cristani, M., and Murino, V. (2017). Communications in Computer and Information Science, Springer."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Han, L., Guo, H., Zhang, H., Kong, Q., Zhang, A., and Gong, C. (2020). An efficient staged evacuation planning algorithm applied to multi-exit buildings. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9010046"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.ssci.2016.04.021","article-title":"Methods for measuring collective behaviour in evacuees","volume":"88","author":"Cuesta","year":"2016","journal-title":"Saf. Sci."},{"key":"ref_24","unstructured":"Demazeau, Y. (1995, January 4\u20137). From Interactions to Collective Behavior in Agent-Based Systems. Proceedings of the European Conference on Cognitive Science, Saint-Malo, France."},{"key":"ref_25","unstructured":"Dinh, T.H.H., Hoang, T.T.H., and Michel, O. (2021, January 12\u201313). Detect the formation of groups in a crowd based on social relations. Proceedings of the 10th Conference on Information Technology and Its Application, CITA 2021, Danang City, Vietnam."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Jamont, J.-P., and Occello, M. (2009, January 15\u201318). A multiagent tool to simulate hybrid real\/virtual embedded agent societies. Proceedings of the 2009 IEEE\/WIC\/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, Milan, Italy.","DOI":"10.1109\/WI-IAT.2009.202"},{"key":"ref_27","first-page":"73","article-title":"Analysis of Seven Layered Architecture of Osi Model","volume":"2","author":"Savors","year":"2019","journal-title":"J. Innov. Dev. Pharm. Technol. Sci. JIDPTS"},{"key":"ref_28","unstructured":"International Air Transport Association (IATA) (1989). Airport Terminal Reference Manual, International Air Transport Association (IATA). [7th ed.]."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Kuligowski, E., Peacock, R., Reneke, P., Wiess, E., Hagwood, C., Overholt, K., Elkin, R., Averill, J., Ronchi, E., and Hoskins, B. (2015). Movement on Stairs During Building Evacuations, NIST Technical Note 1839; National Institute of Standards and Technology.","DOI":"10.6028\/NIST.TN.1839"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Madanian, S., and Parry, D. (2021). Identifying the Potential of RFID in Disaster Healthcare: An International Delphi Study. Electronics, 10.","DOI":"10.3390\/electronics10212621"},{"key":"ref_31","first-page":"1","article-title":"RFID Based Smart Rotary Car Parking","volume":"8","author":"Islam","year":"2022","journal-title":"J. Autom. Control"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Zhang, J., Guo, J., Xiong, H., Liu, X., and Zhang, D. (2019). A Framework for an Intelligent and Personalized Fire Evacuation Management System. Sensors, 19.","DOI":"10.3390\/s19143128"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"105215","DOI":"10.1016\/j.ssci.2021.105215","article-title":"CellEVAC: An adaptive guidance system for crowd evacuation through behavioral optimization","volume":"139","author":"Garcia","year":"2021","journal-title":"J. Saf. Sci."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/12\/6\/117\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:48:11Z","timestamp":1760125691000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/12\/6\/117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,2]]},"references-count":33,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2023,6]]}},"alternative-id":["computers12060117"],"URL":"https:\/\/doi.org\/10.3390\/computers12060117","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2023,6,2]]}}}