Menemukan kota “terminal” di peta

Saya ingin mencari desa / kota yang ujungnya . Itu berarti: Saya membutuhkan desa-desa ini yang terhubung dengan maksimum satu desa pada jarak X km.

Saya hanya ingin tahu bagaimana algoritma ini disebut (saya kira seseorang membuat sesuatu yang serupa sebelumnya).

Apakah ada alat untuk ini? Bagaimana konsep ini disebut?

Misalnya

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

Selama jalan di pegunungan lebih panjang dari Xkm, Village 3dan Village 7akan dipertimbangkan oleh saya terminal , karena mereka terhubung ke satu desa (V2, masing-masing V6).

Kalau tidak, saya ingin membangun satu dengan data terbuka yang kita miliki.

Apa yang saya coba :

Mengunduh data OSM untuk negara saya (Rumania) dan mengimpor desa dan kota ke dalam basis data. Dengan menggunakan fungsi geolokasi dari database saya dapat menemukan desa-desa yang tidak memiliki lebih dari X desa dalam radius R km.

Namun ini bukan solusi untuk kasus saya karena dalam kasus saya sebuah desa mungkin berada di sisi lain gunung, seperti dalam contoh di atas, tetapi tidak ada cara yang baik untuk itu (atau tidak ada jalan sama sekali).

Tampak bagi saya bahwa Anda perlu melangkah melalui garis geometri mengambil koordinat untuk setiap akhir / titik terminal penyangga itu pilih garis geometri (dari jalan Anda fc) jika Anda mengembalikan hanya satu fitur ujungnya / titik terminal, jika lebih dari yang tidak dan lewati. Semoga ini masuk akal ...

Anda mungkin dapat mencapai ini dengan menggunakan QGIS dan sebuah perangkat lunak yang awalnya bertujuan menghitung konektivitas lanskap seperti Graphab atau Conefor . Sebagai contoh :

• Impor data OSM Anda ke QGIS, baik dengan menyeret dan menjatuhkannya atau dengan menggunakan plugin OpenStreetMap.
• Simpan data Anda sebagai bentuk (klik kanan)
• Gunakan plugin Conefor untuk menghasilkan node dan file koneksi, seperti yang dijelaskan di sini
• Hitung pentingnya setiap simpul dan tautan menggunakan Conefor. "Simpul akhir" tidak akan penting untuk konektivitas. Saya pikir Anda bisa menggunakan metrik BC (IIC) karena memperhitungkan "jumlah jalur terpendek antara semua pasangan tambalan yang melewati simpul tertentu (...) [dan] panjang (jumlah tautan) dari jalur antara tambalan di mana simpul tertentu terlibat " (lihat di sini )

Saya belum bisa menguji ini - sayangnya saya tidak punya cukup waktu sekarang. Tapi saya pikir itu bisa berhasil, jika Anda ingin sedikit mengutak-atik. Misalnya, Anda mungkin harus menghapus tautan yang menghubungkan dua node yang ada di setiap sisi hambatan (gunung dll), baik secara manual (jika mereka tidak terlalu banyak) atau dengan menggunakan fungsi geoproccesing dan bentuk yang mengandung hambatan Anda .