Transactions in GIS · 2024 · 13 citations · 61 references
PlanningEmergency PlanningUrban PlanningEmergency ManagementMarkov Decision ProcessesOptimizationReinforcement LearningShelter SystemsDeep Reinforcement LearningExplorationLocation-allocation ProblemsMarkov Decision ModelsMultiobjective Optimization FormulationPublic Service Facility LocationShelter SelectionUrban Shelter Planning
ABSTRACT 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.
61
Approximation Algorithms for NP-Hard Problems
Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text
The Location of Emergency Service Facilities
Constantine Toregas, Ralph W. Swain, Charles ReVelle et al. · Operations Research · 1971 · 1.8K citations
Asymptotic Theory of the Boltzmann Equation
Harold Grad · The Physics of Fluids · 1963 · 563 citations