CAMINHOS DE MÍNIMO CUSTO NO PROJETO DE ESTRADAS, GASODUTOS E CANAIS DE IRRIGAÇÃO

Código

ABRH257

Autores

Walter Collischonn, Jorge Vitor Pilar

Resumo

Este trabalho apresenta a proposta de um algoritmo para a determinação do caminho de mínimo custo sobre um Modelo Numérico do Terreno, que pode ser utilizado para a otimização do traçado de um canal de irrigação, gasoduto, de um trecho de rodovia, ou estrutura linear similar entre dois pontos. As características inovadoras do algoritmo são a utilização de uma função que relaciona o custo à declividade, e a consideração da declividade local e direcional. Os dados de entrada são a topografia, na forma de um modelo numérico do terreno, uma função que relaciona o custo unitário do caminho com a declividade e com o comprimento, e a localização do início e do fim do trajeto. O algoritmo utiliza uma variante das técnicas de programação dinâmica, adaptadas para a estrutura de grade dos planos de informação de um sistema de geoprocessamento. O algoritmo foi implementado em um programa na linguagem FORTRAN que gera, como dados de saída, uma imagem de mínimo custo acumulado e uma outra imagem com a trajetória de menor custo entre os pontos de início e fim do trajeto. São apresentados testes do algoritmo utilizando função de custo e MNT hipotéticos, com resultados coerentes. _x000D_ _x000D_