Пошук «термінальних» міст на карті

Я хочу знайти села / міста, які є кінцями . Це означає: мені потрібні ці села, які пов'язані з максимум одним селом на відстані X км.

Мені просто цікаво, як називається цей алгоритм (я думаю, хтось створив щось подібне раніше).

Чи є інструмент для цього? Як називається це поняття?

Напр

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

Поки Дорога в горах довша Xкм, Village 3і я Village 7вважав би її терміналом , оскільки вони пов'язані з одним селом (V2, відповідно V6).

В іншому випадку я захочу побудувати його з відкритими даними, які ми маємо.

Що я спробував :

Завантаження даних про ОСМ для моєї країни (Румунія) та імпорт сіл та міст у базу даних. Використовуючи геолокаційні функції з бази даних, я можу знайти села, у яких не більше X сіл в радіусі R км.

Однак це не є рішенням для мого випадку, тому що в моїх випадках село може бути з іншого боку гори, як у прикладі вище, але немає хорошого шляху до нього (або зовсім немає).

Мені здається, що вам потрібно перейти через геометрію лінії, отримуючи координати для кожного буфера кінцевих / кінцевих точок, виберіть геометрію лінії (з ваших доріг fc), якщо ви повернете лише одну функцію її кінцеву / кінцеву точку, якщо більше одного це не так і прокрутити. Сподіваюся, це має сенс ...

Ви можете досягти цього, використовуючи QGIS та програмне забезпечення, спочатку спрямоване на обчислення ландшафтної підключення, наприклад, Graphab або Conefor . Наприклад :

• Імпортуйте свої дані OSM в QGIS, перетягуючи їх або за допомогою плагіна OpenStreetMap.
• Збережіть свої дані у формі (клацніть правою кнопкою миші)
• Використовуйте плагін Conefor для створення файлів вузлів та з'єднань, як пояснено тут
• Обчисліть важливість кожного вузла та зв’язку за допомогою Conefor. "Кінцевий вузол" не матиме важливого значення для підключення. Я думаю, ви могли б використовувати метрику BC (IIC), оскільки вона враховує "кількість найкоротших шляхів між усіма парами виправлень, які проходять через певний вузол (...) [і] довжину (кількість посилань) шляхи між патчами, в яких задіяний певний вузол " (див. тут )

Я не зміг це перевірити - на жаль, зараз у мене недостатньо часу. Але я думаю, що це може спрацювати, якщо ти відкритий до тріщин. Наприклад, вам, ймовірно, доведеться видалити посилання, що з'єднують два вузли, які знаходяться з кожної сторони перешкоди (гори тощо), або вручну (якщо їх не так багато), або за допомогою функцій геообробки та форми, що містить ваші перешкоди .