{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:10:43Z","timestamp":1760235043570,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T00:00:00Z","timestamp":1626998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2017MD003"],"award-info":[{"award-number":["ZR2017MD003"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["Grant No. 2020J01262"],"award-info":[{"award-number":["Grant No. 2020J01262"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Most of the existing staged evacuation algorithms only consider the impact of crowd density on evacuation partition, but do not take into account the influence of the spatial distribution of occupants and the capacity of exits on the total evacuation time (TET). Therefore, a novel indoor emergency evacuation algorithm based on time equalization is proposed in this paper. All factors affecting TET such as the position and size of each group and the capacity of exits are fully considered in the proposed algorithm, which are uniformly converted into the occupancy time of each exit. An improved Dijkstra algorithm is used to generate evacuation zones according to the proximity relationship and the occupancy time of different exits. The strategy of waiting at the starting point is adopted to ensure that all evacuees are free from congestion during the escape process. In addition, the method of group merging is proposed to further increase the balance among all zones during the partitioning process. The objectives of the proposed algorithm include minimizing the TET of all evacuees, the path length of each escape group, avoiding congestion during the escape process. The experimental results show that the proposed algorithm effectively reduces TET and the path length of groups compared with existing algorithms, which improves the efficiency of evacuation and utilization of all exits and can be applied to the various distribution and density of evacuees.<\/jats:p>","DOI":"10.3390\/ijgi10080499","type":"journal-article","created":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T10:31:44Z","timestamp":1627036304000},"page":"499","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Multi-Zone Staged Indoor Emergency Evacuation Algorithm Based on Time Equalization"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6427-0785","authenticated-orcid":false,"given":"Litao","family":"Han","sequence":"first","affiliation":[{"name":"College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"},{"name":"Key Laboratory of Geomatics and Digital Technology of Shandong Province, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng","family":"Gong","sequence":"additional","affiliation":[{"name":"College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Gu","sequence":"additional","affiliation":[{"name":"College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hu","family":"Qiao","sequence":"additional","affiliation":[{"name":"College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aiguo","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer and Information Engineering, Xiamen University of Technology, Xiamen 361024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengfan","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,7,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.trc.2012.11.005","article-title":"Evacuation transportation modeling: An overview of research, development, and practice","volume":"27","author":"Wolshon","year":"2013","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"123749","DOI":"10.1016\/j.physa.2019.123749","article-title":"Experiment and simulation of pedestrian\u2019s behaviors during evacuation in an office","volume":"545","author":"Gao","year":"2020","journal-title":"Physica A"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2035","DOI":"10.1007\/s10694-020-00965-3","article-title":"Egress Parameters Influencing Emergency Evacuation in High-Rise Buildings","volume":"56","author":"Kodur","year":"2020","journal-title":"Fire Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.ssci.2018.11.028","article-title":"Modelling building emergency evacuation plans considering the dynamic behavious of pedestrians using agent-based simulation","volume":"113","author":"Rozo","year":"2019","journal-title":"Saf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/j.asoc.2018.04.015","article-title":"A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm","volume":"68","author":"Liu","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1111\/tgis.12459","article-title":"A novel approach to developing organized multispeed evacuation plans","volume":"22","author":"Li","year":"2018","journal-title":"Trans. GIS"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2069","DOI":"10.1016\/j.physa.2017.11.124","article-title":"Can cooperative behaviors promote evacuation efficiency?","volume":"492","author":"Cheng","year":"2018","journal-title":"Physica A"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/j.buildenv.2004.08.005","article-title":"Simulation of the kin behavior in building occupant evacuation based on Cellular Automaton","volume":"40","author":"Yang","year":"2005","journal-title":"Build. Environ."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1177\/0037549716678659","article-title":"A utility threshold model of herding\u2013panic behavior in evacuation under emergencies based on complex network theory","volume":"93","author":"Wang","year":"2017","journal-title":"Simulation"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1016\/j.physa.2010.12.007","article-title":"Conflict game in evacuation process: A study combining Cellular Automata model","volume":"390","author":"Zheng","year":"2011","journal-title":"Physica A"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"105138","DOI":"10.1016\/j.cnsns.2019.105138","article-title":"Pedestrian evacuation under guides in a multiple-exit room via the fuzzy logic method","volume":"83","author":"Yang","year":"2019","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"ref_12","first-page":"721","article-title":"Research on indoor emergency evacuation simulation of multi-exit based on social force model","volume":"33","author":"Guo","year":"2021","journal-title":"J. Syst. Simul."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1440","DOI":"10.1049\/iet-its.2019.0655","article-title":"Study on intelligent algorithm of guide partition for emergency evacuation of a subway station","volume":"14","author":"Wang","year":"2020","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"095211","DOI":"10.1088\/1402-4896\/abaf14","article-title":"A study of pedestrian evacuation model of impatient queueing with cellular automata","volume":"95","author":"Lei","year":"2020","journal-title":"Phys. Scr."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"104695","DOI":"10.1016\/j.ssci.2020.104695","article-title":"Temporal and spatial distribution of pedestrians in subway evacuation under node failure by multi-hazards","volume":"127","author":"Jin","year":"2020","journal-title":"Saf. Sci."},{"key":"ref_16","first-page":"153","article-title":"Study on the optimization algorithm of the crowd partition evacuation","volume":"12","author":"Xu","year":"2016","journal-title":"J. Saf. Sci. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"050512","DOI":"10.1088\/1674-1056\/23\/5\/050512","article-title":"Exit selection strategy in pedestrian evacuation simulation with multi-exits","volume":"23","author":"Yue","year":"2014","journal-title":"Chin. Phys. B"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.ejor.2020.07.012","article-title":"A Balanced Evacuation Algorithm for Facilities with Multiple Exits","volume":"289","author":"Kurdi","year":"2020","journal-title":"Eur. J. Oper. Res."},{"key":"ref_19","first-page":"30","article-title":"Study on topological analysis model of streamline load for crowd evacuation in public buildings","volume":"16","author":"Jin","year":"2020","journal-title":"J. Saf. Sci. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.simpat.2015.01.004","article-title":"Investigation of combined stairs elevators evacuation strategies for high rise buildings based on simulation","volume":"53","author":"Ding","year":"2015","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_21","first-page":"610","article-title":"A comparative study on safety evacuation strategies for super high rise office buildings","volume":"36","author":"Chen","year":"2017","journal-title":"Fire Sci. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1007\/s10479-018-3102-x","article-title":"Emergency evacuation problem for a multi-source and multi-destination transportation network: Mathematical model and case study","volume":"291","author":"Zhang","year":"2018","journal-title":"Ann. Oper. Res."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.ssci.2017.08.004","article-title":"A time-extended network model for staged evacuation planning","volume":"108","author":"Li","year":"2018","journal-title":"Saf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"169480","DOI":"10.1109\/ACCESS.2019.2955477","article-title":"An Efficient Building Evacuation Algorithm in Congested Networks","volume":"7","author":"Oh","year":"2019","journal-title":"IEEE Access"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1080\/15472450.2018.1562348","article-title":"Optimization based controlled evacuation","volume":"23","author":"Kawsar","year":"2019","journal-title":"J. Intell. Transp. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.simpat.2016.02.002","article-title":"An efficient partially dedicated strategy for evacuation of a heterogeneous population","volume":"62","author":"Noh","year":"2016","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_27","first-page":"32","article-title":"A dynamic evacuation algorithm in fire situation based on CCRP","volume":"16","author":"Liu","year":"2020","journal-title":"J. Saf. Sci. Technol."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"101687","DOI":"10.1016\/j.jobe.2020.101687","article-title":"EvacuSafe: A real-time model for building evacuation based on Dijkstra\u2019s algorithm","volume":"34","author":"Mirahadi","year":"2020","journal-title":"J. Build. Eng."},{"key":"ref_29","first-page":"962","article-title":"Dynamic Fire Evacuation Guidance Method for Winter Olympic Venues Based on Digital Twin-Driven Model","volume":"48","author":"Liu","year":"2020","journal-title":"J. Tongji Univ. Nat. Sci."},{"key":"ref_30","first-page":"180","article-title":"Emergency evacuation path optimization model under multi-export conditions","volume":"29","author":"Zheng","year":"2019","journal-title":"China Saf. Sci. J."},{"key":"ref_31","first-page":"267","article-title":"Multi-storied Building Emergency Evacuation Model and Algorithm","volume":"26","author":"Yang","year":"2014","journal-title":"J. Syst. Simul."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Xiong, Q., Zhu, Q., Du, Z.Q., Zhu, X.Y., Zhang, Y.T., Niu, L., Li, Y., Zhou, Y., and Kainz, W. (2017). A Dynamic Indoor Field Model for Emergency Evacuation Simulation. ISPRS Int. J. Geo Inf., 6.","DOI":"10.3390\/ijgi6040104"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.culher.2020.06.007","article-title":"Path intelligent optimization for dense crowd emergency evacuation in heritage buildings","volume":"47","author":"Cao","year":"2020","journal-title":"J. Cult. Herit."},{"key":"ref_34","unstructured":"Jin, H.L., Wang, Y.L., Yuan, M., and Chen, M.L. (2019). Research on escape path planning algorithm for high-rise buildings based on A*. Bull. Surv. Map., 17\u201325."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.apm.2017.08.030","article-title":"Network redesign for efficient crowd flow and evacuation","volume":"53","author":"Taneja","year":"2018","journal-title":"Appl. Math. Model."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Han, L.T., Guo, H., Zhang, H.S., Kong, Q.L., Zhang, A.G., and Gong, C. (2020). An Efficient Staged Evacuation Planning Algorithm Applied to Multi-Exit Buildings. ISPRS Int. Geo Inf., 9.","DOI":"10.3390\/ijgi9010046"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1007\/s11424-012-0257-4","article-title":"A novel method for planning a staged evacuation","volume":"25","author":"Li","year":"2012","journal-title":"J. Syst. Sci. Complex."},{"key":"ref_38","first-page":"38","article-title":"Simulation study on fire location and crowd evacuation route in highway tunnel","volume":"15","author":"Wang","year":"2019","journal-title":"J. Saf. Sci. Technol."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/8\/499\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:33:52Z","timestamp":1760164432000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/8\/499"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,23]]},"references-count":38,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2021,8]]}},"alternative-id":["ijgi10080499"],"URL":"https:\/\/doi.org\/10.3390\/ijgi10080499","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2021,7,23]]}}}