Programación de rutas para patrullas con tiempos de servicios variables mediante una meta-heurística híbrida

Abstract

El patrullaje de policías es una de las mejores prácticas preventivas para la seguridad pública contra los delitos urbanos. En este trabajo se aborda el problema de planificar rutas de patrullas para minimizar el riesgo criminal de una zona teniendo en cuenta tiempos mínimos de viaje. El problema se plantea a través de un modelo de programación lineal entero-mixto, bajo limitaciones de tiempo, costo y recursos. La formulación es una modificación del VRPSTW(1) con la propuesta de la modelación del riesgo y tiempos de servicios variables. Se propone un algoritmo meta-heurísticos híbrido que combina GA(2), ACO(3) y búsqueda exhaustiva para ofrecer soluciones efectivas al problema. Se propone una metodología multicriterio para la definición de índices criminales que permiten marcar prioridades en la generación de rutas de patrullas. Para validar el desempeño del enfoque propuesto, se realiza un caso de aplicación en Barranquilla (Colombia).