Bibliographic citations
Pariona, W., (2023). Implementación de un sistema de búsqueda de rutas de evacuación eficientes ante la presencia de sismos en un centro comercial usando el algoritmo D estrella [Universidad de Lima]. https://hdl.handle.net/20.500.12724/19748
Pariona, W., Implementación de un sistema de búsqueda de rutas de evacuación eficientes ante la presencia de sismos en un centro comercial usando el algoritmo D estrella []. PE: Universidad de Lima; 2023. https://hdl.handle.net/20.500.12724/19748
@misc{renati/1436064,
title = "Implementación de un sistema de búsqueda de rutas de evacuación eficientes ante la presencia de sismos en un centro comercial usando el algoritmo D estrella",
author = "Pariona Sanchez, Walter Steven",
publisher = "Universidad de Lima",
year = "2023"
}
Alrededor del mundo diferentes autores han demostrado gran interés en los desastres naturales como los temblores o terremotos generando soluciones tecnológicas en torno a sistemas de evacuación. En la presente investigación se explica por qué es importante la implementación de un sistema de evacuación inteligente que tenga la capacidad de reconocer el camino más corto en un movimiento sísmico real y se hace una revisión de los diferentes sistemas de evacuación inteligentes empleados en la actualidad. Seguido de esto, al finalizar las etapas de análisis, se logró construir una prueba de concepto para hallar la ruta más eficiente en el primer nivel de un centro comercial empleando el algoritmo de búsqueda D estrella. Además, se consideró la revisión del algoritmo A estrella y D estrella para comparar la eficiencia de estos y se encontró que el A estrella emplea 3 milisegundos en encontrar la ruta más corta pero este no contempla escenarios que requieren de caminos dinámicos. Así, se encontró que el algoritmo D estrella es capaz de reconocer caminos con obstáculos dinámicos y encontrar la ruta más corta en solo 24 milisegundos, convirtiéndolo en el más adecuado para entornos de evacuaciones reales. Por último, para evaluar el desempeño de la prueba de concepto elaborada, se midió el tiempo experimental empleado por el algoritmo D estrella para encontrar la ruta de evacuación más eficiente en ambientes con las siguientes variaciones: diferentes tamaños de planos con escala 5, 10 y 15, diferentes cantidades de obstáculos existentes en el plano y generados en tiempo real. Los resultados obtenidos en el sistema fueron favorecedores al demostrar que la ruta más corta es encontrada en 22 milisegundos y una ruta alternativa es encontrada en 3 milisegundos para escenarios que presentan nuevos obstáculos en el camino.
This item is licensed under a Creative Commons License