Look-up in Google Scholar
Title: Propuesta de rutas para patrullaje mediante metaheurísticas para optimizar el recorrido de puntos críticos en el distrito del Rímac
Advisor(s): Ninaquispe Soto, Mario Edison
OCDE field: https://purl.org/pe-repo/ocde/ford#1.01.02
Issue Date: 2022
Institution: Universidad Nacional Mayor de San Marcos
Abstract: La trayectoria de los vehículos policiales durante las rutinas de patrullaje debe incluir puntos críticos y lugares vulnerables a delitos; sin embargo, la elección de rutas en el distrito del Rímac se lleva a cabo de manera empírica, generando largos recorridos. Se planteó como objetivo principal el diseño de rutas para el distrito del Rímac mediante la aplicación de dos heurísticas y dos metaheurísticas, además con el lenguaje de programación en Visual Basic, se hizo un aplicativo desktop (o de escritorio) para computadora, este brindó varias alternativas de rutas cercanos al óptimo para patrullaje basadas en las soluciones de las técnicas matemáticas. Con la recolección de datos sobre la actividad del patrullaje vehicular de enero hasta junio del 2021 de todas las comisarías del distrito, se planteó un método para replicar los recorridos empíricos. Los resultados mostraron que utilizando las técnicas mencionadas, estas diseñan rutas con menor distancia en comparación a los recorridos empíricos, con la validación de las hipótesis se concluyó que usando heurísticas y metaheurísticas se logra minimizar la distancia de los recorridos empíricos, por lo que las rutas hechas por algoritmos matemáticos optimizan el recorrido de puntos críticos. Finalmente se presentaron las propuestas de rutas para las cinco comisarias del distrito del Rímac.
Discipline: Investigación Operativa
Grade or title grantor: Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Investigación Operativa
Grade or title: Licenciado en Investigación Operativa
Juror: Berger Vidal, Esther; Oré Luján, José Carlos
Register date: 19-Jul-2022; 19-Jul-2022



This item is licensed under a Creative Commons License Creative Commons