info:eu-repo/semantics/conferenceObject
Evaluación de un sistema de búsqueda de rutas de evacuación eficientes de un establecimiento usando el algoritmo D estrella (D*)
Fecha
2020Registro en:
Pariona-Sánchez, W. S. (2020). Evaluación de un sistema de búsqueda de rutas de evacuación eficientes de un establecimiento usando el algoritmo D estrella (D*). En Universidad de Lima (Ed.), Innovando la educación en tecnología. Actas del II Congreso Internacional de Ingeniería de Sistemas (pp. 77-90), Lima, 5 y 6 de septiembre del 2019. Universidad de Lima, Fondo Editorial.
Autor
Pariona Sánchez, Walter Steven
Institución
Resumen
Los desastres naturales como movimientos telúricos han generado interés en varios
autores alrededor del mundo sobre el desarrollo de diferentes soluciones relacionadas a sistemas
de evacuación. En esta investigación se expone la importancia de implementar un sistema de
evacuación inteligente que reconozca la ruta más corta ante un movimiento telúrico real. De esta
manera, la investigación llevó a cabo el proceso de construcción de un simulador para encontrar
el camino más corto utilizando el algoritmo D estrella. En esta evaluación se midió el tiempo
experimental que le tomó al algoritmo encontrar una ruta de evacuación eficiente bajo diferentes
entornos al variar el tamaño del establecimiento, la cantidad de obstáculos iniciales y la cantidad
de obstáculos colocados en tiempo real. Los resultados del simulador fueron favorables, puesto
que logró identificar una ruta eficiente en 22 milisegundos y un recálculo de ruta en 3 milisegundos,
para los casos en que se presenten obstáculos que interfieran con el recorrido inicial. Natural disasters such as earthquakes have aroused great interest among several
authors around the world, giving rise to different solutions related to evacuation systems. This
research presents the importance of implementing an intelligent evacuation system that recognizes
the shortest evacuation route in a real earthquake. Based on this, the research aimed
to build a simulator to find the shortest evacuation route using the D star algorithm. In this
evaluation, the experimental time taken by the algorithm to find an efficient evacuation route
was measured within establishments of different sizes with varying quantities of initial obstacles
and varying quantities of obstacles placed in real time. The results of the simulator were
favorable since it found an efficient route in 22 milliseconds and a recalculated route in 3
milliseconds for the cases in which obstacles interfered with the initial route.