Как создать филиальную сеть из нескольких точек входа в уникальную точку при минимизации расстояний?

Я ищу способ «гидрологического» подключения точек вверх по течению к уникальной точке выхода, создавая оптимизированную сеть потоков, как показано ниже ...

диаграмма

Суммарная длина линий потока должна быть сведена к минимуму.

В противном случае потоковая сеть должна оставаться в пределах определенного многоугольника ...

Я знаю только точки ввода (красный) и вывод (зеленый) и многоугольник. Других ограничений нет

Кто-нибудь знает как это делать ?...

Я искал в Интернете все утро, но безуспешно

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

Это гипопетическая область.

Представьте, что вы находитесь в своей ванне ... уровень воды поднимается и переливается через нижний порог - в углу вашей ванны ...

Затем вы добавляете несколько частиц в разные углы вашей ванны (вверх по течению) и пытаетесь сейчас набросать, что будет с их циркуляцией для достижения порога путем формирования оптимизированной сети. Сеть потоков (как я рисую справа) должна быть минимум относительно ввода частиц.

Я понял? :-)

arcgis-10.0 network hydrology

— ISSKA AM
источник

Если это потоковая сеть, то вам не обязательно нужен кратчайший путь, но вы хотите иметь правильный путь, основанный на топографии области. Это фактическая область или гипотетическая? У вас есть какая-либо топографическая информация для этой области? И наоборот, если это гипотетически, то изображение справа почти правильное, за исключением того, что эти прямые линии с пересечениями находятся там, где одно перпендикулярно другому, так как это будет ближайший и, следовательно, самый короткий общий путь. Более подробная информация поможет уточнить предполагаемый результат.

— Получите Пространственное

Как уже говорилось, это (ограниченная) проблема дерева Штейнера .

— whuber

Я не знаю, может ли набор инструментов linkage-mapper помочь вам или нет, но я использовал его с демографическими данными для расчета наилучшего и ближайшего пути в области, окруженной огромными горами. это дает удовлетворительный результат для меня. когда вы получаете результат, сначала вы можете увидеть евклидово расстояние, а затем взвешенную по стоимости длину коридора ...

на самом деле он был разработан для регионального анализа связности мест обитания диких животных. все еще работает хорошо.

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

я надеюсь, что это поможет вам ...

— Арагон
источник

Я нашел этот способ, чтобы решить, что я искал blogs.esri.com/esri/apl/2012/09/12/… Большое спасибо за вашу помощь

— ISSKA AM

Этот блог создает на карте потока, но это не гарантирует , что либо ваша цель была достигнута , ни ваши ограничения удовлетворены! Эти карты обычно (а) не минимизируют общее расстояние и (б) не будут ограничены в пределах данного полигона.

— whuber