The public security patrol path planning plays an important role in public security work, however, existing public security patrol path planning has varying degrees of shortcomings. To address these shortcomings, this paper proposes a public security patrol path planning recommendation method based on an improved wolf-pack optimization algorithm (S3PRM-DAF-BRS-CWOA). Firstly, an optimization objective function regarding the public security patrol path planning(S3P-Function) was abstracted based on the actual situation; Secondly, this paper proposed an improved wolf-pack optimization algorithm named DAF-BRS-CWOA using Dynamic-Adjustment-Factor(DAF) and Balanced-Raid-Strategy(BRS), and DAF devoted to adjust the overall wolf-pack running strategy by dynamically adjusting the number of airdropped wolves during the stage of Summon-Raid while BRS with symmetric property was to improve both the algorithm's global exploration as well as the local development capabilities by increasing the number of checking locations, that means not only checking the reverse position of the current wolf, but also the positions generated according to certain rules between the reverse position of the current wolf and the current optimal wolf during the stage of Summon-Raid; Finally, DAF-BRS-CWOA was adopted to optimize S3P-Function, forming a public security patrol path planning recommendation method based on DAF-BRS-CWOA (S3PRM-DAF-BRS-CWOA). Comparative and numerical experiments with four similar swarm intelligence optimization algorithms (PSO, GA, WDX-WPOA and DAF-BRS-CWOA) were conducted on 20 public datasets as well as the proposed S3P-Function, and the experimental results demonstrated that S3PRM-DAF-BRS-CWOA has superior performance as same as DAF-BRS-CWOA.
Efficient police booth deployment is vital for optimizing law enforcement and maintaining public safety. This paper tackles two key challenges in current solutions: insufficient coverage and redundant overlaps. First, this article introduces the Simultaneous Optimization for Max Coverage and Min Overlap model (SOOM-MCMO), which formalizes the dual objectives into a unified optimization framework. Second, to address limitations of traditional wolf pack algorithm, this article presents the Adaptive-Approaching Framework with Dynamic-Grid-Siege Wolf Pack Algorithm (AAF-DGS-WPOA). This technique dynamically adjusts searcher populations using spatial symmetry and hybrid optimization strategies, thereby enhancing coverage precision and reducing computational costs. Our proposed method (AAF-DGS-WPOA-based Police Booth Planning Method, PBPM-AAFDGS-WPOA) was evaluated on 20 public datasets as well as SOOM-MCMO. Results showed 15–30% coverage improvement and a 16.65% runtime reduction versus popular benchmarks like PSO, GA, and WDX_WPOA. The improved wolf pack algorithm also outperformed traditional approaches in coverage sufficiency, resource efficiency, and system responsiveness. This work advances practical methods for police booth planning, achieving higher social security outputs with lower resource investment.