Finden von „Endstädten“ auf der Karte

Ich möchte Dörfer / Städte finden, die enden . Das heißt: Ich brauche diese Dörfer, die auf einer Strecke von X km mit maximal einem Dorf verbunden sind .

Ich frage mich nur, wie dieser Algorithmus heißt (ich denke, jemand hat etwas Ähnliches erstellt).

Gibt es ein Tool dafür? Wie heißt dieses Konzept?

Z.B

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

Solange die Straße in den Bergen ist länger als XKM, Village 3und Village 7würde von mir in Betracht gezogen wird Terminal , weil sie zu einem Dorf (V2 bzw. V6) verbunden sind.

Andernfalls möchte ich eine mit den offenen Daten erstellen, die wir haben.

Was ich versucht habe :

Herunterladen der OSM-Daten für mein Land (Rumänien) und Importieren der Dörfer und Städte in die Datenbank. Mit den Geolokalisierungsfunktionen aus der Datenbank kann ich die Dörfer finden, die nicht mehr als X Dörfer im Umkreis von R km haben.

Dies ist jedoch keine Lösung für meinen Fall, da sich in meinen Fällen ein Dorf auf der anderen Seite des Berges befindet, wie im obigen Beispiel, aber es gibt keinen (oder keinen) guten Weg dorthin.

Es scheint mir, dass Sie die Liniengeometrie schrittweise durchgehen müssen, um die Koordinaten für jeden End- / Endpunktpuffer abzurufen, für den Sie die Liniengeometrie auswählen (von Ihren Straßen fc), wenn Sie nur ein Feature als End- / Endpunkt zurückgeben, wenn mehr als man ist es nicht und durchschleifen. Hoffe das macht Sinn ...

Möglicherweise können Sie dies mit QGIS und einer Software wie Graphab oder Conefor erreichen, mit der zunächst die Konnektivität von Landschaften berechnet werden soll . Zum Beispiel :

• Importieren Sie Ihre OSM-Daten per Drag & Drop oder mithilfe des OpenStreetMap-Plugins in QGIS.
• Speichern Sie Ihre Daten als Form (Rechtsklick)
• Verwenden Sie das Conefor-Plugin, um die Knoten- und Verbindungsdateien zu generieren, wie hier erläutert
• Berechnen Sie die Wichtigkeit jedes Knotens und Links mit Conefor. Ein "Endknoten" ist für die Konnektivität nicht wichtig. Ich denke, Sie könnten die BC (IIC) - Metrik verwenden, weil sie "die Anzahl der kürzesten Pfade zwischen allen Patchpaaren, die durch einen bestimmten Knoten (...) verlaufen, [und] die Länge (Anzahl der Links) der" berücksichtigt Pfade zwischen Patches, an denen ein bestimmter Knoten beteiligt ist " (siehe hier )

Ich konnte das nicht testen - leider habe ich momentan nicht genug Zeit. Aber ich denke, dass es funktionieren könnte, wenn Sie ein bisschen an der Sache arbeiten möchten. Zum Beispiel müssen Sie wahrscheinlich die Verknüpfungen zwischen zwei Knoten auf jeder Seite eines Hindernisses (Berg usw.) entfernen, entweder manuell (wenn sie nicht zu viele sind) oder mithilfe von Geoverarbeitungsfunktionen und einer Form, die Ihre Hindernisse enthält .