データベースにたくさんの場所データ(観光スポット)が保存されています。あらゆる場所には、緯度と経度などの調整情報があります。ルートをランダムに選択すると(たとえば、ニューヨークのどこかからボストンのどこかに)、ルートに沿って最も近い10の場所を見つけるにはどうすればよいですか?私はそれが地理学のアルゴリズムに関連していると思います。私は計算時間を最小限に抑え、携帯電話のバッテリーを節約する方法を見つけようとしています。ご意見ありがとうございます!ルートに近い上位n個の場所を見つける
答えて
一つの方法は、次のようになります。
- は1キロx1kmボックス
- プロットルートのグリッドなども、それが入るこれらのグリッドボックスのかを確認するためにマップを考えてみましょう。各ボックスの
- 、あなたのデータベースに私の最小/最大経度/グリッドボックスが起動/トップを表示するには
を終了latidtude位置を検索する場合、計算上高価ではありませんボックス内の場所/ランドマークを見つけますNを指定すると、データセット全体ではなく、これらの部分集合の最短距離を計算できます。
ありがとうございました。非常に詳細なソリューション。私はそれを実装するために最善を尽くします。その間、私は最高の答えを投票する前に数日待つでしょう。ありがとう! – user2001613
乾杯、あなたがそれを好きならupvoteに自由に感じてください:) – numX
私は、一度私は15以上の評判を持っています。乾杯:) – user2001613
- 1. ファイル内の上位n個の数字を見つける
- 2. KNNが上位N個の隣人を見つける
- 3. リスト内のn個の最近傍点を見つける
- 4. T-SQL:マップグリッド上のオブジェクトの最も近い場所を見つける
- 5. Mongooseは、最初に一番近い場所を見つける
- 6. 特定の場所の最も近い場所からドライバーを見つける
- 7. IOSコアの場所 - 最も近いブランチを見つけよう
- 8. 場所に位置する境界を見つけるか?
- 9. クラス属性Python scikitで上位n個の相関フィーチャ(Pearson cofficientに基づいて)を見つけるlearn
- 10. 最短ルートを見つけるいくつかの場所をトラバースするアルゴリズム
- 11. Javaのカスタムリストから上位N個の優先度の高い値を見つける方法は?
- 12. 使用のstd :: STDに上位N個のアイテムを見つけるためにソート::ベクトル
- 13. ユーザが指定した場所に最も近いポイントを見つける
- 14. postgresqlの緯度と経度で最も近い場所を見つける
- 15. 場所IDのリストの現在の場所から近くにあるものを見つける
- 16. Java:ストリームソースの上位n個の要素
- 17. 近くのレストランを見つけるためのGoogleの場所をカスタマイズする
- 18. Facebook上の場所から人を見つける
- 19. 2つのデータ型のn番目に近いオブジェクトを見つける
- 20. angular2のsystemjs.config.jsを見つける場所
- 21. joomlaのコンテンツソースファイルを見つける場所
- 22. Android GPSの場所を見つける
- 23. リストの場所を見つける、
- 24. ユーザーの場所を見つける
- 25. ElasticSeachのデータを見つける場所
- 26. デバイスの場所を見つける
- 27. Linux:最近更新されたファイル/フォルダの上位10個を見つけよう
- 28. 私のGPS座標から近くの場所を見つける方法は?
- 29. javafxのドロップ位置の場所にあるListCellを見つける方法
- 30. locahostを見つける場所:ポートの場所
私たちにいくつかの努力と、これまでに試したことをお見せしましょう。 –
@QualityCatalyst私は今、アプリケーションの構築を開始し、問題を認識します。私はまだ学生で、マップ開発の経験はありません。私が出すことができる唯一の解決策は多分2Dツリーです。私は誰かが私に行くべき道のりを教えてくれることを願っているのです。 – user2001613