Estoy tratando de comparar ubicaciones de donde se han construido varios miles de instalaciones en donde se ubicarían de manera óptima para minimizar los tiempos de viaje de la población (representados por bloque censal o centroides del tracto). Tengo problemas para encontrar mucho de cómo localizar puntos de manera óptima.
Tengo una idea de cómo elegir estas ubicaciones, pero la gran cantidad de puntos que se colocarán en el espacio significa que cualquier algoritmo no optimizado inteligentemente llevará mucho tiempo, posiblemente años. Por lo tanto, mi pregunta: ¿existen algoritmos estándar para elegir dónde ubicar un número fijo de puntos ?
Finalmente tomaré cualquier algoritmo que encuentre como punto de partida y lo adaptaré para incorporar más información que solo los recuentos de población. Por lo tanto, la respuesta preferida incluiría una descripción detallada del algoritmo, el código o estar escrito en un lenguaje de código abierto, para que pueda replicarlo y extenderlo. Sin embargo, si ArcGIS tiene una función conveniente para esta optimización, me encantaría comenzar con eso.
fuente
Respuestas:
Es posible que desee consultar el algoritmo de agrupación de K-means .
Aquí hay otra definición :
En su situación, el bloque del censo o los centroides de la pista serían la entrada y el número de puntos N sería el número de grupos. Aquí hay un tutorial para comenzar.
fuente
Co-escribí un artículo sobre este problema en 1996, vea
Puede descargar una copia de citeseer
También escribimos
pero no puedo encontrar una copia en línea.
fuente