GeoPPO—A Location-Allocation Method of Superstores Based on Deep Reinforcement Learning—A Case Study of Xi’an
Urban commercial restructuring, driven by the closure of traditional supermarkets and the expansion of new-format superstores, creates a large-scale spatial reallocation challenge requiring scientific location-allocation methods. Traditional heuristic algorithms such as Genetic Algorithm (GA) struggle with discrete spatial optimization under 400+ candidate sites and complex geographic mask constraints: they converge slowly and easily fall into local optima. This study proposes a Deep Reinforcement Learning (DRL) framework named GeoPPO (Geospatial Proximal Policy Optimization) to address this gap. Using Xi’an’s retail restructuring as a case setting—427 candidate locations and multidimensional geographic features—the approach models spatial constraints via a gridded environment encoded as a five-channel state tensor. Key innovations include a dynamic action-constraint mechanism that masks invalid actions based on boundary rules and competition avoidance, and a curriculum learning strategy that enables stable convergence. The framework fills the need for methods that handle hard spatial constraints in large-scale location-allocation. Tests demonstrate rapid convergence within 1,000 epochs, achieving 75% average demand coverage—2.7% and 5.5% higher than GA and Particle Swarm Optimization (PSO), respectively. Ablation experiments confirm that Vanilla PPO without dynamic action masking fails to produce feasible solutions. The framework offers a feasible technical path for handling highly dynamic urban facility spatial configuration with geographic mask constraints.
Authors
- Kun Qin (ORCID: https://orcid.org/0009-0006-3901-7207)
- Shaohua Wang
- Yuxuan Hu
Institutions
- Chinese Academy of Sciences (CN)
- Wuhan University (CN)
- Aerospace Information Research Institute (CN)
- State Key Laboratory of Remote Sensing Science (CN)
Publication Details
- Journal
- ISPRS International Journal of Geo-Information
- Published
- 2026-03-09
- DOI
- https://doi.org/10.3390/ijgi15030114
- Primary Topic
- Facility Location and Emergency Management
- Type
- article
- Field-Weighted Citation Impact
- 0.00