Ich arbeite an einer Anwendung, bei der eine der Anforderungen darin besteht, dass ich Geokodierungsvorgänge in Echtzeit basierend auf GPS-Daten durchführen kann. Insbesondere muss ich in der Lage sein, das Bundesland / die Provinz zu bestimmen, auf das / die ein Längen- / Breitengradpaar abgebildet ist, und zu erkennen, wann wir von einem Bundesland / einer Provinz in ein anderes umgezogen sind.

Bisher habe ich ein paar Ideen, aber ich habe mich gefragt, ob jemand eine der folgenden Ideen hat:

Was ist der beste Ansatz, um dieses Problem effizient anzugehen?Wo ist ein guter Ort zu finden und was ist das geeignete Format für nordamerikanische Staats- / Provinzgrenzen

Als Vorspeise habe ich zwei Hauptideen:

Teilen Sie Nordamerika in ein Raster auf, wobei jedes Rechteck im Raster einer bestimmten Bundeslandprovinz zugeordnet ist. Machen Sie eine Suche in dieser Tabelle (die schnell wächst, je genauer Sie sein möchten), basierend auf dem Breitengrad und dann dem Längengrad (oder umgekehrt).Definieren Sie Polygone für jeden der Zustände und führen Sie eine Art Berechnung durch, um zu bestimmen, in welchem ​​Polygon ein Lat / Lon-Paar liegt. Ich bin mir nicht sicher, wie ich genau vorgehen soll. HTML-Imagemaps sind eine Möglichkeit, die Grenzen für ein Bundesland / eine Provinz zu definieren.

Ich arbeite in Python für die Interessierten oder diejenigen, die eine schöne Bibliothek haben, die sie vorschlagen möchten.

Um es klar auszudrücken ... Ich habe keinen Webzugriff, daher ist die Verwendung eines vorhandenen Reverse Geocoding-Dienstes zur Laufzeit keine Option