A Multi-Objective Optimization Method for Shelter Site Selection Based on Deep Reinforcement Learning

被引:0
作者
Zhang, Di [1 ,2 ]
Meng, Huan [1 ,2 ]
Wang, Moyang [1 ,2 ]
Xu, Xianrui [3 ]
Yan, Jianhai [4 ]
Li, Xiang [1 ,2 ,5 ,6 ,7 ]
机构
[1] East China Normal Univ, Key Lab Geog Informat Sci, Minist Educ, Shanghai, Peoples R China
[2] East China Normal Univ, Sch Geog Sci, Shanghai, Peoples R China
[3] Shanghai Univ Sport, Sch Econ & Management, Shanghai, Peoples R China
[4] Univ Shanghai Sci & Technol, Business Sch, Shanghai, Peoples R China
[5] East China Normal Univ, Low Altitude Econ Spatial Intelligence Technol Res, Shanghai, Peoples R China
[6] East China Normal Univ, Inst Cartog, Shanghai, Peoples R China
[7] East China Normal Univ, Chongqing Key Lab Precis Opt, Chongqing Inst, Chongqing, Peoples R China
关键词
deep reinforcement learning; emergency shelter; multi-objective optimization; site selection; FACILITY LOCATION; SPATIAL-ANALYSIS; MODEL; EARTHQUAKE; ALGORITHM; GIS; FRAMEWORK;
D O I
10.1111/tgis.13252
中图分类号
P9 [自然地理学]; K9 [地理];
学科分类号
0705 ; 070501 ;
摘要
Urban emergency shelters are a special type of public service facility, and their planning and construction are directly related to the safety of urban residents' lives and property, as well as to the sustainable development of the city. Existing research on the site selection of shelters is not ideal when dealing with large-scale scenarios and fails to accurately reflect the actual situation. To address this issue, this study proposes an emergency shelter site selection model based on deep reinforcement learning, IAM-PPO. This model constructs the site selection problem as a Markov Decision Process and uses deep learning to extract information from the site selection scenario. It finds the final solution for shelter locations through continuous exploration and learning. To improve the training efficiency of the model, the action masking process is innovatively applied to the model. The research results and ablation experiments using Shanghai as a case study prove that, owing to the diversity of shelter service ranges and action masking mechanism, the model proposed in this study can provide efficient and accurate shelter location services. Moreover, the customizability of this model provides meaningful reference value for other public facility location problems.
引用
收藏
页码:2722 / 2741
页数:20
相关论文
共 67 条
[1]   Location-allocation-routing for emergency shelters based on geographical information system (ArcGIS) by NSGA-II (case study: Earthquake occurrence in Tehran (District-1)) [J].
Aghaie, Sepide ;
Karimi, Behrooz .
SOCIO-ECONOMIC PLANNING SCIENCES, 2022, 84
[2]   Hybrid Set Covering and Dynamic Modular Covering Location Problem: Application to an Emergency Humanitarian Logistics Problem [J].
Alizadeh, Roghayyeh ;
Nishi, Tatsushi .
APPLIED SCIENCES-BASEL, 2020, 10 (20) :1-23
[3]   Multi-criteria decision making for city-scale infrastructure of post-earthquake assembly areas: Case study of Istanbul [J].
Aman, Doga Dinemis ;
Aytac, Gulsen .
INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION, 2022, 67
[4]   A fuzzy multi-objective covering-based vehicle location model for emergency services [J].
Araz, Ceyhun ;
Selim, Hasan ;
Ozkarahan, Irem .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (03) :705-726
[5]   Ant colony optimization algorithm for the Euclidean location-allocation problem with unknown number of facilities [J].
Arnaout, Jean-Paul .
JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (01) :45-54
[6]   A multi-objective relief chain location distribution model for urban disaster management [J].
Barzinpour, F. ;
Esmaeili, V. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (5-8) :1291-1302
[7]   Compromising system and user interests in shelter location and evacuation planning [J].
Bayram, Vedat ;
Tansel, Barbaros C. ;
Yaman, Hande .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 72 :146-163
[8]   Facility location optimization model for emergency humanitarian logistics [J].
Boonmee, Chawis ;
Arimura, Mikiharu ;
Asada, Takumi .
INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION, 2017, 24 :485-498
[9]   A multi-objective framework for analysis of road network vulnerability for relief facility location during flood hazards: A case study of relief location analysis in Bankura District, India [J].
Chakraborty, Omprakash ;
Das, Arup ;
Dasgupta, Arindam ;
Mitra, Pabitra ;
Ghosh, Soumya K. ;
Mazumder, Taraknath .
TRANSACTIONS IN GIS, 2018, 22 (05) :1064-1082
[10]   Pre-evacuation Time Estimation Based Emergency Evacuation Simulation in Urban Residential Communities [J].
Chen, Jiayan ;
Yu, Jia ;
Wen, Jiahong ;
Zhang, Chuanrong ;
Yin, Zhan'e ;
Wu, Jianping ;
Yao, Shenjun .
INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2019, 16 (23)