2
在地图上找到“终点”城市
我想找到末端的村庄/城市。这意味着：我需要这些村庄，这些村庄在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个村庄的村庄。 但是，这并不是我的情况的解决方案，因为在我的情况下，就像上面的示例一样，一个村庄可能位于山的另一侧，但是没有好的方法（或者根本没有办法）。