Comment trouver efficacement les emplacements les plus proches en utilisant la latitude et la longitude dans SQLite ?

Recherche des emplacements les plus proches avec la latitude et la longitude dans SQLite

Lorsque vous travaillez avec des données géographiques, il est souvent nécessaire de trouver les emplacements les plus proches d'un emplacement spécifié. indiquer. Dans SQLite, cette tâche peut être un peu difficile, car il lui manque une fonction intégrée pour calculer les distances sur une sphère.

approximation et filtrage

Pour surmonter ce problème limitation, une approche courante consiste à utiliser l’approximation et le filtrage. La première étape consiste à estimer la gamme d’emplacements possibles autour du point spécifié. Cela peut être fait en calculant quatre points formant un rectangle autour du point. À l'aide de ces points, vous pouvez filtrer vos données SQLite, en récupérant uniquement les emplacements situés dans cette approximation rectangulaire.

Calcul des distances

Une fois que vous avez une liste filtrée d'emplacements, le prochain L'étape consiste à calculer les distances entre chaque emplacement et le point spécifié. Cela peut être fait en utilisant une formule connue sous le nom de formule Haversine. Cependant, comme SQLite n'a pas d'implémentation intégrée de la formule Haversine, vous devrez définir une fonction personnalisée en Java.

Fonction personnalisée

La définition d'une fonction personnalisée en Java peut être effectuée à l'aide de la bibliothèque org.sqlite.Function. Cela nécessite la dépendance org.sqlite.jar, qui peut ajouter une taille significative à votre application. Pour éviter cela, vous pouvez utiliser la méthode ci-dessous, qui calcule la distance entre deux points sans avoir besoin d'une fonction personnalisée :

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;
}

En parcourant les emplacements filtrés et en calculant la distance jusqu'à chaque point, vous peut identifier les emplacements les plus proches de votre point spécifié.

Tri

Le tri des résultats par distance peut être effectué dans votre code Java en utilisant un algorithme de tri personnalisé ou une bibliothèque comme Collections.sort(). Cela vous permet de présenter les emplacements les plus proches par ordre de proximité.

Existe-t-il une meilleure façon ?

L'approche décrite ci-dessus est efficace et couramment utilisée dans les applications Android. Cependant, il n'existe pas de véritable «meilleur» moyen de trouver les emplacements les plus proches dans SQLite sans fonction de distance intégrée.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!