Propuesta de mejora en el ruteo y asignación de recursos de

seguridad ciudadana para el incremento de eficiencia y

disminución de los índices de criminalidad en un distrito de
Lima metropolitana
Autores:
• Huaman Molina, Alessandro O.
• Polanco García, Luis R.
• Rojas Polo, Jonatán E.
• Zevallos Murillo, Bradith A.
 Contenido
• Introducción
• Herramientas usadas
• Situación actual
• Propuesta de mejora
• Conclusiones
 Contenido
• Introducción
• Herramientas usadas
• Situación actual
• Propuesta de mejora
• Conclusiones
El Programa de Naciones Unidas para el Desarrollo (PNUD)
considera que la
inseguridad ciudadana constituye un obstáculo para el
desarrollo humano de la región. Para el PNUD, la inseguridad
ciudadana
no solo resta calidad de vida y salud mental a las personas, sino
que restringe o impide el ejercicio de derechos, produce altos
gastos del Estado en seguridad, genera exclusión y
discriminación, intolerancia y conflictividad
La situación actual en el Perú se percibe un
aumento en los índices delictivos, además de
ver tener un crecimiento en los niveles de
percepción de inseguridad por parte de la
población. Según el Barómetro de las
Américas, durante el año 2017 la seguridad
ciudadana fue el problema más importante. El
año 2016, se alcanzó uno de los mayor niveles
de sensación de inseguridad en la historia,
mostrando que un 91.6% de la población de 15
años a más consideraba que sería víctima de la
delincuencia en un plazo no mayor a 12 meses .
 Contenido
• Introducción
• Herramientas usadas
• Situación actual
• Propuesta de mejora
• Conclusiones
Programación Lineal : es conformado
por un sistema de ecuaciones o
inecuaciones y una función objetivo.
TSP (Traveling Salesman Problem) :
Permite definir una secuencia a para
visitar los nodos y minimizar la secuencia
a recorrer.
VRP (Vehicle Routing Problem): Permite
diseñar una ruta óptima de entrega o
recolección de uno o más almacenes,
que serán entregados a diversos puntos.
Heurística : Permite dar soluciones de
calidad en tiempo de máquina
razonables.
 Contenido
• Introducción
• Herramientas usadas
• Situación actual
• Propuesta de mejora
• Conclusiones
El departamento de Lima durante el
2018 el 90.0% de la población de 15 y más
años de edad percibió que en los próximos
doce meses podría ser víctima de
algún hecho delictivo.
Tiene una población de 80916 habitantes,
según el censo nacional XI de población y VI de
vivienda 2017, distribuidos en una territorio de
4,38 Km 2. De acuerdo al reporte de Riesgos y
recursos preventivos para enfrentar el delito
2015, el distrito de Pueblo Libre cuenta con 95
policías, dando un aproximado de 852
habitantes por efectivo policial.
 Contenido
• Introducción
• Herramientas usadas
• Situación actual
• Propuesta de mejora
• Conclusiones
Se tendrá como base la programación lineal, para maximizar la asignación de agentes de
seguridad los días viernes y sábado en turnos desde 11am a 11pm. Además, se tendrá un
modelo de ruteo de agentes de seguridad utilizando el CVRP. De esta manera se busca
llegar a una cobertura adecuada a las zonas de mayor peligrosidad en horarios nocturnos y
en el día, incrementando la percepción de seguridad por parte de la población.
Modelo de asignación de agentes de seguridad
- Variables de decisión: conjuntos de índices son los siguientes:
● i: Tipo de agente
● j: Turno laboral de ingreso de agentes. Los turnos son de 4 horas cada uno
● k: Dia de semana en la que el agente ingresa
A continuación se presentan los valores posibles para cada índice:

La variable de decisión es la siguiente:

Xijk : Cantidad de agentes del tipo i que ingresan en el turno j del día k
Modelo de asignación de agentes de seguridad
- Restricciones:
1. La cantidad de agentes de cada categoría, ubicados en cada turno de cada día de la
semana deberá ser mayor a una cantidad mínima previamente definida, la cual
depende únicamente de la categoría i del agente. A continuación, se mostrará la
representación de la restricción para el turno 1 del día lunes del agente vehicular.

2. La cantidad de agentes de cada categoría, ubicados en cada turno de cada día de la

