Як створити мережу відділення від кількох вхідних точок до унікальної розетки з мінімізацією відстаней?


9

Я шукаю спосіб "гідрологічно" підключити точки за течією до унікальної розеткової мережі, створивши оптимізовану мережу потоків, як зображено нижче ...

діаграма

Скупчена довжина ліній потоку повинна бути зведена до мінімуму.

В іншому випадку потокова мережа повинна залишатися обмеженою у визначеному багатокутнику ...

Я знаю лише вхідні точки (червоний) та вихідні (зелені) та багатокутник. Інших обмежень немає

Хтось знає, як це зробити? ...

Я шукав в Інтернеті весь ранок, але без успіху


Ні, я правильно намагаюся це зробити, не враховуючи топографію ... Просто рівна (або приблизно плоска) поверхня. Ось чому я так довго шукаю спосіб :-)

Це гіоптетична зона.

Уявіть, що ви знаходитесь у ванній. Рівень води підвищується та переливається на нижньому порозі - у куті вашої ванни ..

Потім ви додаєте кілька частинок у різних куточках вашої ванни (вище за течією), і ви намагаєтесь зараз накреслити, якою буде їх циркуляція, щоб досягти порогу, формуючи оптимізовану мережу. Потокова мережа (як я малюю праворуч) повинна бути мінімум щодо введення частинок.

Я зрозумів? :-)


1
Якщо це потокова мережа, то вам не обов’язково хотіти найкоротший шлях, але хочете мати правильний шлях на основі топографії місцевості. Це фактична область чи гіпотетична? Чи є у вас якась топографічна інформація для цього району? І навпаки, якщо це гіпотетично, то малюнок праворуч майже правильний, за винятком тих прямих ліній, де перетинання знаходяться там, де один перпендикулярний іншому, оскільки це буде найближчий і, таким чином, найкоротший загальний шлях. Більш детально допоможе уточнити намічений результат.
Отримайте просторовий

Як зазначалося, це проблема (обмежена) дерево Штейнера .
whuber

Відповіді:


1

Я не знаю, чи може допомогти вам чи ні, інструмент зв’язку-картографа, але я використав це з даними dem для найкращого та найближчого обчислення шляху на місцевості, оточеній величезними горами. це дає задовільний результат для мене. коли ви отримуєте результат, по-перше, ви можете бачити евклідову відстань, а потім вагову довжину коридору ...

насправді він був розроблений для регіонального аналізу зв’язку середовища проживання дикої природи. як і раніше працює добре.

введіть тут опис зображення

я сподіваюся, що це допоможе тобі ...


Я знайшов такий спосіб вирішити те, що шукав blogs.esri.com/esri/apl/2012/09/12/… Велике спасибі за вашу допомогу
ISSKA AM

Цей блог створює на карті потоку, але це не гарантує , що або ваша мета була досягнута , ні ваші обмеження задоволені! Ці карти, як правило, (а) не мінімізують загальну відстань і (b) не обмежуватимуться в межах даного багатокутника.
whuber
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.