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

Abstract

En este proyecto se desarrolla e implementa una herramienta capaz de optimizar en coste las rutas en proyectos de despliegue de fibra óptica. Este problema puede reducirse a la versión de optimización del Árbol de Steiner en grafos. Para la creación de un grafo que represente todos los medios de despliegue posibles se realizará un procesado geoespacial de datos de diferentes fuentes. La herramienta constará de una interfaz en forma de dashboard web que permitirá tanto ejecutarla como analizar de forma dinámica los resultados obtenidos.

The purpose of this project is to develop and implement a tool capable of optimizing the cost of connections in fiber-optic 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.