Cree el árbol de expansión mínimo o el árbol de Steiner utilizando ArcGIS Network Analyst: ¿Resuelve "n-incidentes / total"?

Question

ArcGIS 10.2.2 - ¿Cuál sería el mejor enfoque para aplicar el mínimo árbol de expansión o de Steiner árbol de lógica para la solución de una red?

Incidencias: 100, De Las Instalaciones: 20 Objetivo: Conectar cualquier subconjunto (n-incidentes de 100) a cualquiera de los 20 establecimientos que crean el menor costo de la red.

Quiero encontrar la mejor ruta para conectar cualquier n-incidentes, dicen los 80, de los 100 incidentes a cualquiera de las instalaciones utilizando la menor distancia en ruta? Sería un no-circuito de red que utilice sólo las instalaciones necesarias para conectar el mejor de los 80 incidentes. He encontrado algo de información pero no completamente saben cómo implementar el proceso.

Answer 1

Como se dijo en otra respuesta, este es un tipo de Árbol de Steiner problema. El problema es NP-Completo (que básicamente significa que usted no puede resolver de la mejor solución posible en cualquier cantidad de tiempo razonable). Usted necesita para aproximar la solución - no hay ninguna herramienta dentro de la ESRI plataforma para hacer esto para usted directamente.

El más cercano "fuera de la caja" herramienta que he encontrado para hacer esto sería ESRI backhaul de optimización:
http://solutions.arcgis.com/telecommunications/help/backhaul-optimization/

Para esto, el número de incidentes (N) tendría que ser una constante, pero la solución sería naturalmente, elegir sólo las mejores instalaciones. La solución la realización de obras de instalación más cercana de cada incidente a cualquier otro incidente o de la instalación. Esto le da un decente aproximación de la respuesta, a pesar de que sin duda será de no ser la mejor respuesta posible y podría estar muy lejos.

Answer 2

Es un tipo de problema del "árbol steiner" que intentas resolver. Para lo que necesitas una heurística. Necesitas mirar más allá de ArcGIS. Más detalles: http://en.wikipedia.org/wiki/Steiner_tree