semana deberá ser menor a la cantidad máxima disponible de agentes, la cual
depende únicamente de la categoría i del agente:
Modelo de ruteo de agentes
- Variables de decisión: El modelo genera m rutas, donde cada ruta es realizada por un
único agente. En cada ruta, el agente visita cada localidad asociada a la ruta una única
vez. Un total de n localidades son visitadas un única vez por una ruta diferente. Para
nuestro caso, n=50 y m=8. Los agentes parten de una localidad base indexada por 0,
realizan sus rutas, y retornan a la ciudad 0. Esta localidad base es la comisaría de
Pueblo Libre. Finalmente, se tienen una restricción de capacidad que limita la cantidad
de localidades que un agente de seguridad puede visitar en su recorrido asociado.
Los índices del modelo se presentan a continuación:
● m = 0,...,8: Índice de la ruta recorrida por un agente
● n = 0,...,50: Índice de la localidad a visitar
● i = 0,...,50: Índice de la localidad de la cual el agente parte
● j = 0,...,50: Índice de la localidad a la cual el agente arriba
Modelo de ruteo de agentes
- Variables de decisión: Las variables de decisión del modelo se presentan a
continuación:
● Xij : Variable binaria que indica que el agente parte de la localidad i y arriba a la
localidad j
● ui : Variable continua de apoyo, asociada a cada localidad cuyo i>=1. Permite que se
cumpla la restricción de
capacidad
Modelo de ruteo de agentes
- Función objetivo: hallar las trayectorias óptimas que deben seguir cada ruta. tal que la
distancia total recorrida por los agentes sea minimizada:

- Donde dij es la distancia necesaria para recorrer el tramo lineal entre las localidades i y j.
Proviene de una matriz de distancias euclidianas entre pares de localidades, utilizando las
coordenadas de latitud y longitud. Dado que dichas distancias son meramente un
aproximación de las distancias reales a recorrer, es de interés contar con la secuencia de
localidades a visitar en cada ruta. Con dicha secuencia se podrán generar rutas que, al
transitar por calles, tendrán distancias diferentes. Cuando i=j , el valor de dij es infinito,
ocasionando que el modelo evite insertar visitas recurrentes.
Modelo de ruteo de agentes
- Restricciones: La cantidad de visitas a la comisaría (indexada por 0) debe ser igual a la
cantidad de rutas. Las siguientes ecuaciones indica que el resto de localidades deben ser
visitadas una única vez por una única ruta.

Finalmente se definen las restricciones de capacidad y eliminación de sub-recorridos. El

número 1 dentro de la restricción ocasiona que se consuma una unidad de la capacidad
de visita de 7 localidades, en cada ruta:
Indicadores para control y seguimiento
1) Serenos / Policías en servicio ( Personal presente en el turno / Personal programado
para el turno) : Se evaluará y registrará la cantidad de personas que asistan a los turnos
que les corresponde atender o asistir.
2) Ejecución de patrullaje ( Ruta ejecutada / Ruta programada) : Se registrará el
cumplimiento de la ruta asignada, con la finalidad de ver si se llega a completar en el
tiempo asignado, y ajustar el modelo desarrollado hasta que se estabilice el proceso.

Para los indicadores se establecerá un línea base del 85% y una meta del 95% para ambas.
Experimentos numéricos
El modelo de asignación brinda como resultado las cantidades óptimas de ingreso laboral de
agentes por cada categoría, turno y por día ( Xijk ), los cuales se presentan a continuación:
Experimentos numéricos
El modelo de ruteo ejecutado proporciona 8 rutas que cubren las localidades con mayor
incidencia criminal en Pueblo Libre. Las localidades peligrosas se indican con puntos rojos y la
comisaría figura en negro:
Las secuencias de visita de cada ruta se presentan a continuación:
● Ruta 1: Localidad 11, 10, 2, 1, 7, 8 y 9
● Ruta 2: Localidad 13, 15, 4, 3, 12, 14 y 25
● Ruta 3: Localidad 16, 5, 6, 21, 20, 19 y 18
● Ruta 4: Localidad 27, 33 y 26
● Ruta 5: Localidad 32, 31, 30, 40, 39, 41 y 42
● Ruta 6: Localidad 34, 35, 29, 28 y 17
● Ruta 7: Localidad 37, 50, 48, 49, 24, 23 y 22
● Ruta 8: Localidad 43, 44, 45, 46, 36 y 38
 Contenido
• Introducción
• Herramientas usadas
• Situación actual
• Propuesta de mejora
• Conclusiones
Los modelos propuestos cubren de manera sistemática 2 necesidades del sistema,
referidos a la gestión de recursos policiales: asegurar la disponibilidad de agentes de
seguridad en los horarios y días más críticos, y establecer recorridos estándar a cumplir
durante las labores de patrullaje, asegurando la cobertura de localidades críticas.

El modelo de asignación de recursos humanos a turnos brinda una herramienta flexible

que puede enriquecerse de nuevos procedimientos que la comisaría determine,
optimizando nuevas situaciones fácilmente.

El modelo de ruteo genera 8 rutas estándar correspondientes a cada uno de los sectores,
que cubren las localidades más críticas del distrito, considerando datos del 2015-2016-
2017-2018.

La asignación de agentes a cada ruta puede realizarse con total libertad, a criterio de la
comisaría, sin perder la capacidad de adaptación pues puede actualizarse según
variaciones de la dinámica
criminal del distrito.
GRACIAS