Trovare città "terminali" sulla mappa

Voglio trovare villaggi / città che sono fini . Ciò significa: ho bisogno di questi villaggi che sono collegati al massimo un villaggio a una distanza di X km.

Mi chiedo solo come si chiama questo algoritmo (immagino che qualcuno abbia creato qualcosa di simile prima).

C'è uno strumento per questo? Come si chiama questo concetto?

Per esempio

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

Fino a quando la Strada in montagna è più lunga di Xkm, Village 3e Village 7sarebbe considerata da me terminale , perché sono collegati a un villaggio (V2, rispettivamente V6).

Altrimenti, vorrò costruirne uno con i dati aperti che abbiamo.

Cosa ho provato :

Download dei dati OSM per il mio paese (Romania) e importazione dei villaggi e delle città nel database. Utilizzando le funzioni di geolocalizzazione dal database sono in grado di trovare i villaggi che non hanno più di X villaggi nel raggio di R km.

Tuttavia, questa non è una soluzione per il mio caso perché nei miei casi un villaggio potrebbe trovarsi dall'altra parte della montagna, come nell'esempio sopra, ma non c'è un buon modo per farlo (o per niente).

Mi sembra che sia necessario scorrere la geometria della linea recuperando le coordinate per ciascun buffer del punto finale / terminale selezionare la geometria della linea (dalle proprie strade fc) se si restituisce solo una caratteristica è un punto finale / terminale, se più di uno non lo è e passa in rassegna. Spero che abbia senso ...

Potresti riuscire a raggiungere questo obiettivo utilizzando QGIS e un software inizialmente finalizzato al calcolo della connettività del paesaggio come Graphab o Conefor . Per esempio :

• Importa i tuoi dati OSM in QGIS, trascinandoli o rilasciandoli o utilizzando il plug-in OpenStreetMap.
• Salva i tuoi dati come forma (tasto destro)
• Utilizzare il plug-in Conefor per generare i nodi e i file di connessione, come spiegato qui
• Calcola l'importanza di ciascun nodo e collegamento usando Conefor. Un "nodo finale" non sarà importante per la connettività. Penso che potresti usare la metrica BC (IIC) perché tiene conto del "numero di percorsi più brevi tra tutte le coppie di patch che attraversano un nodo particolare (...) [e] la lunghezza (numero di collegamenti) del percorsi tra patch in cui è coinvolto un nodo particolare " (vedi qui )

Non sono stato in grado di testarlo, purtroppo non ho abbastanza tempo in questo momento. Ma penso che potrebbe funzionare, se sei aperto a un po 'di modifiche. Ad esempio, probabilmente dovrai rimuovere i collegamenti che collegano due nodi che si trovano su ciascun lato di un ostacolo (montagna, ecc.), Manualmente (se non sono troppi) o usando le funzioni di geoproccesing e una forma contenente i tuoi ostacoli .