ルートに近い上位n個の場所を見つける

データベースにたくさんの場所データ（観光スポット）が保存されています。あらゆる場所には、緯度と経度などの調整情報があります。ルートをランダムに選択すると（たとえば、ニューヨークのどこかからボストンのどこかに）、ルートに沿って最も近い10の場所を見つけるにはどうすればよいですか？私はそれが地理学のアルゴリズムに関連していると思います。私は計算時間を最小限に抑え、携帯電話のバッテリーを節約する方法を見つけようとしています。ご意見ありがとうございます！ルートに近い上位n個の場所を見つける

出典

2016-08-25 user2001613

私たちにいくつかの努力と、これまでに試したことをお見せしましょう。 –

@QualityCatalyst私は今、アプリケーションの構築を開始し、問題を認識します。私はまだ学生で、マップ開発の経験はありません。私が出すことができる唯一の解決策は多分2Dツリーです。私は誰かが私に行くべき道のりを教えてくれることを願っているのです。 – user2001613

一つの方法は、次のようになります。

は1キロx1kmボックス
プロットルートのグリッドなども、それが入るこれらのグリッドボックスのかを確認するためにマップを考えてみましょう。各ボックスの
、あなたのデータベースに私の最小/最大経度/グリッドボックスが起動/トップを表示するには

を終了latidtude位置を検索する場合、計算上高価ではありませんボックス内の場所/ランドマークを見つけますNを指定すると、データセット全体ではなく、これらの部分集合の最短距離を計算できます。

出典

2016-08-25 19:39:56 numX

ありがとうございました。非常に詳細なソリューション。私はそれを実装するために最善を尽くします。その間、私は最高の答えを投票する前に数日待つでしょう。ありがとう！ – user2001613

乾杯、あなたがそれを好きならupvoteに自由に感じてください:) – numX

私は、一度私は15以上の評判を持っています。乾杯：） – user2001613

ルートに近い上位n個の場所を見つける

答えて

関連する問題