Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras

Abstract

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.