Optimizing Preventive Police Patrol Routes in Brazilian Cities Using a GRASP-Based Routing Heuristic
Journal of Internet Services and Applications · 19.08.2026 · 17 (1) · 396-414
DOI: 10.5753/jisa.2026.6805 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Internet Services and Applications, online erschienen am 19.08.2026. Verfasst von Isabel Rosseti und 5 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Criminal activity is a major challenge for governments in large urban centers worldwide. Within Smart City initiatives, ensuring urban safety is a key priority. However, developing and applying data-driven approaches to reduce urban crime remains an open, yet important, issue. This paper addresses the Routing of Police Vehicles in Large Urban Centers (RVP-Urb) problem, which aims to maximize crime coverage while considering resource constraints. The proposed solution, called PROTECTOR, is a heuristic based on the Greedy Randomized Adaptive Search Procedure (GRASP), designed to generate preventive patrol routes that enhance police visibility in crime hotspots. Unlike existing methods, PROTECTOR mirrors the structure of Brazilian police departments by dividing urban areas into smaller zones and generating both intra- and inter-zone routes. The heuristic uses real-world crime hotspot data over defined time intervals to create daptive patrol plans that can be updated as hotspot patterns change. Experimental results using the RolRoute-DS ataset demonstrate that PROTECTOR performs effectively, producing near-optimal routes comparable to those enerated by exact mathematical models while maintaining computational efficiency.
Zitieren
APA
Rosseti, I., Canellas, E., Santos, W., Lage, M., Frota, Y., & Oliveira, D. D. (2026). Optimizing Preventive Police Patrol Routes in Brazilian Cities Using a GRASP-Based Routing Heuristic. Journal of Internet Services and Applications, 17(1), 396-414. https://doi.org/10.5753/jisa.2026.6805
Vancouver
Rosseti I, Canellas E, Santos W, Lage M, Frota Y, Oliveira DD. Optimizing Preventive Police Patrol Routes in Brazilian Cities Using a GRASP-Based Routing Heuristic. Journal of Internet Services and Applications. 2026;17(1):396-414. doi:10.5753/jisa.2026.6805
BibTeX
@article{Rosseti2026,
author = {Rosseti, Isabel and Canellas, Eduardo and Santos, Wagner and Lage, Marcos and Frota, Yuri and Oliveira, Daniel De},
title = {Optimizing Preventive Police Patrol Routes in Brazilian Cities Using a GRASP-Based Routing Heuristic},
journal = {Journal of Internet Services and Applications},
year = {2026},
volume = {17},
number = {1},
pages = {396--414},
doi = {10.5753/jisa.2026.6805}
}
EUVIMED