PHP Ordenando las coordenadas más cercanas

Question

Tengo una tabla MySQL en un servicio web PHP que contiene longitud y latitud. Deseo enviar al usuario solo, digamos, 5 coordenadas más cercanas. Escribí el método que calcula una distancia desde las coordenadas a las que el usuario envió en la solicitud POST, pero no estoy seguro de cómo ordenarlo y solo devolver algunas.

Aquí es el método de la distancia:

function distance($longToCompare,$latToCompare) { 
    $dlong = $request_long - $longToCompare; 
    $dlat = $request_lat - $latToCompare; 
    $a = pow(sin($dlat/2)) + cos($latToCompare)*cos($request_lat)*pow(sin($dlong/2)); 
    $c = 2*atan2(sqrt($a),sqrt(1-$a)); 
    return 6373*$c; 
} 

y actualmente el usuario obtiene toda la base de datos (por ahora, mientras que el desarrollo es pequeño, pero en el futuro podría ser bastante grande)

$q = mysql_query("SELECT * FROM Coordinates"); 
$coordinates = array(); 
while ($e = mysql_fetch_assoc($q)) { 
    $coordinates[] = $e; 
} 
print (json_encode($coordinates)); 

¿Alguien puede indicarme la dirección correcta? Soy bastante nuevo en PHP, sé que puedo crear una clasificación personalizada usando uasort, pero no estoy muy seguro de cómo usarlo usando esta función de distancia.

EDIT: Utilizando la solución @Norse 's, la consulta actual es:

$request_long = $_POST['longitude']; 
$request_lat = $_POST['latitude']; 
    $km = 0.5; 
     $query = "SELECT *, 
    (6373 * acos(cos(radians('$request_lat')) * 
    cos(radians(latitude)) * 
    cos(radians(longitude) - 
    radians('$request_long')) + 
    sin(radians('$request_lat')) * 
    sin(radians(latitude)))) 
    AS distance FROM Coordinates HAVING distance < '$km' ORDER BY distance ASC LIMIT 0, 5"; 
     $coordinates = array(); 
     while ($e = mysql_fetch_assoc($query)) { 
      $coordinates[] = $e; 
     } 
     print (json_encode($coordinates)); 

Answer 1

Usando el algoritmo de Google:

$lon = //your longitude 
$lat = //your latitude 
$miles = //your search radius 

$query = "SELECT *, 
(3959 * acos(cos(radians('$lat')) * 
cos(radians(latitude)) * 
cos(radians(longitude) - 
radians('$lon')) + 
sin(radians('$lat')) * 
sin(radians(latitude)))) 
AS distance FROM yourtable HAVING distance < '$miles' ORDER BY distance ASC LIMIT 0, 5" 

latitude y longitude en esta consulta va a ser su lat/nombres de columna lon.

Answer 2

que he encontrado últimamente mismo problema. Lo que he decidido es escribir una función mysql para calcular la distancia y luego usarla en la consulta SQL. función de MySQL:

CREATE FUNCTION distance(lat1 float, lon1 float, lat2 float, lon2 float) 
RETURNS float 
RETURN ACOS(SIN(RADIANS(lat1))*SIN(RADIANS(lat2))+COS(RADIANS(lat1))*COS(RADIANS(lat2))*COS(RADIANS(lon2-lon1)))*6371 

Si la tabla tiene columnas Coordinates F. E. latitude y longitude continuación, el código podría tener este aspecto:

$q = mysql_query("SELECT * FROM Coordinates ORDER BY 
    distance(latitude, longitude, $lat, $lon) LIMIT 5"; 

Dónde $lat y $lon contienen proporcionan ubicación.

Answer 3

Es más eficaz insertar el tipo en la consulta.

Este maravilloso tutorial te ayudará (y proporciona una consulta que sirve a sus necesidades): https://developers.google.com/maps/articles/phpsqlsearch_v3#findnearsql