Jak stworzyć sieć oddziałów z kilku punktów wejściowych do unikalnego gniazdka w celu minimalizacji odległości?

9

Poszukuję sposobu, aby „hydrologicznie” połączyć punkty wyjściowe z unikalnym wylotem wyjściowym, tworząc zoptymalizowaną sieć strumieniową, jak pokazano poniżej ...

diagram

Skumulowaną długość linii strumienia należy zminimalizować.

W przeciwnym razie sieć strumieniowa powinna pozostać zamknięta w określonym wielokącie ...

Znam tylko punkty wejściowe (czerwony) i wyjściowy (zielony) oraz wielokąt. Nie ma innych ograniczeń

Czy ktoś wie jak to zrobić? ...

Szukałem w Internecie przez cały ranek, ale bez powodzenia


Nie, słusznie staram się to zrobić bez uwzględnienia topografii ... Po prostu płaska (lub w przybliżeniu płaska) powierzchnia. Dlatego tak długo szukam drogi :-)

Jest to obszar hipotetyczny.

Wyobraź sobie, że jesteś w swojej kąpieli .. poziom wody podnosi się i przepełnia na dolnym progu - na rogu wanny ..

Następnie dodajesz kilka cząstek w różnych narożnikach wanny (powyżej) i próbujesz teraz naszkicować, jaki będzie ich obieg, aby osiągnąć próg, tworząc zoptymalizowaną sieć. Sieć strumieni (jak rysuję po prawej) powinna być minimum dotyczące wprowadzania cząstek.

Czy rozumiem :-)

ISSKA AM
źródło
1
Jeśli jest to sieć strumieniowa, niekoniecznie potrzebujesz najkrótszej ścieżki, ale chcesz mieć prawidłową ścieżkę opartą na topografii obszaru. Czy to rzeczywisty obszar, czy hipotetyczny? Czy masz jakieś informacje topograficzne dla tego obszaru? I odwrotnie, jeśli jest to hipotetyczne, to obraz po prawej stronie jest prawie poprawny, z wyjątkiem tych prostych linii, których przecięcia są tam, gdzie jedno jest prostopadłe do drugiego, ponieważ będzie to najbliższa, a zatem najkrótsza całkowita ścieżka. Więcej szczegółów pomoże wyjaśnić zamierzony wynik.
Uzyskaj Spatial
Jak wspomniano, jest to (ograniczony) problem drzewa Steinera .
whuber

Odpowiedzi:

1

nie wiem, czy przybornik linkage-mapper może ci pomóc, ale użyłem go z danymi dem do najlepszego i najbliższego obliczenia ścieżki na obszarze otoczonym przez ogromne góry. daje mi satysfakcjonujący wynik. kiedy uzyskasz wynik, najpierw zobaczysz odległość euklidesową, a następnie ważoną kosztem długość korytarza ...

w rzeczywistości został opracowany do regionalnych analiz połączeń siedlisk przyrodniczych. nadal działa dobrze.

wprowadź opis zdjęcia tutaj

Mam nadzieję, że Ci to pomoże...

Aragonia
źródło
Znalazłem ten sposób, aby rozwiązać to, czego szukałem blogs.esri.com/esri/apl/2012/09/12/... Bardzo dziękuję za pomoc
ISSKA
Że blog tworzy się mapę przepływu, ale nie gwarantuje, że twój cel jest spełniony ani twoi ograniczenia są spełnione! Mapy te zazwyczaj (a) nie minimalizują całkowitej odległości i (b) nie są ograniczone w obrębie danego wielokąta.
whuber