Mesafeleri en aza indirgemek için çeşitli giriş noktalarından benzersiz bir prize kadar bir şube ağı nasıl oluşturulur?


9

Aşağıda resimde gösterildiği gibi optimize edilmiş bir akış ağı oluşturarak yukarı akış noktalarını benzersiz bir aşağı akış çıkışına "hidrolojik olarak" bağlamanın bir yolunu arıyorum ...

diyagram

Akım hatlarının birikmiş uzunluğu en aza indirilmelidir.

Aksi takdirde, akış ağı tanımlanmış bir çokgen içinde kalmalıdır ...

Yalnızca giriş noktalarını (kırmızı), çıktıyı (yeşil) ve çokgeni biliyorum. Başka bir kısıtlama yok

Bunun nasıl yapıldığını bilen var m ?...

Bütün sabah internette arama yaptım ama başarılı olamadım


Hayır haklı olarak topografyayı düşünmeden yapmaya çalışıyorum ... Sadece düz (veya yaklaşık düz) bir yüzey. Bu yüzden çok uzun zamandır bir yol arıyorum :-)

Hipotetik bir alandır.

Banyoda olduğunuzu düşünün .. su seviyesi yükselir ve aşağı akış eşiğinde taşar - banyo köşesinde ...

Daha sonra banyonuzun (yukarı akış) farklı köşelerine birkaç parçacık eklersiniz ve şimdi optimize edilmiş bir ağ oluşturarak eşik değerine ulaşmak için sirkülasyonunun ne olacağını çizmeye çalışıyorsunuz .. Akış ağı (sağda çizdiğim gibi) partikül girdisi ile ilgili minimum.

Anladım mı? :-)


1
Bu bir akış ağıysa, o zaman en kısa yolu istemezsiniz, ancak alanın topografyasına dayalı olarak doğru yola sahip olmak istersiniz. Bu gerçek bir alan mı, yoksa varsayımsal mı? Bu bölge için herhangi bir topografik bilginiz var mı? Tersine, bu varsayımsal ise, o zaman sağdaki resim neredeyse doğrudur, ancak kavşakların birbirine en yakın ve böylece en kısa toplam yol olacağı şekilde, birbirine dik olduğu düz çizgileri yapın. Daha fazla ayrıntı, amaçlanan sonucun netleştirilmesine yardımcı olacaktır.
Get Mekansal

Belirtildiği gibi, bu (kısıtlanmış) bir Steiner Ağacı problemidir .
whuber

Yanıtlar:


1

bağlantı haritacı araç kutusu size yardımcı olup olmadığını bilmiyorum ama büyük dağlarla çevrili bir alanda en iyi ve en yakın yol hesaplama için dem verileri ile kullandık. benim için tatmin edici bir sonuç veriyor. sonuç aldığınızda, ilk önce öklid mesafesini, sonra maliyet ağırlıklı koridor uzunluğunu görebilirsiniz ...

aslında bölgesel yaban hayatı yaşam alanı bağlantı analizleri için geliştirilmiştir. hala iyi çalışıyor.

resim açıklamasını buraya girin

umarım sana yardımcı olur ...


Blogs.esri.com/esri/apl/2012/09/12/… için aradığım şeyi çözmek için bu yolu buldum. Yardımınız için çok teşekkürler
ISSKA AM

Bu blog bir akış haritası oluşturur , ancak hedefinize ulaşıldığını veya kısıtlamalarınızın karşılandığını garanti etmez! Bu haritalar tipik olarak (a) toplam mesafeyi en aza indirmeyecek ve (b) belirli bir çokgen içinde kısıtlanmayacaktır.
whuber
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.