経度と緯度に基づいて最も近い場所を計算するアルゴリズム
私は現在、どの既知の場所が現在の既知の場所に最も近いかを計算するアルゴリズムを開発しようとしています。
私は100の既知の場所のリストを持っています（つまり、私は長緯度と緯度の両方を持っています）。これらの100から1つの場所を選択し、その場所を選択した後、これに最も近い8つの既知の場所をリストに表示したいと思います。
これに対する可能な解決策はどのようになりますか？
編集
距離の計算方法を探していません。現在の場所に最も近い既知の場所を計算する方法を探しています。
例：
リストに映画館の100の場所が含まれているとします。私は劇場5にいますが、リストにある他の映画館が近くにあるかどうかを知りたいです。距離ではなく、その場所です。
距離行列API があります。このAPIを使用すると、特定の位置間の距離を計算できます。
haversine formula を使用して、これを自分で行うこともできます。
最近傍探索を使用してk-dツリーアルゴリズムを実装してみてください。
最初のアイデア：「100の既知の場所」がほとんど同じままである場合は、既知の場所をより小さなグループに分割し、構造を維持することができます。次に、最も近いグループで遊んでください。