Estudo da Cobertura da Rede de Fibra Óptica nos Municípios Brasileiros sob a luz de Algoritmos Exato e Heurístico

Fausto Luiz J Padua, Edson Luiz F Senne

DOI: 10.14209/sbrt.2023.1570923574

Evento: XLI Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2023)

Keywords: Telecomunicações fibra óptica municípios rotas

Abstract

Dos 5570 municípios brasileiros, ainda há 1309 municípios sem conexão à Internet por fibra óptica, o que levanta a seguinte questão: qual a melhor forma de investir nessa cobertura para os municípios? Este estudo buscou, através do cálculo da Árvore Geradora Mínima com algoritmos exato e heurístico, trazer alguma luz à questão. Foi realizado o cálculo do custo mínimo para a cobertura, com pelo menos um enlace, entre todos os municípios brasileiros, bem como em cenários menores, como cada estado do Brasil. Por fim, foi realizada uma comparação da precisão e eficiência entre os diferentes algoritmos escolhidos e apresentados os resultados.

Download