Encontrar ciudades "terminales" en el mapa

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 3y Village 7serí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).

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 ...

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 :

• Importe sus datos de OSM a QGIS, ya sea arrastrándolos y soltándolos o utilizando el complemento OpenStreetMap.
• Guarde sus datos como una forma (clic derecho)
• Use el complemento Conefor para generar los nodos y archivos de conexiones, como se explica aquí
• Calcule la importancia de cada nodo y enlace utilizando Conefor. Un "nodo final" no será importante para la conectividad. Creo que podría usar la métrica BC (IIC) porque tiene en cuenta "el número de rutas más cortas entre todos los parches que pasan por un nodo en particular (...) [y] la longitud (número de enlaces) del rutas entre parches en los que participa un nodo particular " (ver aquí )

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. .