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

9

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

диаграмма

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

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

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

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

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


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

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

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

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

Я понял? :-)

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

Ответы:

1

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

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

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

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

Арагон
источник
Я нашел этот способ, чтобы решить, что я искал blogs.esri.com/esri/apl/2012/09/12/… Большое спасибо за вашу помощь
ISSKA AM
Этот блог создает на карте потока, но это не гарантирует , что либо ваша цель была достигнута , ни ваши ограничения удовлетворены! Эти карты обычно (а) не минимизируют общее расстояние и (б) не будут ограничены в пределах данного полигона.
whuber