Algoritmos para decisiones durante una evacuación: caso de estudio Viña del Mar

Abstract

En la siguiente memoria se estudia la red de transporte vehicular para las comunas de Viña del Mar y Valparaíso para el caso de la catástrofe natural de un tsunamis, para aquello se mencionan cuales fueron las consideraciones para modelar la red como un grafo dirigido en una primera instancia, utilizando las calles o arcos como unidireccional o bidireccional según las reglas de tránsito ya establecidos actualmente, generando también atributos de costo y capacidad para estos arcos utilizando información de dataset open source presente en la librería OSMnx. Luego se pobló la red utilizando datos demográficos del Censo y obteniendo la población de cada cuadra, al igual que asignar esta población a vehículos utilizando la información del parque vehicular de sus comunas respectivas otorgada por la INE. Una vez obtenido la distribución de vehículos en la red, se da paso a optimizar las rutas de aquellos vehículos con el fin de minimizar el tiempo de evacuación utilizando algoritmos iterativos, dando paso así a un análisis exploratorio de los resultados de aquella evacuación y pruebas de estres de la red original. Finalmente se entrega una propuesta de red especializada a nuestro objetivo, con el fin de generar una guía óptima para las entidades y así direccionar el tráfico fuera de las reglas establecidas minimizando el tiempo de evacuación de la población. Además de obtener información critica sobre la estructura tanto como sus puntos débiles y fortalezas.