K nächste Nachbarpunkte nach Großkreisentfernung

Geben Sie Breiten- und Längengrad, eine Liste möglicher Koordinaten und die gewünschte Trefferzahl an. Die Funktion berechnet für jeden Kandidaten die Großkreisentfernung, sortiert vom nächsten zum entferntesten Punkt und liefert die ersten k Einträge samt Quellindex und optionaler Bezeichnung. Die deterministische Reihenfolge eignet sich für Standortsuche, Routenvorbereitung, Näherungsprüfungen und reproduzierbare Datenabläufe.

Bereiten Sie Abfrage und Kandidaten eindeutig vor

Beginnen Sie mit einer Abfragekoordinate in Dezimalgrad und einer Liste von einem bis zehntausend Kandidaten. Der Breitengrad muss zwischen -90 und 90, der Längengrad zwischen -180 und 180 liegen. Für jeden Kandidaten gelten dieselben Regeln; zusätzlich darf er eine Bezeichnung wie Filialname, Depotcode, Sensorkennung oder Stadt enthalten. Bezeichnungen werden in das Ergebnis übernommen, beeinflussen die Rangfolge aber nicht. Wählen Sie k als positive ganze Zahl, die höchstens der Kandidatenzahl entspricht. Dieser eindeutige Vertrag verhindert mehrdeutige Teilergebnisse und meldet fehlerhafte Datensätze frühzeitig. Verwenden Sie das bei Webkarten und GPS-Exporten übliche Dezimalgradformat. Quellen in Grad, Minuten und Sekunden oder in einem projizierten Koordinatensystem müssen Sie vorher umrechnen. Bei gleichen Entfernungen bleibt die ursprüngliche Listenreihenfolge erhalten. Dadurch ist die Ausgabe bei wiederholten Aufrufen und in verschiedenen Laufzeitumgebungen stets reproduzierbar.

Verstehen Sie die Rangfolge nach Großkreisentfernung

Die Berechnung modelliert die Erde als Kugel mit einem mittleren Radius von 6,371.0088 Kilometern. Für jeden Kandidaten nutzt sie die Haversine-Beziehung und eine atan2-Berechnung des Zentriwinkels, die sowohl bei sehr kurzen Strecken als auch bei nahezu gegenüberliegenden Punkten stabil bleibt. distance_km wird auf sechs Dezimalstellen gerundet; anschließend erfolgt die aufsteigende Sortierung. Gemeint ist die Entfernung auf der Erdoberfläche, nicht eine Gerade durch die Erde, eine Straßenroute oder eine Messung in einer lokalen Kartenprojektion. Der Längengradsprung an der Datumsgrenze und beide Pole werden natürlich berücksichtigt. Das Kugelmodell eignet sich für weltweite Suchen, Entdeckung, grobe Disposition und Vorauswahl. Für vermessungstechnische Ellipsoidgenauigkeit, Straßen, Höhen, Grenzen oder Hindernisse verwenden Sie das Ergebnis als erste Auswahlliste und führen danach eine Spezialberechnung durch. Über den Quellindex lässt sich jeder Treffer auch ohne eindeutige Bezeichnung sicher dem ursprünglichen Datensatz zuordnen.

Nutzen Sie die Auswahlliste in größeren Abläufen

Eine Nachbarschaftssuche ist häufig der Beginn einer Entscheidung. Eine Filialsuche kann die fünf nächsten Standorte anfordern und anschließend nach Öffnungszeiten oder Bestand filtern. Ein Logistikdienst kann nahe Depots vorauswählen, bevor nur diese wenigen Kandidaten an eine Straßenrouting-Engine gehen. Ein Umweltdashboard kann eine Beobachtung den nächsten Sensoren zuordnen und die Abstände für Qualitätsprüfungen behalten. Da die Funktion weder Netzwerk noch Zufall, gespeicherten Zustand oder aktuelle Zeit verwendet, erzeugt dieselbe Eingabe immer dieselbe Ausgabe. Ergebnisse lassen sich daher zwischenspeichern, Integrationen mit festen Beispielen testen und Rangfolgen bei Audits reproduzieren. Die festgelegte Obergrenze hält die Laufzeit vorhersehbar: Jeder Kandidat wird einmal gemessen und die begrenzte Menge sortiert. Für sehr große oder häufig geänderte Bestände ist ein räumlicher Index effizienter. Bei kompakten, pro Anfrage übermittelten Listen spart diese Funktion die Indexeinrichtung und liefert eine transparente JSON-Struktur für den nächsten Verarbeitungsschritt.