Optimizar las ubicaciones de 2 baños en un sendero (ArcGIS 10.2)

Question

En la imagen de abajo, la línea es un camino y el punto es un caso existente de baño. Me gustaría encontrar el áspero ubicaciones de los 2 baños que minimizar la distancia máxima a lo largo de un trayecto desde cualquier lugar en el camino a la más cercana de las 3 baños.

El camino era de GPS-recogido en segmentos y conectado con Editar Vértices en ArcMap. El conjunto de datos se compone de 1 línea shp para el camino, y 1 punto shp para el baño. No tengo idea de cómo proceder.

He publicado una versión simplificada de esta pregunta en stackoverflow.

Sugerencias serán apreciados como bien. Gracias.

Answer 1

Fascinante problema! Mientras que nosotros, los seres humanos son buenos en la estimación de optimalidad a la vista y este problema es el adecuado para que, una solución general sería mucho más interesante.

Yo sólo vino para arriba con una fuerza bruta heurística, aunque. Dividir los caminos en segmentos más pequeños y precompute la ruta de las distancias entre todos los nodos. A continuación, vaya a través de todas las combinaciones de aseo colocaciones en los nodos, el cálculo de la distancia máxima a un aseo (máximo de dos) y la comparación de las combinaciones con la ejecución de mínimo. Usted podría reducir el número de combinaciones mediante la adición de un mínimo de aseo-aseo distancia de restricción. Por supuesto, el mejor resultado que usted desea, más tiempo va a tomar esto y que no iba para problemas más grandes, como el número de combinaciones se dispara.

Los aseos están a menudo en las intersecciones, por lo que si usted agregó que como una restricción, el problema de espacio se reducirían significativamente.