Diseño de modelo de ruteo eficiente para búsqueda de minas antipersona en Colombia

dc.contributor.advisorMorillo Torres, Daniel
dc.contributor.authorGamboa Ortega, Santiago
dc.contributor.authorSerna Zapata, Santiago
dc.date.accessioned2024-10-30T15:02:04Z
dc.date.available2024-10-30T15:02:04Z
dc.date.issued2021
dc.description.abstractEn 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.
dc.description.abstractengThis 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.
dc.format.extent51 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://vitela.javerianacali.edu.co/handle/11522/4126
dc.language.isospa
dc.publisherPontificia Universidad Javeriana Cali
dc.publisher.facultyFacultad de Ingeniería y Ciencias
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonshttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectDesminado Humanitario
dc.subjectPlanificación de Rutas
dc.subjectRuta de Cobertura
dc.subjectOptimización de Rutas
dc.subjectHumanitarian Demining
dc.subjectPath Planning
dc.subjectCoverage Path
dc.subjectRoute Optimization
dc.thesis.disciplineFacultad de Ingeniería y Ciencias. Ingeniería Industrial
dc.thesis.grantorPontificia Universidad Javeriana Cali
dc.thesis.levelPregrado
dc.thesis.nameIngeniero(a)Industrial
dc.titleDiseño de modelo de ruteo eficiente para búsqueda de minas antipersona en Colombiaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcolhttps://purl.org/redcol/resource_type/TP
Files
Original bundle
Now showing 1 - 4 of 4
No Thumbnail Available
Name:
Diseño_Modelo_Ruteo.pdf
Size:
1.87 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Póster.pdf
Size:
4.65 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Anexos.zip
Size:
3.3 MB
Format:
Unknown data format
No Thumbnail Available
Name:
Licencia_autorizacion.pdf
Size:
202.52 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: