Búsqueda de camino mínimo y más fiable de evacuación ante un desastre
En este Trabajo se presenta un algoritmo para la búsqueda del camino mínimo y más fiable ante un desastre, con el objetivo de evacuar a la población. Se ha utilizado como caso de estudio las inundaciones de Valencia de 2024. El principal objetivo es encontrar un equilibrio entre longitud y fiabilidad en el camino de evacuación, por la necesidad de dar una respuesta rápida y la incertidumbre ante la desaparición o aparición de caminos.
La metodología empleada incluye teoría de grafos para representar las carreteras del mapa, el algoritmo Dijkstra para la búsqueda del camino mínimo y link prediction para detectar aristas que podrían desaparecer o encontrar nuevos caminos.
Se han usado datos de ARCGIS sobre zonas inundables para obtener un grafo con todos los caminos donde cada arista contiene información sobre su inundabilidad.
Se presenta un nuevo algoritmo de link prediction que mejora los resultados para este caso concreto, para encontrar el camino de evacuación mínimo y más fiable.
Keywords: Gestión de desastres logística humanitaria teoría de grafos camino mínimo link prediction