Aplicação de Algoritmos de Pathfinding no Planejamento de Linhas de Transmissão

A crescente demanda por expansão de linhas de transmissão no Brasil requer soluções que otimizem o planejamento dessas infraestruturas, minimizando impactos ambientais e sociais. Uma solução importante neste contexto pode ser a utilização de algoritmos de pathfinding para definir o melhor traçado de linhas de transmissão. Neste artigo, foi analisada uma área do município de Passa Tempo, em Minas Gerais, para definição do traçado entre dois pontos, na qual foram considerados diversos critérios geográficos e restrições ambientais da região. A metodologia desenvolvida incorpora dados georreferenciados e atribui pesos a diferentes áreas de influência, criando um modelo computacional que determina automaticamente o caminho mais eficiente entre dois pontos. Para isso, foram utilizados os algoritmos de  Dijkstra e A*. Os resultados demonstram a viabilidade da aplicação de algoritmos de pathfinding na otimização do traçado de linhas de transmissão, fornecendo uma metodologia útil para o planejamento sustentável e tecnicamente eficaz.