Traçado Ótimo de Adutoras por Meio da Combinação de um Algoritmo Metaheurístico com Técnicas de Geoprocessamento
abastecimento de água; Traçado de adutoras; algoritmo A-Star.
Em regiões onde o déficit hídrico é apresentado como um grande desafio, a busca por técnicas que permitam otimizar a infraestrutura hídrica é de grande importância para os gestores. O presente estudo visa obter o traçado ótimo de adutoras através da adaptação do algoritmo A-Star (A*), doravante denominado de Modificated A-Star for Pipeline Routing (MAPR), que opera em espaço de busca específico, constituído por variáveis tidas como mais influentes no processo de decisão da rota ideal, nominalmente, o comprimento da adutora e a potência requerida ao seu funcionamento. O algoritmo calcula a rota que minimiza a soma dos custos anuais associados a cada uma das variáveis consideradas. Aplicações no mundo real atestam a viabilidade da aplicação do método proposto em apresentar resultados de interesse para projetistas de sistemas adutores. Para a validação do algoritmo foram adotados três sistemas, cujos resultados computacionais indicam contribuições significativas para o auxílio na busca por traçados ótimos de adutoras.