SQLite で緯度と経度を使用して最も近い場所を効率的に見つけるにはどうすればよいですか?
SQLite で緯度と経度を使用して最も近い場所を検索する
地理データを操作する場合、多くの場合、指定した場所に最も近い場所を検索する必要があります。ポイント。 SQLite では、球上の距離を計算するための組み込み関数がないため、このタスクは少し難しい場合があります。
近似とフィルタリング
これを克服するには制限がある場合、一般的なアプローチは近似とフィルタリングを使用することです。最初のステップは、指定された点の周囲の可能な位置の範囲を推定することです。これは、その点の周囲に長方形を形成する 4 つの点を計算することで実行できます。これらのポイントを使用すると、SQLite データをフィルタリングして、この長方形の近似内の位置のみを取得できます。
距離の計算
フィルタリングされた位置のリストを取得したら、次はステップは、各位置と指定された点の間の距離を計算することです。これは、Haversine 公式として知られる公式を使用して行うことができます。ただし、SQLite には Haversine 式の組み込み実装がないため、Java でカスタム関数を定義する必要があります。
カスタム関数
Java でのカスタム関数の定義は、org.sqlite.Function ライブラリを使用して行うことができます。これには org.sqlite.jar 依存関係が必要であり、アプリのサイズが大幅に増加する可能性があります。これを回避するには、カスタム関数を必要とせずに 2 点間の距離を計算する以下のメソッドを使用できます。
public static double getDistanceBetweenTwoPoints(PointF p1, PointF p2) { double R = 6371000; // m double dLat = Math.toRadians(p2.x - p1.x); double dLon = Math.toRadians(p2.y - p1.y); double lat1 = Math.toRadians(p1.x); double lat2 = Math.toRadians(p2.x); double a = Math.sin(dLat / 2) * Math.sin(dLat / 2) + Math.sin(dLon / 2) * Math.sin(dLon / 2) * Math.cos(lat1) * Math.cos(lat2); double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a)); double d = R * c; return d; }
フィルタリングされた位置をループして各点までの距離を計算することで、指定した地点に最も近い場所を特定できます。
並べ替え
結果を並べ替えます。距離は、カスタム並べ替えアルゴリズムまたは Collections.sort() などのライブラリを使用して Java コードで実行できます。これにより、最も近い場所を近い順に表示できます。
もっと良い方法はありますか?
上記のアプローチは効率的で、Android アプリケーションで一般的に使用されています。ただし、組み込みの距離関数を使用せずに SQLite で最も近い場所を見つける真に「より良い」方法はありません。
以上がSQLite で緯度と経度を使用して最も近い場所を効率的に見つけるにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック











一部のアプリケーションが適切に機能しないようにする会社のセキュリティソフトウェアのトラブルシューティングとソリューション。多くの企業は、内部ネットワークセキュリティを確保するためにセキュリティソフトウェアを展開します。 ...

システムドッキングでのフィールドマッピング処理は、システムドッキングを実行する際に難しい問題に遭遇することがよくあります。システムのインターフェイスフィールドを効果的にマッピングする方法A ...

データベース操作にMyBatis-Plusまたはその他のORMフレームワークを使用する場合、エンティティクラスの属性名に基づいてクエリ条件を構築する必要があることがよくあります。あなたが毎回手動で...

多くのアプリケーションシナリオでソートを実装するために名前を数値に変換するソリューションでは、ユーザーはグループ、特に1つでソートする必要がある場合があります...

intellijideaultimatiateバージョンを使用してスプリングを開始します...

Javaオブジェクトと配列の変換:リスクの詳細な議論と鋳造タイプ変換の正しい方法多くのJava初心者は、オブジェクトのアレイへの変換に遭遇します...

eコマースプラットフォーム上のSKUおよびSPUテーブルの設計の詳細な説明この記事では、eコマースプラットフォームでのSKUとSPUのデータベース設計の問題、特にユーザー定義の販売を扱う方法について説明します。

データベースクエリにTKMYBATISを使用する場合、クエリ条件を構築するためにエンティティクラスの変数名を優雅に取得する方法は一般的な問題です。この記事はピン留めします...
