Ricerca di posizioni più vicine utilizzando l'API di Google Maps

Question

Ciao Sto scrivendo un'app che mostra le stazioni di biciclette vicino a un indirizzo. Ho l'elenco delle posizioni di latitudine e longitudine di ogni stazione di biciclette da un servizio.

Posso contrassegnare la mia posizione corrente o qualsiasi indirizzo finora. Come faccio a mostrare tutte le stazioni bici vicino alla mia posizione sulla mappa. Per prima cosa, posso ottenere i luoghi Google più vicini dalla posizione corrente e accedere al database per localizzare la bicicletta e creare indicatori sulla mappa? Qual è l'approccio migliore?

Answer 1

Google potrebbe già avere these risultati, Ma se hai già le coordinate per i luoghi sembra che sia più semplice tracciare i tuoi punti.

Answer 2

Se possiedi già le coordinate delle stazioni di biciclette e se ti fidi di questi dati, basta usarli per disegnare i tuoi indicatori. Ora devi definire cosa significa "vicino".

Avete diverse soluzioni per questo. O scegli di disegnare i marcatori per tutte le stazioni bici all'interno dei limiti della mappa (ma potrebbero essere molti indicatori da disegnare a seconda del livello di zoom, oppure devi impedire che lo script disegni i marcatori prima che venga raggiunto un determinato livello di zoom) oppure puoi disegnare i marker entro n chilometri intorno a una posizione (può essere la posizione dell'utente, le coordinate del centro della mappa, ecc.).

Per la seconda soluzione, e se si archiviano le vostre stazioni di biciclette in un database MySQL, si potrebbe fare una query del genere:

$sql = "SELECT *, (6371 * acos(cos(radians(" . $db->real_escape_string($lat) . ")) * cos(radians(lat)) * cos(radians(lng) - radians(" . $db->real_escape_string($lng) . ")) + sin(radians(" . $db->real_escape_string($lat) . ")) * sin(radians(lat)))) AS distance FROM your_table_name HAVING distance < 15"; 

$lat e $lng essere il centro coordina

lat e lng essendo i nomi delle colonne MySQL

15 come il raggio (in km) intorno alle coordinate

Questo utilizza la formula di Haversine. Una buona informazione può essere trovata here.

Spero che questo aiuti, ma non sappiamo davvero come hai organizzato i dati nella tua app. Dacci maggiori informazioni se hai bisogno di più aiuto su questo!

Answer 3

in caso qualcuno è alla ricerca di una risposta corretta nel 2016.

C'è un utilissimo library creato da Google, La biblioteca geometria ha molti metodo diverso, che potrebbe contribuire a risolvere questo problema:

computeDistanceBetween()

Questo answer spiega esattamente come usarlo.

Questo in genere calcola la distanza tra due oggetti LatLng passati.

Quindi si può semplicemente:

• Ricevi tutte posizione stazioni di biciclette.
• Memorizzarli in serie.
• Trova la posizione corrente dell'utente.
• In loop la matrice e convertire le posizioni a distanze utilizzando il metodo indicato.
• Ordina la matrice per ottenere la distanza più piccola.

I risultati della distanza sono espressi in metri.

L'algoritmo precedente non può essere ottimizzato, perché alcuni di noi possono avere una serie di migliaia di coordinate, questo, dove il metodo containsLocation() diventa a portata di mano, come è possibile restringere la regione ricerca specificando un poligono puoi cercare all'interno.

Questo potrebbe non essere il metodo più ottimale per trovare la posizione più vicina, ma credo che farà il lavoro se si dispone di un numero ragionevole di stazioni nel database.

Answer 4

Ho lo stesso compito e ho risolto utilizzando la formula . Ecco il mio esempio in PHP

 private function distance($latA, $lngA,$latB, $lngB) { 
      $R = 6371000; 
      $radiansLAT_A = deg2rad($latA); 
      $radiansLAT_B = deg2rad($latB); 
      $variationLAT = deg2rad($latB - $latA); 
      $variationLNG = deg2rad($lngB - $lngA); 

      $a = sin($variationLAT/2) * sin($variationLAT/2) 
       + cos($radiansLAT_A) * cos($radiansLAT_B) * sin($variationLNG/2) * sin($variationLNG/2); 

      $c = 2 * atan2(sqrt($a), sqrt(1-$a)); 

      $d = $R * $c; 

      return $d; 
     } 

E per prova ho usato queste coordinate

  $distance = $this->distance(-12.0972,-77.0267,-13.160616,-74.227440); 

Il risultato dovrebbe essere 325932.546518 in metri. Se u vuole in km basta dividere 325932.546518/1000 = 325.932546518km

La stessa formula potrebbe essere tradotto a JavaScript seguendo la guida haversine