K plus proches voisins par distance orthodromique

Indiquez une latitude, une longitude, une liste de coordonnées candidates et le nombre de réponses souhaité. La capacité calcule la distance orthodromique de chaque candidat, classe les résultats du plus proche au plus éloigné et renvoie les k premiers avec leur indice source et leur libellé éventuel. Son ordre déterministe convient à la recherche de lieux, à la préparation d’itinéraires, aux contrôles de proximité et aux traitements de données reproductibles.

Préparez une requête et des candidats explicites

Commencez par une coordonnée de requête en degrés décimaux et une liste comprenant entre un et dix mille points candidats. La latitude doit être comprise entre -90 et 90, et la longitude entre -180 et 180. Chaque candidat respecte les mêmes règles et peut porter un libellé, comme un magasin, un dépôt, un capteur ou une ville. Ce libellé est recopié dans le résultat sans jamais influencer le classement. Choisissez k comme un entier positif inférieur ou égal au nombre de candidats. Ce contrat précis évite les recherches partielles ambiguës et signale rapidement les enregistrements incorrects. Conservez le format en degrés décimaux habituel des cartes web et des exports GPS. Convertissez au préalable toute source exprimée en degrés, minutes et secondes ou dans un système projeté. Si deux distances sont égales, l’ordre initial des candidats les départage afin de produire le même résultat à chaque exécution.

Comprenez le classement orthodromique

Le calcul représente la Terre par une sphère de rayon moyen 6,371.0088 kilomètres. Pour chaque candidat, il applique la relation de haversine et calcule l’angle central avec atan2, ce qui reste stable pour les trajets très courts comme pour des points presque opposés. La valeur distance_km est arrondie à six décimales avant le tri croissant. Il s’agit d’une distance à la surface du globe, et non d’une ligne traversant la Terre, d’un trajet routier ou d’une mesure dans une projection locale. Le passage de longitude près de la ligne de changement de date et les pôles sont gérés naturellement. Ce modèle sphérique convient à la recherche mondiale, à la découverte, à une première affectation et à la constitution d’une liste restreinte. Pour une précision géodésique ellipsoïdale, des routes, l’altitude, des frontières ou des obstacles, utilisez cette liste comme présélection avant un calcul spécialisé. L’indice source permet de retrouver le dossier initial, même sans libellé unique.

Insérez la sélection dans un traitement plus large

Une liste de voisins proches constitue souvent le début d’une décision. Un outil de localisation peut demander les cinq agences les plus proches, puis filtrer selon les horaires ou les stocks. Un service logistique peut présélectionner des dépôts avant de transmettre quelques candidats à un moteur routier. Un tableau environnemental peut rattacher une observation aux capteurs voisins tout en conservant les distances pour ses contrôles. La fonction n’utilise ni réseau, ni hasard, ni état enregistré, ni heure courante : une entrée identique donne donc une sortie identique. Vous pouvez ainsi mettre les résultats en cache, tester une intégration avec des exemples fixes ou reproduire un classement lors d’un audit. La limite déclarée rend l’exécution prévisible, car chaque candidat est mesuré une fois avant le tri du jeu borné. Une base indexée sera préférable pour une collection immense ou très changeante. Pour une liste compacte transmise avec chaque demande, cette capacité évite toute configuration et fournit un objet JSON directement réutilisable.