Optimización de localización de patrulleras policiales en Ciudad del Este utilizando algoritmos genéticos.

Abstract

Una distribución eficiente de los recursos policiales es clave para la seguridad urbana, ya que una respuesta rápida depende de la ubicación estratégica de las patrulleras. La limitación de recursos y la constante demanda pueden extender los tiempos de respuesta, impactando la percepción de seguridad y la efectividad policial. Este trabajo aborda este problema mediante un modelo de optimización basado en Algoritmos Genéticos (AG) para mejorar la distribución de patrulleras en Ciudad del Este, permitiendo explorar múltiples configuraciones y ajustarse a las condiciones cambiantes de cada área, especialmente en contextos urbanos con variaciones en la incidencia delictiva. Para llevar a cabo el trabajo, se recopilaron datos históricos de hechos delictivos en Ciudad del Este, inicialmente proporcionados por la Policía Nacional (PN) en formato PDF, y se transcribieron a una hoja de cálculo en Excel para luego transferirlos en una base de datos. Esta estructura facilitó su integración en el modelo de AG, el cual utiliza principios de selección natural para optimizar la distribución de patrulleras. El modelo representa cada solución como un individuo, donde los genes corresponden a la asignación de patrulleras a dependencias policiales. A través de operadores genéticos como mutación, cruzamiento y selección, el algoritmo busca minimizar los tiempos de respuesta y mejorar la cobertura. Esta metodología permite explorar el espacio de soluciones, adaptándose a las restricciones y objetivos detenidos. En pruebas adicionales con variaciones en las restricciones, como las posiciones de las dependencias y la cantidad de patrulleras, el AG mostró disminución en los tiempos de respuesta, destacándose especialmente en horario nocturno, cuando se observó una mayor mejora en la reducción del tiempo de respuesta para incidentes reportados. Estos resultados evidencian que el AG proporciona posiciones óptimas que reducen significativamente los tiempos de respuesta ante diferentes incidentes. Este trabajo concluye que la implementación de los AG puede mejorar significativamente la capacidad de respuesta policial en Ciudad del Este, contribuyendo a una mejor gestión de la seguridad urbana.