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

How to Efficiently Find the Nearest Locations Using Latitude and Longitude in 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!

Déclaration
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Top 4 frameworks JavaScript en 2025: React, Angular, Vue, SvelteTop 4 frameworks JavaScript en 2025: React, Angular, Vue, SvelteMar 07, 2025 pm 06:09 PM

Cet article analyse les quatre premiers cadres JavaScript (React, Angular, Vue, Svelte) en 2025, en comparant leurs performances, leur évolutivité et leurs perspectives d'avenir. Alors que tous restent dominants en raison de fortes communautés et écosystèmes, leur populaire relatif

Spring Boot SnakeyAml 2.0 CVE-2022-1471 Issue fixeSpring Boot SnakeyAml 2.0 CVE-2022-1471 Issue fixeMar 07, 2025 pm 05:52 PM

Cet article aborde la vulnérabilité CVE-2022-1471 dans SnakeyAml, un défaut critique permettant l'exécution du code distant. Il détaille comment la mise à niveau des applications de démarrage de printemps vers SnakeyAml 1.33 ou ultérieurement atténue ce risque, en soulignant cette mise à jour de dépendance

Comment fonctionne le mécanisme de chargement de classe de Java, y compris différents chargeurs de classe et leurs modèles de délégation?Comment fonctionne le mécanisme de chargement de classe de Java, y compris différents chargeurs de classe et leurs modèles de délégation?Mar 17, 2025 pm 05:35 PM

Le chargement de classe de Java implique le chargement, la liaison et l'initialisation des classes à l'aide d'un système hiérarchique avec Bootstrap, Extension et Application Classloaders. Le modèle de délégation parent garantit que les classes de base sont chargées en premier, affectant la classe de classe personnalisée LOA

Comment implémenter la mise en cache à plusieurs niveaux dans les applications Java à l'aide de bibliothèques comme la caféine ou le cache de goyave?Comment implémenter la mise en cache à plusieurs niveaux dans les applications Java à l'aide de bibliothèques comme la caféine ou le cache de goyave?Mar 17, 2025 pm 05:44 PM

L'article examine la mise en œuvre de la mise en cache à plusieurs niveaux en Java à l'aide de la caféine et du cache de goyave pour améliorer les performances de l'application. Il couvre les avantages de configuration, d'intégration et de performance, ainsi que la gestion de la politique de configuration et d'expulsion le meilleur PRA

Node.js 20: Boosts de performances clés et nouvelles fonctionnalitésNode.js 20: Boosts de performances clés et nouvelles fonctionnalitésMar 07, 2025 pm 06:12 PM

Node.js 20 améliore considérablement les performances via des améliorations du moteur V8, notamment la collecte des ordures et les E / S plus rapides. Les nouvelles fonctionnalités incluent une meilleure prise en charge de Webassembly et des outils de débogage raffinés, augmentant la productivité des développeurs et la vitesse d'application.

Iceberg: L'avenir des tables de Data LakeIceberg: L'avenir des tables de Data LakeMar 07, 2025 pm 06:31 PM

Iceberg, un format de table ouverte pour les grands ensembles de données analytiques, améliore les performances et l'évolutivité du lac Data. Il aborde les limites du parquet / orc par le biais de la gestion interne des métadonnées, permettant une évolution efficace du schéma, un voyage dans le temps, un W simultanément

Comment partager les données entre les étapes du concombreComment partager les données entre les étapes du concombreMar 07, 2025 pm 05:55 PM

Cet article explore les méthodes de partage des données entre les étapes du concombre, la comparaison du contexte de scénario, les variables globales, le passage des arguments et les structures de données. Il met l'accent

Comment puis-je implémenter des techniques de programmation fonctionnelle en Java?Comment puis-je implémenter des techniques de programmation fonctionnelle en Java?Mar 11, 2025 pm 05:51 PM

Cet article explore l'intégration de la programmation fonctionnelle dans Java à l'aide d'expressions Lambda, de flux API, de références de méthode et facultatif. Il met en évidence des avantages tels que l'amélioration de la lisibilité au code et de la maintenabilité grâce à la concision et à l'immuabilité

See all articles

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
2 Il y a quelques semainesBy尊渡假赌尊渡假赌尊渡假赌
Repo: Comment relancer ses coéquipiers
4 Il y a quelques semainesBy尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
4 Il y a quelques semainesBy尊渡假赌尊渡假赌尊渡假赌

Outils chauds

Navigateur d'examen sécurisé

Navigateur d'examen sécurisé

Safe Exam Browser est un environnement de navigation sécurisé permettant de passer des examens en ligne en toute sécurité. Ce logiciel transforme n'importe quel ordinateur en poste de travail sécurisé. Il contrôle l'accès à n'importe quel utilitaire et empêche les étudiants d'utiliser des ressources non autorisées.

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

Puissant environnement de développement intégré PHP

SublimeText3 version anglaise

SublimeText3 version anglaise

Recommandé : version Win, prend en charge les invites de code !

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel