Resolución del bus evacuation problem con ant colony optimization para la comuna de Santo Domingo

Abstract

El Bus Evacuation Problem (BEP) consiste en encontrar las mejores rutas que permitan a un grupo de buses evacuar a todas las personas necesarias en medio de una catástrofe, de modo que se encuentren a salvo en refugios y minimizando los tiempos de transporte. Junto con el Ant Colony Optimization (ACO), el cual se basa en la comunicación entre hormigas por medio de feromonas, se encontrarán las mejores rutas posibles para la evacuación de personas en medio de un desastre. Este trabajo se enfocará en la resolución del problema para la comuna de Santo Domingo, Chile, y debido a la proximidad con el borde costero, las zonas de riesgo serán las posibles zonas afectadas por un tsunami.