Bagaimana cara membuat jaringan cabang dari beberapa titik input ke outlet unik dalam meminimalkan jarak?

9

Saya sedang mencari cara untuk "secara hidrologis" menghubungkan titik-titik hulu ke outlet hilir yang unik dengan menciptakan jaringan aliran yang dioptimalkan seperti yang digambarkan di bawah ini ...

diagram

Panjang akumulasi garis aliran harus diminimalkan.

Kalau tidak, jaringan aliran harus tetap terkurung dalam poligon ...

Saya hanya tahu titik input (merah) dan output (hijau) dan poligon. Tidak ada kendala lain

Apakah ada yang tahu bagaimana melakukannya? ...

Saya mencari di web sepanjang pagi tetapi tidak berhasil


Tidak, saya benar-benar mencoba melakukannya tanpa mempertimbangkan topografi ... Hanya permukaan datar (atau rata-rata). Itu sebabnya saya mencari cara untuk waktu yang lama :-)

Ini adalah area hyopthetical.

Bayangkan Anda berada di kamar mandi Anda .. permukaan air naik dan meluap di ambang hilir - di sudut kamar mandi Anda ..

Kemudian Anda menambahkan beberapa partikel di berbagai sudut bak mandi Anda (hulu) dan Anda mencoba sekarang untuk membuat sketsa apa yang akan mereka sirkulasi untuk mencapai ambang batas dengan membentuk jaringan yang dioptimalkan .. Jaringan aliran (seperti yang saya gambar di sebelah kanan) harus minimum mengenai input partikel.

Apakah saya mengerti? :-)

ISSKA AM
sumber
1
Jika ini adalah jaringan aliran, maka Anda tidak perlu menginginkan jalur terpendek, tetapi ingin memiliki jalur yang benar berdasarkan topografi area. Apakah ini area aktual, atau hipotetis? Apakah Anda memiliki informasi topografi apa pun untuk area ini? Sebaliknya, jika ini hipotetis, maka gambar di sebelah kanan hampir benar, kecuali membuat garis lurus dengan persimpangan berada di mana satu tegak lurus terhadap yang lain karena itu akan menjadi yang terdekat, dan dengan demikian total jalur terpendek. Lebih detail akan membantu memperjelas hasil yang Anda maksudkan.
Dapatkan Spasial
Seperti yang dinyatakan, ini adalah masalah (terbatas) Steiner Tree .
whuber

Jawaban:

1

saya tidak tahu apakah kotak alat tautan-mapper dapat membantu Anda atau tidak, tetapi saya telah menggunakannya dengan data dem untuk perhitungan jalur terbaik dan terdekat pada area yang dikelilingi oleh pegunungan besar. itu memberikan hasil yang memuaskan bagi saya. ketika Anda mendapatkan hasil, pertama Anda dapat melihat jarak euclidian lalu panjang koridor berbobot biaya ...

sebenarnya ini dikembangkan untuk analisis konektivitas habitat satwa liar regional. masih bekerja dengan baik.

masukkan deskripsi gambar di sini

Saya harap ini membantu Anda ...

Aragon
sumber
Saya menemukan cara ini untuk menyelesaikan apa yang saya cari di blogs.esri.com/esri/apl/2012/09/12/... Terima kasih banyak atas bantuan Anda
ISSKA AM
Blog yang menciptakan sebuah peta arus, tapi itu tidak menjamin bahwa baik tujuan Anda terpenuhi atau kendala Anda puas! Peta-peta tersebut biasanya (a) tidak meminimalkan jarak total dan (b) tidak dibatasi dalam poligon yang diberikan.
whuber