Como criar uma rede de filiais a partir de vários pontos de entrada até uma saída exclusiva, minimizando as distâncias?

9

Estou procurando uma maneira de conectar "hidrologicamente" pontos a montante a uma saída a jusante única, criando uma rede de fluxo otimizada, como mostrado abaixo ...

diagrama

O comprimento acumulado das linhas de fluxo deve ser minimizado.

Caso contrário, a rede de fluxo deve permanecer confinada em um polígono definido ...

Eu sei apenas os pontos de entrada (vermelho) e a saída (verde) e o polígono. Não há outras restrições

Alguém sabe como fazer isso? ...

Pesquisei na web a manhã toda, mas sem sucesso


Não, eu corretamente tento fazê-lo sem considerar a topografia ... Apenas uma superfície plana (ou aproximadamente plana). É por isso que estou procurando um caminho há tanto tempo :-)

É uma área hipoética.

Imagine que você está no seu banho .. o nível da água sobe e transborda em um limiar a jusante - em um canto do seu banho ..

Em seguida, você adiciona algumas partículas nos diferentes cantos do seu banho (a montante) e tenta agora esboçar qual será a circulação deles para atingir o limite, formando uma rede otimizada. A rede de fluxo (como desenho à direita) deve ser mínimo em relação à entrada de partículas.

Eu estou entendido? :-)

ISSKA AM
fonte
11
Se essa é uma rede de fluxo, você não necessariamente desejaria o caminho mais curto, mas desejaria ter o caminho correto com base na topografia da área. Esta é uma área real ou hipotética? Você tem algum tipo de informação topográfica para esta área? Por outro lado, se isso for hipotético, a imagem à direita estará quase correta, exceto fazer as linhas retas com as interseções onde uma é perpendicular à outra, pois esse será o caminho total mais próximo e, portanto, mais curto. Mais detalhes ajudariam a esclarecer o resultado pretendido.
Get Spatial
Como afirmado, esse é um problema (restrito) da Árvore Steiner .
whuber

Respostas:

1

Eu não sei se a caixa de ferramentas de mapeamento de mapeamento de ligação pode ajudá-lo ou não, mas eu a usei com dados dem para o melhor e mais próximo cálculo de caminho em uma área cercada por montanhas enormes. dá um resultado satisfatório para mim. quando você obtém resultado, em primeiro lugar você pode ver a distância euclidiana e o comprimento do corredor ponderado ...

na verdade, foi desenvolvido para análises regionais de conectividade de habitat de vida selvagem. ainda funciona bem.

insira a descrição da imagem aqui

espero que ajude você ...

Aragão
fonte
Eu encontrei este caminho para resolver o que eu estava procurando blogs.esri.com/esri/apl/2012/09/12/… Muito obrigado pela sua ajuda
ISSKA AM 25/13/13 às
Esse blog cria um mapa de fluxo, mas não garante que seu objetivo seja alcançado nem suas restrições sejam satisfeitas! Esses mapas normalmente (a) não minimizam a distância total e (b) não ficam restritos a um determinado polígono.
whuber