Я ищу способ «гидрологического» подключения точек вверх по течению к уникальной точке выхода, создавая оптимизированную сеть потоков, как показано ниже ...
Суммарная длина линий потока должна быть сведена к минимуму.
В противном случае потоковая сеть должна оставаться в пределах определенного многоугольника ...
Я знаю только точки ввода (красный) и вывод (зеленый) и многоугольник. Других ограничений нет
Кто-нибудь знает как это делать ?...
Я искал в Интернете все утро, но безуспешно
Нет, я правильно пытаюсь сделать это без учета топографии ... Просто плоская (или примерно плоская) поверхность. Вот почему я так долго ищу путь :-)
Это гипопетическая область.
Представьте, что вы находитесь в своей ванне ... уровень воды поднимается и переливается через нижний порог - в углу вашей ванны ...
Затем вы добавляете несколько частиц в разные углы вашей ванны (вверх по течению) и пытаетесь сейчас набросать, что будет с их циркуляцией для достижения порога путем формирования оптимизированной сети. Сеть потоков (как я рисую справа) должна быть минимум относительно ввода частиц.
Я понял? :-)
источник
Ответы:
Я не знаю, может ли набор инструментов linkage-mapper помочь вам или нет, но я использовал его с демографическими данными для расчета наилучшего и ближайшего пути в области, окруженной огромными горами. это дает удовлетворительный результат для меня. когда вы получаете результат, сначала вы можете увидеть евклидово расстояние, а затем взвешенную по стоимости длину коридора ...
на самом деле он был разработан для регионального анализа связности мест обитания диких животных. все еще работает хорошо.
я надеюсь, что это поможет вам ...
источник