Diseño de modelo de ruteo eficiente para búsqueda de minas antipersona en Colombia
Loading...
Date
2021
Director
Journal Title
Journal ISSN
Volume Title
Publisher
Pontificia Universidad Javeriana Cali
Abstract
En este documento se contextualiza la problemática de las Minas Antipersona (MAP) en Colombia, y se recopilan eventos contemporáneos que demuestran la persistencia de esta en el país. Tras consultar los Estándares de Desminado Humanitario en el territorio, se plantearon dimensiones importantes para medir el desempeño de esta tarea, que posteriormente fueron respaldados al evaluar los requerimientos de los stakeholders del proyecto. Se generaron escenarios que emulan el contexto operacional del desminado, para ejecutar un algoritmo genérico de recorrido sobre estos y así obtener KPI’s simulados del desempeño actual. Se identificaron oportunidades de mejora del algoritmo actual de ruteo, para revisar literatura relacionada al problema del proyecto y de este modo seleccionar algunas metodologías potenciales que solucionen las insuficiencias del método actual. Se diseñó un modelo que planea rutas en la etapa de Detección e Investigación del Área Peligrosa (AP), de tal forma, que se minimice tanto el riesgo como el costo incurrido por el agente desminador durante el recorrido, y a su vez garantice un cubrimiento completo. Se evaluó el rendimiento de dicho modelo, midiendo los indicadores KPI establecidos, evidenciando una mejora significativa respecto a los resultados anteriores.
Description
item.page.descriptioneng
This document contextualizes the problem of Antipersonnel Mines in Colombia (MAP), and contemporary events are compiled that demonstrate its persistence in the country. After consulting the Humanitarian Demining Standards in the territory, important dimensions were raised to measure the performance of this task, which were subsequently supported when evaluating the requirements of the project stakeholders. Scenarios were generated that emulated the operational context of the demining, to run a generic algorithm on these and thus obtain simulated KPI’s of the current performance. Opportunities for improvement of the current routing algorithm were identified to review literature related to the project problem and thus select some potential methodologies that solve the shortcomings of the current method. A model was designed that plans routes in the Dangerous Area (AP) at Detection and Investigation stage, in such a way that both the risk and the cost incurred by the demining agent during the route are minimized, and in turn guarantee complete coverage. The performance of said model was evaluated, measuring the established KPI indicators, showing a significant improvement over the previous results.
Keywords
Desminado Humanitario, Planificación de Rutas, Ruta de Cobertura, Optimización de Rutas, Humanitarian Demining, Path Planning, Coverage Path, Route Optimization