地図上で「ターミナル」都市を見つける

終わりの村/都市を見つけたい。つまり、この村は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個以上の村がない村を見つけることができます。

しかし、これは私の場合の解決策ではありません。私の場合、上の例のように村は山の反対側にあるかもしれませんが、良い方法はありません（またはまったくありません）。

1つ以上のフィーチャを返す場合、ラインジオメトリを選択して（道路fcから）ラインジオメトリを選択する各エンド/ターミナルポイントバッファの座標を取得する必要があるように思えます1つではなく、ループスルーします。これが理にかなっていることを願っています...

QGISと、GraphabやConeforなどのランドスケープの接続性の計算を最初に目的としたソフトウェアを使用することで、これを実現できる場合があります。例えば ​​：

• OSMデータをドラッグアンドドロップするか、OpenStreetMapプラグインを使用してQGISにインポートします。
• データを図形として保存する（右クリック）
• ここで説明するように、Coneforプラグインを使用してノードと接続ファイルを生成します
• Coneforを使用して各ノードとリンクの重要度を計算します。「エンドノード」は接続にとって重要ではありません。BC（IIC）メトリックは、「特定のノードを通過するパッチのすべてのペア間の最短パスの数（...）[および]の長さ（リンクの数）を考慮するため、使用できると思います。特定のノードが関与するパッチ間のパス」（こちらを参照）

私はこれをテストすることができませんでした-残念ながら今は十分な時間がありません。しかし、少し微調整してもらえればうまくいくと思います。たとえば、障害物（山など）の両側にある2つのノードを接続するリンクを、手動で（多すぎない場合）、またはジオプロセシング機能と障害物を含む形状を使用して削除する必要があります。 。