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

Around the world there are different authors that have shown big interest related to natural disasters such as earthquakes. This have generated different technological solutions around modern evacuation systems. This research explains why it is important to implement an intelligent evacuation system that can recognize the shortest path in a real earthquake. The research also reviews the different modern evacuation systems being used nowadays. In this way, after many phases of analysis, a proof of concept was built to find the shortest path in the first level of a shopping mall using the D star search algorithm. Furthermore, a comparison between the A star algorithm and D star algorithm was made to find out the performance of these. It was found that the A star algorithm finds the shortest path in 3 milliseconds, but it doesn’t support scenarios with dynamic paths. Thus, it was found that D start algorithm can support paths with dynamic obstacles and find the shortest path in 24 milliseconds, making it the most accurate algorithm for real evacuations scenarios. Ultimately, in order to evaluate the performance of the system, the experimental time was measured when the system calculates the shortest path in different environments such as: maps with scales of 5, 10 and 15, different number of existing obstacles and different number of obstacles generated in real time. The results of this research were favorable since the system was able to find an efficient shortest path in 22 milliseconds. Also, the simulator found an alternative path in 3 milliseconds for scenarios in which new obstacles were introduced in the path.

Name thesis:degree_name

Ingeniero de Sistemas

Level thesis:degree_level

Título Profesional

Discipline thesis:degree_discipline

Ingeniería de Sistemas

Grantor dc:publisher

Universidad de Lima

Year dc:date.issued

2023

Author dc:creator

• Pariona Sánchez, Walter Steven

Advisor dc:contributor.advisor

• Rodríguez Rodríguez, Nadia Katherine

• Terremotos
• Algoritmos computacionales
• Computer algorithms
• Earthquakes

Statement dc:rights

• info:eu-repo/semantics/openAccess

Licence dc:rights.uri

• https://creativecommons.org/licenses/by-nc-sa/4.0/

Language dc:language.iso

spa

Handle dc:identifier.uri

https://hdl.handle.net/20.500.12724/19748

OAI identifier oai:identifier

oai:repositorio.ulima.edu.pe:20.500.12724/19748