{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:59:55Z","timestamp":1760237995166,"version":"build-2065373602"},"reference-count":50,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2020,7,16]],"date-time":"2020-07-16T00:00:00Z","timestamp":1594857600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>When a large-scale disaster occurs, each evacuee should move to an appropriate refuge in a speedy and safe manner. Most of the existing studies on the refuge assignment consider the speediness of evacuation and refuge capacity while the safety of evacuation is not taken into account. In this paper, we propose a refuge assignment scheme that considers both the speediness and safety of evacuation under the refuge capacity constraint. We first formulate the refuge assignment problem as a two-step integer linear program (ILP). Since the two-step ILP requires route candidates between evacuees and their possible refuges, we further propose a speedy and reliable route selection scheme as an extension of the existing route selection scheme. Through numerical results using the actual data of Arako district of Nagoya city in Japan, we show that the proposed scheme can improve the average route reliability among evacuees by 13.6% while suppressing the increase of the average route length among evacuees by 7.3%, compared with the distance-based route selection and refuge assignment. In addition, we also reveal that the current refuge capacity is not enough to support speedy and reliable evacuation for the residents.<\/jats:p>","DOI":"10.3390\/ijgi9070442","type":"journal-article","created":{"date-parts":[[2020,7,17]],"date-time":"2020-07-17T10:22:02Z","timestamp":1594981322000},"page":"442","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Capacitated Refuge Assignment for Speedy and Reliable Evacuation"],"prefix":"10.3390","volume":"9","author":[{"given":"Takanori","family":"Hara","sequence":"first","affiliation":[{"name":"Graduate School of Science and Technology, Nara Institute of Science and Technology, Takayamacho, Ikoma, Nara 630-0192, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1200-9112","authenticated-orcid":false,"given":"Masahiro","family":"Sasabe","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Technology, Nara Institute of Science and Technology, Takayamacho, Ikoma, Nara 630-0192, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taiki","family":"Matsuda","sequence":"additional","affiliation":[{"name":"Graduate School of Information and Science, Nara Institute of Science and Technology, Takayamacho, Ikoma, Nara 630-0192, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9785-8350","authenticated-orcid":false,"given":"Shoji","family":"Kasahara","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Technology, Nara Institute of Science and Technology, Takayamacho, Ikoma, Nara 630-0192, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,7,16]]},"reference":[{"key":"ref_1","first-page":"4237","article-title":"Shelter Location-Allocation Model for Flood Evacuation Planning","volume":"6","author":"Kongsomsaksakul","year":"2005","journal-title":"J. East. Asia Soc. Transp. Stud."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.jtrangeo.2012.01.006","article-title":"Solving a Location-Routing Problem with a Multiobjective Approach: The Design of Urban Evacuation Plans","volume":"22","year":"2012","journal-title":"J. Transp. Geogr."},{"key":"ref_3","first-page":"160","article-title":"Design of Evacuation Plans for Densely Urbanised City Centres","volume":"Volume 169","author":"Sousa","year":"2015","journal-title":"Proceedings of the Institution of Civil Engineers-Municipal Engineer"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.trb.2014.11.010","article-title":"Compromising System and User Interests in Shelter Location and Evacuation Planning","volume":"72","author":"Bayram","year":"2015","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/j.ejor.2014.11.035","article-title":"Locating Temporary Shelter Areas after an Earthquake: A Case for Turkey","volume":"243","author":"Kara","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.ijdrr.2016.10.009","article-title":"Multi-Criteria Location Model of Earthquake Evacuation Shelters to Aid in Urban Planning","volume":"20","author":"Xu","year":"2016","journal-title":"Int. J. Disaster Risk Reduct."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1111\/j.1467-8667.2010.00669.x","article-title":"A Hybrid Bilevel Model for the Optimal Shelter Assignment in Emergency Evacuations","volume":"25","author":"Ng","year":"2010","journal-title":"Comput. Aided Civ. Infrastruct. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/j.ejor.2008.07.032","article-title":"Evacuation Planning Using Multiobjective Evolutionary Optimization Approach","volume":"198","author":"Saadatseresht","year":"2009","journal-title":"Eur. J. Oper. Res."},{"key":"ref_9","first-page":"63","article-title":"Optimization Models for Large Scale Network Evacuation Planning and Management: A Literature Review","volume":"21","author":"Bayram","year":"2016","journal-title":"Surv. Oper. Res. Manag. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lu, Q., George, B., and Shekhar, S. (2005). Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results. International Symposium on Spatial and Temporal Databases, Springer. Lecture Notes in Computer Science.","DOI":"10.1007\/11535331_17"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Yusoff, M., Ariffin, J., and Mohamed, A. (2008, January 26\u201328). Optimization Approaches for Macroscopic Emergency Evacuation Planning: A Survey. Proceedings of the 2008 International Symposium on Information Technology, Kuala Lumpur, Malaysia.","DOI":"10.1109\/ITSIM.2008.4631982"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1016\/j.asoc.2014.09.041","article-title":"Evolutionary Optimization for Disaster Relief Operations: A Survey","volume":"27","author":"Zheng","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_13","unstructured":"City of Nagoya (2019, April 25). Earthquake-Resistance City Development Policy. (In Japanese)."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/MPRV.2011.43","article-title":"PFlow: Reconstructing People Flow Recycling Large-Scale Social Survey Data","volume":"10","author":"Sekimoto","year":"2011","journal-title":"IEEE Pervasive Comput."},{"key":"ref_15","unstructured":"Larsson, D. (2000). Developing the Structure of a Fire Risk Index Method for Timber-Frame Multistorey Apartment Buildings, Lund University. Student Report."},{"key":"ref_16","first-page":"1","article-title":"Road Network Risk Analysis Considering People Flow Under Ordinary and Evacuation Situations","volume":"47","author":"Sasabe","year":"2018","journal-title":"Environ. Plan. B Urban Anal. City Sci."},{"key":"ref_17","unstructured":"Italian Technical Commission for Seismic Micro-Zoning (2014). Handbook of Analysis of Emergency Conditions in Urban Scenarios (Manuale per L\u2019analisi della Condizione Limite Dell\u2019emergenza Dell\u2019insediamento Urbano (CLE)), (In Italian)."},{"key":"ref_18","first-page":"425","article-title":"Disaster Evacuation Guidance Using Opportunistic Communication: The Potential for Opportunity-Based Service","volume":"Volume 546","author":"Bessis","year":"2014","journal-title":"Big Data and Internet of Things: A Roadmap for Smart Environments"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10707-016-0270-1","article-title":"Automatic Evacuation Guiding Scheme Based on Implicit Interactions between Evacuees and Their Mobile Nodes","volume":"22","author":"Komatsu","year":"2018","journal-title":"GeoInformatica"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1007\/s12652-018-0826-z","article-title":"Geographical Risk Analysis Based Path Selection for Automatic, Speedy, and Reliable Evacuation Guiding Using Evacuees\u2019 Mobile Devices","volume":"10","author":"Hara","year":"2019","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.3801\/IAFSS.FSS.11-1129","article-title":"Experimental and Survey Studies on the Effectiveness of Dynamic Signage Systems","volume":"11","author":"Galea","year":"2014","journal-title":"Fire Saf. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1002\/fam.1095","article-title":"Experimental Analysis of the Effectiveness of Emergency Signage and Its Implementation in Evacuation Simulation","volume":"36","author":"Xie","year":"2012","journal-title":"Fire Mater."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"104691","DOI":"10.1016\/j.ssci.2020.104691","article-title":"Human-Building-Emergency Interactions and Their Impact on Emergency Response Performance: A Review of the State of the Art","volume":"127","author":"Zhu","year":"2020","journal-title":"Saf. Sci."},{"key":"ref_24","unstructured":"ILOG (2019, April 25). IBM ILOG CPLEX Optimizer. Available online: https:\/\/www.ibm.com\/products\/ilog-cplex-optimization-studio."},{"key":"ref_25","unstructured":"MILT of Japan (2019, April 25). National Land Numerical Information Download Service: School District Data, (In Japanese)."},{"key":"ref_26","unstructured":"Aichi Prefecture (2019, April 25). Aichi Prefecture Regional Disaster Prevention Plan Annex. (In Japanese)."},{"key":"ref_27","unstructured":"MIC of Japan (2019, April 25). e-Stat Portal Site of Official Statistics of Japan, Available online: https:\/\/www.e-stat.go.jp\/en."},{"key":"ref_28","unstructured":"Fruin, J. (1970). Designing for Pedestrians: A Level of Service Concept, Polytechnic University of Brooklyn."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1016\/j.physa.2005.11.052","article-title":"Basics of Modelling the Pedestrian Flow","volume":"368","author":"Seyfried","year":"2006","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.compenvurbsys.2010.02.001","article-title":"LiDAR Assisted Emergency Response: Detection of Transport Network Obstructions Caused by Major Disasters","volume":"34","author":"Kwan","year":"2010","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.ijdrr.2018.05.017","article-title":"Earthquake Building Debris Estimation in Historic City Centres: From Real World Data to Experimental-Based Criteria","volume":"31","author":"Santarelli","year":"2018","journal-title":"Int. J. Disaster Risk Reduct."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1080\/15583058.2017.1328543","article-title":"New Indices for the Existing City-Centers Streets Network Reliability and Availability Assessment in Earthquake Emergency","volume":"12","author":"Santarelli","year":"2018","journal-title":"Int. J. Archit. Herit."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1016\/j.ijdrr.2018.07.010","article-title":"Evacuation Paths in Historic City Centres: A Holistic Methodology for Assessing their Seismic Risk","volume":"31","author":"Quagliarini","year":"2018","journal-title":"Int. J. Disaster Risk Reduct."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.ssci.2015.09.001","article-title":"Towards Creating a Combined Database for Earthquake Pedestrians\u2019 Evacuation Models","volume":"82","author":"Bernardini","year":"2016","journal-title":"Saf. Sci."},{"key":"ref_35","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_36","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1186\/s13638-017-0948-6","article-title":"Congestion-Aware Route Selection in Automatic Evacuation Guiding based on Cooperation Between Evacuees and Their Mobile Nodes","volume":"2017","author":"Kasai","year":"2017","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.compenvurbsys.2017.07.001","article-title":"Dynamic Guidance Tool for a Safer Earthquake Pedestrian Evacuation in Urban Systems","volume":"65","author":"Bernardini","year":"2017","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Fall, K. (2003, January 25\u201329). A Delay-Tolerant Network Architecture for Challenged Internets. Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Karlsruhe, Germany.","DOI":"10.1145\/863955.863960"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1037\/0021-9010.73.1.3","article-title":"Development of a New Evacuation Method for Emergencies: Control of Collective Behavior by Emergent Small Groups","volume":"73","author":"Sugiman","year":"1988","journal-title":"J. Appl. Psychol."},{"key":"ref_40","unstructured":"Ehrgott, M. (2005). Multicriteria Optimization, Springer Science & Business Media."},{"key":"ref_41","unstructured":"Chankong, V., and Haimes, Y.Y. (2008). Multiobjective Decision Making: Theory and Methodology, Courier Dover Publications."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1109\/TSMC.1971.4308298","article-title":"On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization","volume":"SMC-1","author":"YV","year":"1971","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_43","first-page":"455","article-title":"Effective Implementation of the \u03b5-constraint Method in Multi-Objective Mathematical Programming Problems","volume":"213","author":"Mavrotas","year":"2009","journal-title":"Appl. Math. Comput."},{"key":"ref_44","first-page":"9652","article-title":"An Improved Version of the Augmented \u03b5-constraint Method (AUGMECON2) for Finding the Exact Pareto Set in Multi-Objective Integer Programming Problems","volume":"219","author":"Mavrotas","year":"2013","journal-title":"Appl. Math. Comput."},{"key":"ref_45","unstructured":"The Government of Japan (2019, April 25). Disaster Countermeasures Basic Act, Available online: http:\/\/www.japaneselawtranslation.go.jp\/law\/detail_main?re=02&vm=&id=3092."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"3970","DOI":"10.1109\/JSYST.2017.2773633","article-title":"5G D2D Networks: Techniques, Challenges, and Future Prospects","volume":"12","author":"Ansari","year":"2018","journal-title":"IEEE Syst. J."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.ssci.2015.09.014","article-title":"Design and Implementation of a Witness Unit for Opportunistic Routing in Tsunami Alert Scenarios","volume":"90","author":"Santos","year":"2016","journal-title":"Saf. Sci."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/s10291-003-0069-z","article-title":"A General Map Matching Algorithm for Transport Telematics Applications","volume":"7","author":"Quddus","year":"2003","journal-title":"GPS Solut."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"01064","DOI":"10.1051\/matecconf\/20179701064","article-title":"Application of Agent-Based Model Simulation for Tsunami Evacuation in Pacitan, Indonesia","volume":"97","author":"Usman","year":"2017","journal-title":"MATEC Web Conf."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","article-title":"Finding the K Shortest Loopless Paths in a Network","volume":"17","author":"Yen","year":"1971","journal-title":"Manag. Sci."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/7\/442\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:49:13Z","timestamp":1760176153000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/7\/442"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,16]]},"references-count":50,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2020,7]]}},"alternative-id":["ijgi9070442"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9070442","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2020,7,16]]}}}