¿Cómo crear una red de sucursales desde varios puntos de entrada a una salida única para minimizar las distancias?

9

Estoy buscando una forma de conectar "hidrológicamente" puntos aguas arriba a una salida aguas abajo única creando una red de flujo optimizada como se muestra a continuación ...

diagrama

La longitud acumulada de las líneas de corriente debe minimizarse.

De lo contrario, la red de flujo debería permanecer confinada dentro de un polígono definido ...

Solo conozco los puntos de entrada (rojo) y la salida (verde) y el polígono. No hay otras restricciones.

Alguien sabe como hacerlo ?...

Busqué en la web toda la mañana pero sin éxito


No, con razón trato de hacerlo sin considerar la topografía ... Solo una superficie plana (o aproximadamente plana). Es por eso que estoy buscando un camino durante tanto tiempo :-)

Es un área hipotética.

Imagine que está en su baño ... el nivel del agua sube y se desborda en un umbral aguas abajo, en una esquina de su baño ...

Luego agrega algunas partículas en las diferentes esquinas de su baño (aguas arriba) e intenta ahora esbozar cuál será su circulación para alcanzar el umbral formando una red optimizada. La red de flujo (como dibujo a la derecha) debería ser mínimo con respecto a la entrada de partículas.

¿Estoy entendido? :-)

ISSKA AM
fuente
1
Si se trata de una red de flujo, entonces no necesariamente querrá la ruta más corta, pero desearía tener la ruta correcta en función de la topografía del área. ¿Es esta un área real o hipotética? ¿Tiene algún tipo de información topográfica para esta área? Por el contrario, si esto es hipotético, entonces la imagen de la derecha es casi correcta, excepto que las líneas rectas con las intersecciones sean donde una es perpendicular a la otra, ya que será la ruta total más cercana y, por lo tanto, más corta. Más detalles ayudarían a aclarar el resultado deseado.
Obtenga espacial el
Como se indicó, este es un problema (restringido) de Steiner Tree .
whuber

Respuestas:

1

No sé si Linkage-Mapper Toolbox puede ayudarlo o no, pero lo he usado con datos dem para el mejor y más cercano cálculo de ruta en un área que está rodeada de enormes montañas. Me da un resultado satisfactorio. cuando obtiene el resultado, primero puede ver la distancia euclidiana y luego la longitud del corredor ponderada por el costo ...

en realidad fue desarrollado para análisis regionales de conectividad de hábitat de vida silvestre. Aún funciona bien.

ingrese la descripción de la imagen aquí

Espero que te ayude...

Aragón
fuente
Encontré esta forma de resolver lo que estaba buscando blogs.esri.com/esri/apl/2012/09/12/… Muchas gracias por su ayuda
ISSKA AM
¡Ese blog crea un mapa de flujo, pero no garantiza que se cumpla su objetivo ni que se cumplan sus limitaciones! Esos mapas típicamente (a) no minimizarán la distancia total y (b) no estarán restringidos dentro de un polígono dado.
whuber