Localizando cidades "terminais" no mapa

Quero encontrar aldeias / cidades que são fins . Isso significa: eu preciso dessas aldeias que estão ligadas ao máximo de uma aldeia a uma distância de X km.

Eu só estou querendo saber como é chamado esse algoritmo (acho que alguém criou algo semelhante antes).

Existe uma ferramenta para isso? Como é chamado esse conceito?

Por exemplo

 City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain]
                    \                 \                                \
                     Village 4         |                                Road
                     |                  \                            in mountains
                     Village 5----------Village6---------Village7 - - - - -  

Desde que a estrada nas montanhas seja maior que Xkm, Village 3e Village 7seria considerada por mim terminal , porque estão ligadas a uma vila (V2, respectivamente V6).

Caso contrário, desejarei criar um com os dados abertos que temos.

O que eu tentei :

Fazendo o download dos dados OSM do meu país (Romênia) e importando as aldeias e cidades para o banco de dados. Usando as funções de geolocalização do banco de dados, sou capaz de encontrar as aldeias que não têm mais que X aldeias no raio de R km.

No entanto, isso não é uma solução para o meu caso, porque, nos meus casos, uma vila pode estar do outro lado da montanha, como no exemplo acima, mas não há um bom caminho para isso (ou nenhum caminho).

Parece-me que você precisa percorrer a geometria da linha, recuperando as coordenadas para cada buffer de ponto final / terminal, selecione a geometria da linha (de suas estradas fc) se você retornar apenas um recurso, é um ponto final / terminal, se mais de um não é e percorre. Espero que isso faça sentido ...

Você pode conseguir isso usando o QGIS e um software inicialmente destinado a calcular a conectividade de paisagem como Graphab ou Conefor . Por exemplo :

• Importe seus dados OSM para o QGIS, arrastando e soltando-os ou usando o plug-in OpenStreetMap.
• Salve seus dados como uma forma (clique com o botão direito do mouse)
• Use o plug-in Conefor para gerar os arquivos de nós e conexões, conforme explicado aqui
• Calcule a importância de cada nó e link usando o Conefor. Um "nó final" não será importante para conectividade. Eu acho que você poderia usar a métrica BC (IIC) porque leva em conta "o número de caminhos mais curtos entre todos os pares de patches que passam por um nó específico (...) [e] o comprimento (número de links) do caminhos entre os patches nos quais um nó específico está envolvido " (veja aqui )

Não pude testar isso - infelizmente não tenho tempo suficiente no momento. Mas acho que poderia funcionar, se você estiver aberto a um pouco de ajustes. Por exemplo, você provavelmente terá que remover os links que conectam dois nós que estão de cada lado de um obstáculo (montanha etc.), manualmente (se não forem muitos) ou usando funções de geoprocessamento e uma forma que contenha seus obstáculos .