Trova luoghi più vicini su Google Maps, usando i dati spaziali MySQL

Question

Ho un database con un elenco di negozi con latitudini e longitudini di ciascuno. Quindi, in base alla posizione corrente (lat, lng) che inserisco, vorrei ottenere un elenco di elementi da quelli all'interno di un raggio come 1 km, 5 km ecc.?

Quale dovrebbe essere l'algoritmo? Ho bisogno del codice PHP per l'algoritmo stesso.

Answer 1

Hai solo bisogno di utilizzare seguente query.

Ad esempio, è possibile immettere latitudine e longitudine 37 e -122 in gradi. E si desidera cercare utenti entro 25 miglia dalla latitudine e longitudine correnti.

SELECT item1, item2, 
    (3959 * acos(cos(radians(37)) 
        * cos(radians(lat)) 
        * cos(radians(lng) 
         - radians(-122)) 
        + sin(radians(37)) 
        * sin(radians(lat)) 
       ) 
    ) AS distance 
FROM geocodeTable 
HAVING distance < 25 
ORDER BY distance LIMIT 0 , 20; 

Se si desidera cercare la distanza in km, quindi sostituire 3959 con 6371 nella query precedente.

Si può anche fare questo tipo:

1. Seleziona tutto latitudine e la longitudine

2. Poi calcolare la distanza per ogni record.

3. Il processo precedente può essere eseguito con reindirizzamento multiplo.

Per l'ottimizzazione della query è possibile utilizzare la stored procedure.

E this può anche aiutare.

Answer 2

È consigliabile scegliere un database abilitato spazialmente come mysql o postgresql e quindi è possibile utilizzare alcune delle funzioni pronte che forniscono. Altrimenti, se si desidera farlo manualmente, controllare this per heads up.

Answer 3

Se stai cercando codice PHP per calcolare la distanza tra due serie di coordinate, ecco una classe che ho adattato che calcolerà la distanza in chilometri. Tuttavia, se stai usando un database ti suggerirei di valutare se il tuo database sia o meno capace di calcoli spaziali (so che SQL Server e MySQL sono fuori di testa).

Ecco un link interessante per una soluzione SQL che potrebbe essere utile verificare. Optimising a haversine formula SQL call in PHP

class Distance 
{ 
    /** 
    * Mean raidus of the earth in kilometers. 
    * @var double 
    */ 
    const RADIUS = 6372.797; 

    /** 
    * Pi divided by 180 degrees. Calculated with PHP Pi constant. 
    * @var double 
    */ 
    const PI180   = 0.017453293; 

    /** 
    * Constant for converting kilometers into miles. 
    * @var double 
    */ 
    const MILES  = 0.621371192; 

    /** 
    * Calculate distance between two points of latitude and longitude. 
    * @param double $lat1 The first point of latitude. 
    * @param double $long1 The first point of longitude. 
    * @param double $lat2 The second point of latitude. 
    * @param double $long2 The second point of longitude. 
    * @param bool $kilometers Set to false to return in miles. 
    * @return double The distance in kilometers or miles, whichever selected. 
    */ 
    public static function getDistance($lat1, $long1, $lat2, $long2, $kilometers = true) 
    { 
     $lat1 *= self::PI180; 
     $long1 *= self::PI180; 
     $lat2 *= self::PI180; 
     $long2 *= self::PI180; 

     $dlat = $lat2 - $lat1; 
     $dlong = $long2 - $long1; 

     $a = sin($dlat/2) * sin($dlat/2) + cos($lat1) * cos($lat2) * sin($dlong/2) * sin($dlong/2); 
     $c = 2 * atan2(sqrt($a), sqrt(1 - $a)); 

     $km = self::RADIUS * $c; 

     if($kilometers) 
     { 
      return $km; 
     } 
     else 
     { 
      return $km * self::MILES; 
     } 
    } 
} 

//example 
echo Distance::getDistance(40.686748, -89.555054, 40.453078, -88.939819);