PHP MySQL 从 GPS 获取半径用户位置的位置

Question

例如，我的数据库中有汽车事故。这些事件有纬度和经度。在使用 GPS 的手机上，我可以获取用户的位置及其坐标。用户可以选择他想知道他周围是否有事件的半径。假设他想了解他周围 2 英里的事件。

因此，我将用户的纬度、经度和他选择的半径从手机发送到网络服务。我需要进行 SQL 查询来获取用户周围 2 英里的事件。

你知道该怎么做吗？

Answer 1

正如其他人所说，计算距离的计算成本相当高。返回巨大的数据集也不是一个好主意 - 特别是考虑到 PHP 的性能并不是那么好。

我会使用启发式方法，例如通过简单的加法和减法来近似距离。

1 分钟 = 1.86 公里 = 1.15
英里

只需搜索数据库中包含该范围内的事件（实际上是一个正方形，而不是一个圆形），然后您就可以使用 PHP 处理这些事件。

---

编辑：这是一个替代方案；计算成本较低的近似值：

以英里为单位的近似距离：

sqrt(x * x + y * y)

where x = 69.1 * (lat2 - lat1) 
and y = 53.0 * (lon2 - lon1) 

您可以通过添加余弦数学函数来提高此近似距离计算的准确性：

改进以英里为单位的近似距离：

sqrt(x * x + y * y)

where x = 69.1 * (lat2 - lat1) 
and y = 69.1 * (lon2 - lon1) * cos(lat1/57.3) 

来源： http://www.meridianworlddata.com/Distance-Calculation.asp

---

编辑2：我跑了一堆使用随机生成的数据集进行测试。

• 3 种算法的准确度差异很小，尤其是在短距离时。
• 最慢的算法（具有整组三角函数的算法）比其他两种算法慢 4 倍。

绝对不值得。只需进行近似即可。

代码在这里：http://pastebin.org/424186

Answer 2

function distance($lat1,$lon1,$lat2,$lon2,$unit)
  {
  $theta=$lon1-$lon2;
  $dist=sin(deg2rad($lat1))*sin(deg2rad($lat2))+cos(deg2rad($lat1))*cos(deg2rad($lat2))*cos(deg2rad($theta));
  $dist=acos($dist);
  $dist=rad2deg($dist);
  $miles=$dist*60*1.1515;
  $unit=strtoupper($unit);
  if ($unit=="K")
    {
    return ($miles*1.609344);
    }
    else if ($unit=="N")
    {
    return ($miles*0.8684);
    }
    else
    {
    return $miles;
    }
  } // end function

$x_lat=center_of_serach;
$x_lon=center_of_serach;
$_distance=some_distance_in_miles;
$query1 = "SELECT * FROM `location_table` WHERE somefield=somefilter";
$result=mysql_db_query($db_conn, $query1);
$max_rows=mysql_num_rows($result); 
if ($max_rows>0)
  {
while ( $data1=mysql_fetch_assoc($result) )
  {
  if ( distance($x_lat,$x_lon,$data1['lat'],$data1['lng'],'m')<$_distance )
    {
    //do stuff
    }
  }

如果您的数据库不太大，则获取所有数据并通过函数运行它比使用查询更快。

它也适用于公斤和海里。 ;)

Answer 3

 SELECT 3963 * ACOS(
    SIN(RADIANS($pointAlat)) * SIN(RADIANS($pointAlat)) + COS(RADIANS($pointAlat))  * COS(RADIANS($pointBlat)) * COS(RADIANS($pointAlong) - RADIANS($pointBlong)))
 AS
 distance;

另外，如果您正在寻找这方面的好读物/教程..请查看此处
http://www.phpfreaks.com/forums/index.php/主题,208965.0.html

Answer 4

我快速搜索了一下，找到了这篇博文，它给出了很好的解释和可供选择的 SQL给定半径内的记录。

在评论中，他建议“为了提高大型数据集的速度，您可能希望首先通过在纬度/经度之间添加一英里左右作为原点，然后使用上面的内容作为子选择来工作，从而在原点周围抓取一个正方形块从中间向外”，这对我来说听起来像是要走的路。

Answer 5

有一个公式可以计算两个纬度/经度坐标之间的距离。但请注意——这在计算上相当昂贵，所以如果你有很多事件，你会想要聪明地对待它。首先，了解涉及数学。

至于PHP代码，快速谷歌一下就找到了 此链接，看起来可能有效。

现在，您可能希望使用一些更有效的方法将事件点分为两组：那些可能在范围内的点（希望是一个较小的集合），以及那些您可以完全忽略的点。检查几十个事件坐标可能会出现性能问题。

我对此没有任何特别的见解，但如果没有其他人提出一些聪明的东西，我会在时间允许的情况下尝试自己想出一些东西。