HOWTO · Python

Berechnen Sie die Entfernung zwischen zwei GPS-Punkten in Python

In diesem Tutorial lernen wir, wie man die Entfernung zwischen zwei GPS-Punkten mit der Haversine-Formel und den mpu- und geopy-Bibliotheken berechnet.

Auf dieser Seite

Die Entfernung zwischen zwei GPS-Punkten berechnen

Verwenden Sie Python, um die Entfernung zwischen zwei GPS-Punkten zu berechnen: Setzen Sie die Haversine-Formel selbst um oder rufen Sie mpu beziehungsweise geopy auf. Bei allen Methoden werden die Koordinaten in der Reihenfolge Breitengrad, Längengrad angegeben. Die Beispiele verwenden Dezimalgrad. Behalten Sie diese Reihenfolge bei, wenn Sie die Beispielorte durch eigene Koordinaten ersetzen.

Die Entfernung zwischen zwei GPS-Punkten mit der Haversine-Formel in Python berechnen

Die Haversine-Formel schätzt die Großkreisentfernung zwischen zwei Punkten auf einer kugelförmigen Erde. Sie eignet sich für eine kompakte Berechnung ohne zusätzliche Abhängigkeiten. Die Erde ist jedoch ein abgeplattetes Rotationsellipsoid. Deshalb kann eine Berechnung mit Kugelmodell von einer geodätischen Entfernung abweichen. Wie groß der Unterschied ist, hängt von den Orten und vom verwendeten Modell ab. Ein einzelner fester Prozentwert ist keine Genauigkeitsgarantie.

Die folgende Funktion verwendet einen mittleren Erdradius in Kilometern und gibt die Entfernung daher ebenfalls in Kilometern zurück. Übergeben Sie für jeden Punkt zuerst den Breitengrad und dann den Längengrad. Die Beispielpunkte liegen auf dem Äquator und sind einen Längengrad voneinander entfernt.

Führen Sie das Beispiel mit Breitengrad und Längengrad in Dezimalgrad aus:

Der Code und die angezeigten Bezeichnungen oder Ausgaben in diesem Abschnitt bleiben auf Englisch.

from math import atan2, cos, radians, sin, sqrt


def haversine_km(point1, point2):
    lat1, lon1 = map(radians, point1)
    lat2, lon2 = map(radians, point2)
    dlat = lat2 - lat1
    dlon = lon2 - lon1
    a = sin(dlat / 2) ** 2 + cos(lat1) * cos(lat2) * sin(dlon / 2) ** 2
    a = min(1.0, max(0.0, a))
    central_angle = 2 * atan2(sqrt(a), sqrt(1.0 - a))
    mean_earth_radius_km = 6371.0088
    return mean_earth_radius_km * central_angle


origin = (0.0, 0.0)
destination = (0.0, 1.0)
print(f"{haversine_km(origin, destination):.3f} km")
111.195 km

Die Eingabetupel machen die Reihenfolge der Koordinaten deutlich. Wenn Sie einen anderen Erdradius wählen, müssen Radius und Einheitenangabe zusammenpassen: Ein Radius in Meilen führt dazu, dass die Funktion Meilen zurückgibt. Die Begrenzung von a berücksichtigt Rundungsabweichungen bei Gleitkommazahlen nahe den mathematischen Grenzwerten.

Die unveränderte Ausgabe zeigt den berechneten Entfernungswert. Die Bezeichnung im bytegleich übernommenen Ausgabeblock bleibt Englisch.

Die Entfernung zwischen zwei GPS-Punkten mit der Bibliothek mpu in Python berechnen

Installieren Sie das Paket mit python -m pip install mpu. Die Funktion mpu.haversine_distance erwartet zwei Tupel im Format (latitude, longitude) und verwendet damit dieselbe Reihenfolge wie oben. Aus den vorliegenden Angaben geht nicht hervor, welche Einheit die Funktion zurückgibt. Das Beispiel gibt deshalb den unveränderten Wert ohne Einheitenangabe aus. Schlagen Sie in der Dokumentation der installierten Paketversion nach, bevor Sie den Wert beschriften oder umrechnen.

Das abgesicherte Beispiel läuft, wenn mpu installiert ist. Andernfalls wird in der Python-Umgebung ein Installationshinweis ausgegeben und das Programm sauber beendet:

Der Code und die angezeigten Bezeichnungen oder Ausgaben in diesem Abschnitt bleiben auf Englisch.

try:
    import mpu
except ModuleNotFoundError:
    print("Install mpu with: python -m pip install mpu")
else:
    origin = (32.0004311, -103.548851)
    destination = (33.374939, -103.6041946)
    distance = mpu.haversine_distance(origin, destination)
    print(distance)

Die unveränderte Ausgabe zeigt den zurückgegebenen Wert ohne Einheitenangabe. Die Bezeichnung im bytegleich übernommenen Ausgabeblock bleibt Englisch.

Die Entfernung zwischen zwei GPS-Punkten mit der Bibliothek geopy in Python berechnen

Installieren Sie geopy mit python -m pip install geopy. Die Funktion geodesic berechnet die Entfernung mit einem ellipsoidischen Erdmodell. Übergeben Sie die Koordinaten wie zuvor in der Reihenfolge Breitengrad, Längengrad. Wählen Sie die Einheit über das Attribut des zurückgegebenen Entfernungsobjekts: .kilometers liefert Kilometer und .miles liefert Meilen. Beide Attribute geben dieselbe Entfernung in unterschiedlichen Einheiten an.

Wenn das optionale Paket installiert ist, gibt das Beispiel beide Einheiten aus. Andernfalls erscheint ein Installationshinweis:

Der Code und die angezeigten Bezeichnungen oder Ausgaben in diesem Abschnitt bleiben auf Englisch.

try:
    from geopy.distance import geodesic
except ModuleNotFoundError:
    print("Install geopy with: python -m pip install geopy")
else:
    origin = (30.172705, 31.526725)
    destination = (30.288281, 31.732326)
    distance = geodesic(origin, destination)
    print(distance.kilometers)
    print(distance.miles)

Die unveränderte Ausgabe zeigt die Entfernung in Kilometern. Die Bezeichnung im bytegleich übernommenen Ausgabeblock bleibt Englisch.

Fazit

Verwenden Sie die manuelle Berechnung mit Haversine, wenn die kugelförmige Näherung und die in Python integrierte Umsetzung für Ihre Aufgabe ausreichen. Nutzen Sie mpu, wenn die Funktion zu Ihrem Projekt passt und Sie die Rückgabeeinheit für Ihre installierte Version überprüft haben. Wählen Sie geopy, wenn Sie dessen geodätische Berechnung und ein explizites Einheitenattribut verwenden möchten. Die Bibliotheksbeispiele nutzen unterschiedliche Koordinatenpaare; ihre Werte lassen sich daher nicht als direkter Methodenvergleich auffassen.

Python bietet eine direkte Formel und Bibliotheksoptionen, um die Entfernung zwischen zwei GPS-Punkten zu berechnen. Geben Sie Koordinaten als (latitude, longitude) ein, prüfen Sie die Einheit, bevor Sie einen Rückgabewert interpretieren, und wählen Sie ein Erdmodell, dessen Genauigkeit zu Ihrer Anwendung passt. Haversine ist eine Näherung mit Kugelmodell; geopy.distance.geodesic verwendet ein ellipsoidisches Modell. Keine der Methoden berücksichtigt Straßen oder Reisewege: Beide berechnen die geografische Entfernung zwischen den Punkten.