2
地図上で「ターミナル」都市を見つける
終わりの村/都市を見つけたい。つまり、この村はX kmの距離で最大1つの村にリンクされている必要があります。 私はこのアルゴリズムがどのように呼ばれているのか疑問に思っています(誰かが以前に似たようなものを作成したと思います)。 このためのツールはありますか?この概念はどのように呼ばれますか? 例えば City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain] \ \ \ Village 4 | Road | \ in mountains Village 5----------Village6---------Village7 - - - - - 限り山の中の道は長いXkmよりも、Village 3そしてVillage 7私が考えられるであろう、端末彼らは(それぞれV2、V6)1つの村にリンクされているため、。 そうでなければ、私たちが持っているオープンデータを使って構築したいと思います。 私が試したもの: 私の国(ルーマニア)のOSMデータをダウンロードし、村や都市をデータベースにインポートします。データベースのジオロケーション機能を使用して、R kmの半径内にX個以上の村がない村を見つけることができます。 しかし、これは私の場合の解決策ではありません。私の場合、上の例のように村は山の反対側にあるかもしれませんが、良い方法はありません(またはまったくありません)。