Wie erstelle ich ein Filialnetz von mehreren Eingabepunkten zu einem einzigartigen Ausgang, um die Entfernungen zu minimieren?

9

Ich suche nach einer Möglichkeit, Upstream-Punkte "hydrologisch" mit einem einzigartigen Downstream-Auslass zu verbinden, indem ich ein optimiertes Stream-Netzwerk wie unten abgebildet erstelle ...

Diagramm

Die kumulierte Länge der Stromlinien sollte minimiert werden.

Andernfalls sollte das Stream-Netzwerk innerhalb eines definierten Polygons beschränkt bleiben ...

Ich kenne nur die Eingabepunkte (rot) und die Ausgabe (grün) und das Polygon. Es gibt keine anderen Einschränkungen

Weiß jemand, wie es geht? ...

Ich habe den ganzen Morgen im Internet gesucht, aber ohne Erfolg


Nein, ich versuche es zu Recht, ohne die Topographie zu berücksichtigen ... Nur eine flache (oder ungefähr flache) Oberfläche. Deshalb suche ich so lange nach einem Weg :-)

Es ist ein hyopthetischer Bereich.

Stellen Sie sich vor, Sie befinden sich in Ihrem Bad. Der Wasserstand steigt an einer stromabwärts gelegenen Schwelle an und läuft über - an einer Ecke Ihres Bades.

Dann fügen Sie ein paar Partikel an verschiedenen Ecken Ihres Bades (stromaufwärts) hinzu und versuchen nun zu skizzieren, wie ihre Zirkulation sein wird, um die Schwelle zu erreichen, indem Sie ein optimiertes Netzwerk bilden. Das Stream-Netzwerk (wie ich rechts zeichne) sollte sein Minimum in Bezug auf den Partikeleintrag.

Bin ich verstanden :-)

ISSKA AM
quelle
1
Wenn dies ein Stream-Netzwerk ist, möchten Sie nicht unbedingt den kürzesten Pfad, sondern den richtigen Pfad basierend auf der Topographie des Gebiets. Ist das ein tatsächlicher Bereich oder ein hypothetischer? Haben Sie topografische Informationen für diesen Bereich? Umgekehrt, wenn dies hypothetisch ist, ist das Bild rechts fast korrekt, außer dass diese geraden Linien mit den Schnittpunkten dort sind, wo einer senkrecht zum anderen ist, da dies der nächste und damit kürzeste Gesamtweg ist. Weitere Details helfen Ihnen dabei, Ihr beabsichtigtes Ergebnis zu verdeutlichen.
Holen Sie sich Spatial
Wie bereits erwähnt, handelt es sich hierbei um ein (eingeschränktes) Steiner Tree-Problem .
whuber

Antworten:

1

Ich weiß nicht, ob die Linkage-Mapper- Toolbox Ihnen helfen kann oder nicht, aber ich habe sie mit dem Daten für die beste und nächstgelegene Pfadberechnung in einem Gebiet verwendet, das von riesigen Bergen umgeben ist. es gibt zufriedenstellende Ergebnisse für mich. Wenn Sie ein Ergebnis erhalten, können Sie zuerst die euklidische Entfernung und dann die kostengewichtete Korridorlänge sehen ...

Tatsächlich wurde es für regionale Konnektivitätsanalysen zum Lebensraum von Wildtieren entwickelt. funktioniert immer noch gut

Geben Sie hier die Bildbeschreibung ein

ich hoffe es hilft dir ...

Aragon
quelle
Ich habe diesen Weg gefunden, um das zu lösen, wonach ich gesucht habe. Blogs.esri.com/esri/apl/2012/09/12/… Vielen Dank für Ihre Hilfe
ISSKA AM
Dieser Blog erstellt eine Flusskarte, garantiert jedoch nicht, dass entweder Ihr Ziel erreicht oder Ihre Einschränkungen erfüllt werden! Diese Karten werden typischerweise (a) die Gesamtentfernung nicht minimieren und (b) nicht innerhalb eines gegebenen Polygons eingeschränkt sein.
whuber