在地图上找到“终点”城市

我想找到末端的村庄/城市。这意味着：我需要这些村庄，这些村庄在X公里的距离上最多与一个村庄相连。

我只是想知道如何调用此算法（我猜有人曾经创建过类似的东西）。

有这个工具吗？这个概念怎么称呼？

例如

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

只要山区的道路长于Xkm，Village 3并且Village 7由我终端考虑，因为它们链接到一个村庄（V2和V6）。

否则，我将要使用我们拥有的开放数据构建一个。

我已经试过：

下载我国（罗马尼亚）的OSM数据，并将村庄和城市导入数据库。使用数据库中的地理位置功能，我可以找到半径R km 以内不超过X个村庄的村庄。

但是，这并不是我的情况的解决方案，因为在我的情况下，就像上面的示例一样，一个村庄可能位于山的另一侧，但是没有好的方法（或者根本没有办法）。

在我看来，您需要逐步遍历线几何，以获取每个终点/终点缓冲区的坐标，如果仅返回一个要素的终点/终点，则选择线几何（从您的道路fc），如果大于一个不是，并循环通过。希望这有道理...

通过使用QGIS和最初旨在计算景观连接性的软件（例如Graphab或Conefor），您可能能够实现此目的。例如 ：

• 通过拖放或使用OpenStreetMap插件将OSM数据导入QGIS。
• 将数据另存为形状（右键单击）
• 使用Conefor插件生成的节点和连接文件，说明在这里
• 使用Conefor计算每个节点和链接的重要性。“端节点”对于连接而言并不重要。我认为您可以使用BC（IIC）指标，因为它考虑了“通过特定节点的所有补丁对之间的最短路径数（...）[以及]节点的长度（链接数）涉及特定节点的补丁之间的路径”（请参见此处）

我无法对此进行测试-很遗憾，我现在没有足够的时间。但我认为，如果您愿意进行一些调整，它可能会起作用。例如，您可能必须手动（如果它们不太多）或通过使用地理处理功能和包含障碍物的形状来删除连接障碍物两侧（山等）上的两个节点的链接。