Estou investigando métodos para executar uma análise simples de caminho de menor custo com o gdal. Simplesmente, quero dizer usando a inclinação de um dem como o único fator de custo.
Eu preferiria usar as ligações python ou .net, mas levará qualquer coisa. Alguém pode sugerir bons tutoriais ou algo parecido?
Respostas:
O script a seguir executa uma análise de caminho de menor custo. Os parâmetros de entrada são uma varredura de superfície de custo (por exemplo, inclinação) e coordenadas de partida e parada. Uma varredura com o caminho criado é retornada. Requer a biblioteca skimage e o GDAL.
Por exemplo, o caminho de menor custo entre o ponto 1 e o ponto 2 é criado com base em uma varredura de inclinação:
fonte
Você pode usar o algoritmo de pesquisa A * usando inclinação como o custo entre os nós gerados. Para ver uma visualização rápida de como isso é:
Consulte A * Search Algorithm (Wiki) e Python A * Search Algorithm (SO)
entender A *.
Para um mapa de inclinação, existem opções por aí - Aqui está uma.
Com um mapa de inclinação (raster), você pode obter valores de custo com o GDAL.
fonte