EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hybrid heuristic approach for generalized police officer patrolling problem

Fumito Kudo, Hiroaki Tohyama, Masaki Tomisawa

Frontiers in Industrial Engineering · 2025

DOI: 10.3389/fieng.2025.1620422 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Frontiers in Industrial Engineering, 2025. Verfasst von Fumito Kudo und 2 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In urban areas with many commercial facilities, patrolling by police officers or security guards is essential for crime prevention, in addition to the use of surveillance cameras. To address the challenge of planning effective patrol routes, Tohyama and Tomisawa introduced the Police Officer Patrolling Problem (POPP), an arc routing problem that allows for visual monitoring from intersections and is proven to be NP-complete. Building on this work, we propose the Generalized POPP (GPOPP), a more realistic bi-objective combinatorial optimization model. This model simultaneously minimizes the total patrol route length and maximizes the coverage of surveillance areas. The contributions of this paper are threefold: (1) we formulate the GPOPP by incorporating practical constraints, such as mandatory patrolling of high-security roads and visibility-based coverage from intersections; (2) we develop a novel hybrid heuristic method that combines a multi-objective evolutionary algorithm (MoEA-HSS) with an improved Jaya algorithm to solve the GPOPP effectively; and (3) we conduct comprehensive computational experiments using benchmark instances to evaluate the effectiveness and competitiveness of the proposed method. These contributions demonstrate the practicality and efficiency of our approach for addressing realistic urban patrolling problems.

Zitieren

APA

Kudo, F., Tohyama, H., & Tomisawa, M. (2025). Hybrid heuristic approach for generalized police officer patrolling problem. Frontiers in Industrial Engineering. https://doi.org/10.3389/fieng.2025.1620422

Vancouver

Kudo F, Tohyama H, Tomisawa M. Hybrid heuristic approach for generalized police officer patrolling problem. Frontiers in Industrial Engineering. 2025. doi:10.3389/fieng.2025.1620422

BibTeX
@article{Kudo2025,
  author = {Kudo, Fumito and Tohyama, Hiroaki and Tomisawa, Masaki},
  title = {Hybrid heuristic approach for generalized police officer patrolling problem},
  journal = {Frontiers in Industrial Engineering},
  year = {2025},
  doi = {10.3389/fieng.2025.1620422}
}
Kostenlos starten →