如何在最小化距离的情况下创建从多个输入点到唯一出口的分支网络?


9

我正在寻找一种通过创建优化的河流网络,将上游点“水文学”连接到独特的下游出口的方法,如下图所示...

图

流线的累积长度应最小化。

否则,河流网络应限制在定义的多边形内。

我只知道输入点(红色),输出点(绿色)和多边形。没有其他限制

有人知道怎么做吗?...

我整个上午都在网上搜索,但没有成功


不,我正确地尝试不考虑地形而做的事情……只是一个平坦(或近似平坦)的表面。这就是为什么我一直在寻找一种方法的原因:-)

这是一个假想的领域。

想象一下您正在洗澡。.水位上升并在下游阈值处溢出-在您洗澡的一角。

然后,在浴池(上游)的不同角落添加一些粒子,现在尝试通过形成优化的网络来勾勒出达到其阈值的循环量。关于粒子输入的最小值。

我听懂了吗?:-)


1
如果这是一个河流网络,那么您不一定需要最短的路径,而是希望根据该区域的地形获得正确的路径。这是实际区域还是假设区域?您在该地区有什么地形信息吗?相反,如果这是假设的,那么右边的图片几乎是正确的,除了使那些直线相交的点是一个与另一个垂直的地方,因为这将是最接近的,因此是最短的总路径。更多详细信息将有助于阐明您的预期结果。
2012年

如上所述,这是一个(受约束的)斯坦纳树问题
ub

Answers:


1

我不知道linkage-mapper工具箱是否能为您提供帮助,但我已将它与dem数据一起用于在被大群山环绕的区域上进行最佳和最接近的路径计算。它给我满意的结果。当您得到结果时,首先您可以看到欧式距离,然后是成本加权的走廊长度...

实际上,它是为区域野生动植物栖息地连通性分析而开发的。仍然很好。

在此处输入图片说明

我希望它可以帮助您...


我发现这种方式来解决一下我正在寻找 blogs.esri.com/esri/apl/2012/09/12/... 非常感谢您的帮助
ISSKA AM

该博客创建流程图,但不能保证既满足您的目标,也不满足您的约束!这些地图通常(a)不会使总距离最小化,并且(b)不会被限制在给定的多边形内。
ub
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.