Quiero encontrar pueblos / ciudades que son fines . Eso significa: necesito estos pueblos que están vinculados a un máximo de un pueblo en una distancia de X km.
Me pregunto cómo se llama este algoritmo (supongo que alguien creó algo similar antes).
¿Hay alguna herramienta para esto? ¿Cómo se llama este concepto?
P.ej
City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain]
\ \ \
Village 4 | Road
| \ in mountains
Village 5----------Village6---------Village7 - - - - -
Mientras el Camino en las montañas sea más largo que Xkm, Village 3
y Village 7
sería considerado por mi terminal , porque están vinculados a una aldea (V2, respectivamente V6).
De lo contrario, querré construir uno con los datos abiertos que tenemos.
Lo que he intentado :
Descargar los datos de OSM para mi país (Rumania) e importar los pueblos y ciudades a la base de datos. Utilizando las funciones de geolocalización de la base de datos, puedo encontrar las aldeas que no tienen más de X aldeas en el radio de R km.
Sin embargo, esta no es una solución para mi caso porque en mis casos una aldea puede estar al otro lado de la montaña, como en el ejemplo anterior, pero no hay una buena manera de hacerlo (o no hay ninguna manera).
fuente
Respuestas:
Me parece que debe pasar por la geometría de la línea recuperando las coordenadas para cada búfer de punto final / terminal, seleccione la geometría de línea (de sus carreteras fc) si devuelve solo una característica, es un punto final / terminal, si es más de uno que no es y recorrer. Espero que esto tenga sentido ...
fuente
Es posible que pueda lograr esto utilizando QGIS y un software inicialmente destinado a calcular la conectividad del paisaje como Graphab o Conefor . Por ejemplo :
No he podido probar esto, desafortunadamente no tengo suficiente tiempo en este momento. Pero creo que podría funcionar, si estás abierto a un poco de ajustes. Por ejemplo, probablemente tendrá que eliminar los enlaces que conectan dos nodos que están a cada lado de un obstáculo (montaña, etc.), ya sea manualmente (si no son demasiados) o utilizando funciones de geoprocesamiento y una forma que contenga sus obstáculos. .
fuente