Triangulieren GPS Koordinaten

Question

Angenommen, Sie haben n GPS-Koordinaten, wie könnten Sie den zentralen GPS Punkt zwischen ihnen funktionieren?

Answer 1

Im Fall hilft es jemand jetzt oder in der Zukunft, hier ist ein Algorithmus, der für die Punkte in der Nähe des Pols auch gültig ist (wenn es überhaupt gültig ist, das heißt, wenn ich nicht einen dumme Mathe Fehler gemacht habe; -):

1. Konvertieren der Breite / Länge-Koordinaten in 3D kartesisch:

   x = cos(lat) * cos(lon)
   y = cos(lat) * sin(lon)
   z = sin(lat)
   

2. den Mittelwert von x berechnen, den Mittelwert der y und der Mittelwert von z:

   x_avg = sum(x) / count(x)
   y_avg = sum(y) / count(y)
   z_avg = sum(z) / count(z)
   

3. Konvertieren in diese Richtung zurück in Breiten- und Längengrad:

   lat_avg = arctan(z_avg / sqrt(x_avg ** 2 + y_avg ** 2))
   lon_avg = arctan(y_avg / x_avg)
   

Answer 2

Abhängig von, was Sie von dem zentralen GPS-Punkt bedeuten. Sie könnten einfach den Durchschnitt aller Punkte, wie Stephen vorgeschlagen - aber denken Sie daran, die Koordinaten sind nicht kontinuierlich GPS -. Dies spektakulär um Diskontinuitäten scheitern wie die Pole

In den meisten Fällen müssen Sie auf ein Koordinatensystem konvertieren, die dieses Problem nicht haben.

Sie könnten auch an alle von ihr begrenzten Punkten aussehen, alle Entfernungen zu jedem GPS-Punkt berechnet, und die Summe der Abstände zu allen GPS-Punkten minimieren. Sie werden dafür in großen Kreis Berechnungen suchen.

Ferner kann jedes GPS einen höheren oder niedrigeren Grad an Unsicherheit haben könnten, sollten Sie das berücksichtigen und gewichten sie entsprechend.

Was genau Sie, um herauszufinden, versuchen?

-Adam