Reverse Geocoding Senza Web Access

Question

Sto lavorando su un'applicazione in cui uno dei requisiti è che io sia in grado di eseguire in tempo reale invertire le operazioni basate su dati GPS geocoding. In particolare, devo essere in grado di determinare lo stato/provincia in cui una coppia di latitudine, longitudine mappa e rilevare quando ci siamo trasferiti da uno stato/una provincia a un'altra.

Ho un paio di idee finora, ma si chiese se qualcuno avesse qualche idea su uno dei seguenti:

• Qual è l'approccio migliore per affrontare questo problema in modo efficiente?
• Dove è un buon posto per trovare e qual è il formato appropriato per Nord confini dello stato/provincia americana

Come antipasto, ecco i due idee principali che ho:

1. rottura del Nord America in una griglia con ciascun rettangolo nella mappatura della griglia a una particolare provincia di stato. Fai una ricerca su questo tavolo (che cresce rapidamente e più precisi vorresti essere) in base alla latitudine e poi alla longitudine (o viceversa).
2. Definire poligoni per ciascuno degli stati e fare qualche tipo di calcolo per determinare in quale poligono di latitudine/longitudine coppia giace. Non sono sicuro di come andare esattamente su questo. Le mappe di immagini HTML vengono in mente come un modo per definire i limiti di uno stato/provincia.

Sto lavorando in python per gli interessati o quelli che potrebbero avere una bella libreria che vorrebbero suggerire.

Per essere chiari ... non ho accesso al Web a mia disposizione, in modo da utilizzare un servizio di geocodifica inversa esistente non è un'opzione in fase di esecuzione

Answer 1

Io suggerisco di usare una variante della vostra prima idea: utilizzare un spatial index. Un indice spaziale è una struttura di dati creata da rettangoli, che mappano lat/long al payload. In questo caso probabilmente mapperai i rettangoli alle coppie provinciali. Un R-tree potrebbe essere una buona opzione. Ecco uno R-tree python package. È possibile rilevare il roaming confrontando i risultati di ricerche consecutive.

Answer 2

Ho un database con tutti questi dati e un po ' strumenti di accesso. Ho fatto il mio dai dati della tigre del censimento. Immagino che sarebbe fondamentalmente un'esportazione del mio database in sqlite e un po 'di traduzione del codice.

Answer 3

vorrei stare lontano da implementare la propria soluzione da zero. Questa è un'impresa piuttosto grande e ci sono già strumenti per farlo. Se stai cercando un approccio open source (leggi: gratuito), dai un'occhiata a questo post del blog: Using PostGIS to Reverse Geocode.

Answer 4

Se è possibile ottenere i limiti di stato come poligoni (ad esempio, tramite OpenStreetMap), determinare lo stato corrente è solo un test point-in-poligono.

Se sono necessari i dati dell'indirizzo, una soluzione offline potrebbe utilizzare Microsoft Mappoint.

Answer 5

è possibile ottenere i dati per l'intero Stati Uniti da open street map È quindi possibile estrarre i dati necessari, come città o stato in luoghi che cosa mai formato che funziona meglio per la vostra applicazione. Nota anche se la qualità dei dati è buona, non è garantito che sia completamente accurata, quindi se hai bisogno di precisione completa potresti dover cercare altrove.

Answer 6

ho creato un modulo di geocodifica inversa non in linea per i paesi: https://bitbucket.org/richardpenman/reverse_geocode

>>> import reverse_geocode 
>>> coordinates = (-37.81, 144.96), (31.76, 35.21) 
>>> reverse_geocode.search(coordinates) 
[{'city': 'Melbourne', 'code': 'AU', 'country': 'Australia'}, 
{'city': 'Jerusalem', 'code': 'IL', 'country': 'Israel'}] 

Vedrò se posso aggiungere i dati per gli stati.