Cual espacial de la concentración o agrupación algoritmo de forma óptima los grupos de elementos de atributo?

Question

Como me profundizar en SIG, me encuentro tratando de mejorar la eficiencia de ciertos procesos y procedimientos.

El proceso en el que estoy trabajando ahora es espacialmente la programación de proyectos de construcción. Por ejemplo, considere los dos programas de construcción descritos en las imágenes de abajo. El primero es quizás el hecho de no espacialmente calendario previsto; sin embargo, la segunda, es la más óptima, y debido a la agrupación de los contratos sería más barato así.

Esto es fácil cuando la red tiene 30 links; sin embargo, el que estoy trabajando tiene ~50,000 enlaces.

Pregunta: ¿Qué debo leer sobre o aprender a implementar dichos algoritmos? Aún más, ¿hay alguna aplicación tipo de papel que se puede hacer referencia a la ayuda de mi comprensión sobre el tema?

Los SIG algoritmo se puede utilizar para mover la programación de arriba a algo parecido como en la parte inferior de la imagen?

Nota: yo no estoy buscando una herramienta de software para hacer el trabajo para mí, estoy buscando a entender el proceso y se implementa como un plugin de QGIS o ArcGIS

Answer 1

Muy bonito problema de verdad!

Un buen enfoque podría ser la construcción de una explícita de la función de coste de la devolución de una estimación de costos para un determinado programa de construcción - el "mejor" programa de construcción pueden ser obtenidos mediante técnicas de optimización para minimizar la función de costo. Qué podría necesitar son:

• Criterios para construir la función de costo. Usted debe tener una lista de lo que tiene un impacto en el costo final y hace que un determinado programa de construcción mejor que el otro. De acuerdo a las cifras, estos criterios deben incluir los datos de costos dada por el constructor de las citas. Trivial de medidas tales como la longitud de vínculo y relaciones topológicas sin duda debe ser utilizado. Puede echar un vistazo a algunos de análisis espacial medidas tradicionalmente utilizado en la red de carreteras de la generalización de los algoritmos, especialmente de los enlaces de red topológica proeminence las medidas basadas en la teoría de grafos, y también la noción de trazos:

  Thomson, R. C., 2006. El 'golpe' concepto geográfico de la red; la generalización y análisis. En: SDH'06

  Touya, G., Oct. 2010. Una red de carreteras, proceso de selección basado en el enriquecimiento de datos y la estructura de la detección. Las transacciones en SIG 14 (5), 595-614.

  Mackaness, W. A., y la Barba, M. K. (1993), el Uso de la Teoría de grafos para Apoyar Mapa de Generalización. Cartografía y Sistemas de Información Geográfica, de 20 de 210 221

  Zhang, P., 2005. La red de carreteras de generalización sobre la base de conexión de análisis. p 343-353.

• Un método de optimización para determinar cuál es el mejor horario para minimizar la función de costo. Típico de optimización de métodos, tales como la escalada, el recocido simulado o por qué no, los algoritmos genéticos podrían ser utilizados. Ver wikipedia o Russell y Norvig del libro (capítulo 2).