ESTUDIO Y SIMULACIO?N DE ALGORITMOS PARA LA EVACUACIO?N DE PERSONAS EN SITUACIONES DE EMERGENCIA SOBRE UNA ESTRUCTURA SIMILAR AL RECTORADO DE LA ESPOL.

Abstract

This research is part of the Kishwar project and corresponds to the study and simulation of a network which represents the building of the Rectory of the ESPOL on which an algorithm that will be responsible for recalculating routes to safer exits during an emergency was implemented and with this, we were able to determine which performs better. We tested the following algorithms: Dijkstra and Bellman-Ford. With the simulations performed, we were able to gather data which were determining factors when choosing an algorithm over another. The performance of Dijkstra's algorithm according to our analysis is slightly superior than Bellman-Ford. We believe that our study was successful and we met the objectives, and we were able to conclude which algorithm has a better performance for the calculation of evacuation routes and we hope this analysis is taken into account during the implementation of the Kishwar project.