Estimados,
Buen día, soy nuevo en el foro.
Soy ingeniero civil actualmente desarrollando proyecto de parques eólicos. Un porcentaje importante del costo del proyecto son los caminos que conectan el ingreso al predio con los molinos de viento.
Les consulto que teoría/método/software¿? recomiendan para encontrar el camino más corto para unir todos los molinos (Puntos con coordenadas específicas) y que sea el más corto posible (para ahorrar dinero).
Considerar que se ubican en coordenadas x,y,z, donde z es constante para todos los puntos.
Por ejemplo:
Para un parque de un molino, el camino más corto es una línea recta desde el acceso al molino
Para un parque de dos molinos, son tres puntos (sumando el acceso), se define un triángulo, el camino más corto se consigue descartando el lado más largo del triángulo.
Y si puedo sumarle complejidad a mi consulta, también les consulto para el caso de que hayan condiciones de borde. Por ejemplo: Caminos existentes que quiera aprovechar. Caminos existentes entre coordenadas (x1,y1;x2,y2) no necesariamente coordenadas iguales a alguno de los puntos que quiero conectar.
Espero se entienda, les agradezco sus comentarios.
Espero les guste el desafío.
Muchas gracias
Saludos,
Martín
A pesar de todas las criticas que he recibido en este hilo del foro, creo que los conceptos Diagrama de Delaunay, Voronoy y Envoltura convexa, son aplicables al problema que planteas y existen rutinas en Grasshopper o Geogebra que los calculan de manera sencilla sin recurrir a temas un poco esotéricos para ti como la Teoría de Grafos que para un matemático están muy bien (si los entiende) pero no para un ingeniero que debe preocuparse de cosas mas tangibles.
Hipótesis previas1- La frase “el camino mas corto” indica que debe buscarse un camino que haga que podamos acceder a todos los molinos y que tenga la longitud
total lo más corta posible. Un camino que pase por un molino de forma que se vea muy cerca otro molino pero que para llegar a él tengamos que dar un rodeo pues no hay camino trazado entre los dos molinos cercanos entre sí, se desecha si hay otro más corto que recorre todos los molinos.
2- La complejidad que pueda sumarse a la consulta, como aprovechamiento de caminos existentes o recorridos prohibidos forman un segundo problema que no hay que mezclar con el primero.
Propuesta de solución1- Elegimos un molino como punto inicial del recorrido
2- De todos los triángulos que barren un área, el triángulo equilátero es el que tiene menor perímetro, esto no da idea de hacer de los molinos los vértices de una red de triángulos lo mas parecidos a triángulos equiláteros que cubran todo el predio de los molinos. Esta red de triángulos es precisamente el Diagrama de Delaunay de los puntos que representan los molinos.
[attachment id=0]
3- Ahora eliminamos los segmentos comunes a cada dos triángulos, cuidando de no dejar puntos interiores a la envoltura convexa (que también será la valla de longitud mínima si queremos cercar el predio) aislados. Obtenemos algo así:
[attachment id=1]
He hecho varias pruebas con Geogebra y el camino que señalo en verde tiene longitud total mas pequeña que cualquier otro que haga posible ir desde la entrada hasta cualquier molino, pero matemáticamente no lo puedo afirmar. La afirmación de que como el triángulo equilátero es el que ocupa mayor área con un perímetro dado, la mejor descomposición de un área es con este tipo de triángulos, es intuitiva pero no matemáticamente rigurosa.
El vídeo de las pompas de jabón que adjunta martiniano es bastante superficial. Por ejemplo, cuando habla y enseña la mejor manera de unir tres puntos con pompas de jabón, no tiene en cuenta que en no todos los triángulos podemos encontrar un punto que vea los vértices bajo ángulo de 120º. En el artefacto que enseña los tres ejes de acero forman un triángulo equilátero.
[attachment id=2]
[attachment id=3]
Cómo verás el recorrido fundamental del camino es la valla que debe cercar los molinos del predio y que es la envoltura convexa de los puntos que representan los molinos, lo cual es lógico pues la envoltura convexa es la poligonal que cerca un conjunto de puntos dado de la forma mas económica posible.