Recherche de villes «terminales» sur la carte

Je veux trouver des villages / villes qui sont des fins . Cela signifie: j'ai besoin de ces villages qui sont liés à un maximum d'un village sur une distance de X km.

Je me demande simplement comment s'appelle cet algorithme (je suppose que quelqu'un a créé quelque chose de similaire auparavant).

Existe-t-il un outil pour cela? Comment s'appelle ce concept?

Par exemple

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

Tant que la route en montagne est plus longue que Xkm, Village 3et Village 7serait considérée par moi comme terminal , car elle est reliée à un village (V2, respectivement V6).

Sinon, je veux en créer un avec les données ouvertes dont nous disposons.

Ce que j'ai essayé :

Téléchargement des données OSM pour mon pays (Roumanie) et importation des villages et des villes dans la base de données. En utilisant les fonctions de géolocalisation de la base de données, je peux trouver les villages qui n'ont pas plus de X villages dans le rayon de R km.

Cependant, ce n'est pas une solution pour mon cas car dans mon cas, un village peut être de l'autre côté de la montagne, comme dans l'exemple ci-dessus, mais il n'y a pas de bon moyen (ou pas du tout).

Il me semble que vous devez parcourir la géométrie de la ligne en récupérant les coordonnées de chaque tampon de point final / terminal, il sélectionnera la géométrie de la ligne (à partir de vos routes fc) si vous ne renvoyez qu'une seule entité, c'est un point final / terminal, si plus de celui-ci n'est pas et boucle. J'espère que cela a du sens ...

Vous pourrez peut-être y parvenir en utilisant QGIS et un logiciel initialement destiné à calculer la connectivité du paysage comme Graphab ou Conefor . Par exemple :

• Importez vos données OSM dans QGIS, soit en les faisant glisser et en les déposant, soit en utilisant le plugin OpenStreetMap.
• Enregistrez vos données sous forme (clic droit)
• Utilisez le plugin Conefor pour générer les fichiers de nœuds et de connexions, comme expliqué ici
• Calculez l'importance de chaque nœud et lien à l'aide de Conefor. Un «nœud d'extrémité» ne sera pas important pour la connectivité. Je pense que vous pourriez utiliser la métrique BC (IIC) car elle prend en compte "le nombre de chemins les plus courts entre toutes les paires de correctifs qui passent par un nœud particulier (...) [et] la longueur (nombre de liens) du chemins entre les correctifs dans lesquels un nœud particulier est impliqué " (voir ici )

Je n'ai pas pu tester cela - je n'ai malheureusement pas assez de temps pour le moment. Mais je pense que cela pourrait fonctionner, si vous êtes ouvert à un peu de peaufinage. Par exemple, vous devrez probablement supprimer les liens reliant deux nœuds qui se trouvent de chaque côté d'un obstacle (montagne, etc.), soit manuellement (s'ils ne sont pas trop nombreux) soit en utilisant des fonctions de géoprocession et une forme contenant vos obstacles .