Sistema de optimización de rutas para redes de retorno de fibra óptica basado en datos geográficos

El propósito de este trabajo es documentar el proceso de desarrollo e implementación de una herramienta capaz de optimizar el coste de conexiones en proyectos de despliegue de fibra óptica. Este problema se puede reducir al problema del Árbol de Steiner en grafos en su versión de optimización. Para generar un gráfico que represente todos los medios de despliegue disponibles los datos geoespaciales serán ingeridos y procesados de diferentes fuentes. El sistema contará con una interfaz interactiva implementada como un panel web, que permitirá tanto ejecutar el algoritmo de optimización como analizar los resultados de forma dinámica.

The purpose of this paper is to document the process of developing and implementing a tool capable of optimizing the cost of connections in optical fiber deployment projects. This problem can be reduced to the Steiner Tree problem in graphs in its optimization version. To generate a graph that represents all available deployment means, geospatial data will be ingested and processed from different sources. The system will have an interactive interface implemented as a web dashboard, allowing both running the optimization algorithm and analyzing results dynamically.