Comment créer un réseau de succursales à partir de plusieurs points d'entrée vers une sortie unique en minimisant les distances?

9

Je cherche un moyen de connecter "hydrologiquement" les points en amont à une sortie en aval unique en créant un réseau de flux optimisé comme illustré ci-dessous ...

diagramme

La longueur cumulée des lignes de courant doit être minimisée.

Sinon, le réseau de flux devrait rester confiné dans un polygone défini ...

Je ne connais que les points d'entrée (rouge) et la sortie (vert) et le polygone. Il n'y a pas d'autres contraintes

Est-ce que quelqu'un sait comment le faire? ...

J'ai cherché sur le web toute la matinée mais sans succès


Non, j'essaie à juste titre de le faire sans tenir compte de la topographie ... Juste une surface plate (ou approximativement plate). C'est pourquoi je cherche un moyen depuis si longtemps :-)

C'est un domaine hyopthétique.

Imaginez que vous êtes dans votre bain .. le niveau d'eau monte et déborde sur un seuil en aval - à un coin de votre bain ..

Ensuite, vous ajoutez quelques particules à différents coins de votre bain (en amont) et vous essayez maintenant d'esquisser quelle sera leur circulation pour atteindre le seuil en formant un réseau optimisé. Le réseau de flux (comme je le dessine à droite) devrait être minimum concernant l'apport de particules.

Suis-je compris? :-)

ISSKA AM
la source
1
S'il s'agit d'un réseau de flux, vous ne voudrez pas nécessairement le chemin le plus court, mais voudriez avoir le chemin correct en fonction de la topographie de la zone. S'agit-il d'un domaine réel ou hypothétique? Avez-vous des informations topographiques sur cette zone? Inversement, si cela est hypothétique, l'image de droite est presque correcte, sauf que ces lignes droites avec les intersections sont là où l'une est perpendiculaire à l'autre car ce sera le chemin total le plus proche et donc le plus court. Plus de détails aideraient à clarifier le résultat souhaité.
Obtenez Spatial
Comme indiqué, il s'agit d'un problème (contraint) de Steiner Tree .
whuber

Réponses:

1

Je ne sais pas si la boîte à outils Linkage-mapper peut vous aider ou non, mais je l'ai utilisée avec des données dem pour le calcul du chemin le meilleur et le plus proche sur une zone entourée d'énormes montagnes. cela donne un résultat satisfaisant pour moi. lorsque vous obtenez un résultat, vous pouvez d'abord voir la distance euclidienne puis la longueur du couloir pondérée en fonction des coûts ...

en fait, il a été élaboré pour des analyses régionales de la connectivité des habitats fauniques. fonctionne toujours bien.

entrez la description de l'image ici

J'espère que ça t'aide...

Aragon
la source
J'ai trouvé ce moyen de résoudre ce que je cherchais sur blogs.esri.com/esri/apl/2012/09/12/… Merci beaucoup pour votre aide
ISSKA AM
Ce blog crée une carte de flux, mais il ne garantit pas que votre objectif soit atteint ni vos contraintes satisfaites! Ces cartes (a) ne minimisent généralement pas la distance totale et (b) ne sont pas contraintes dans un polygone donné.
whuber