8

我有一个数据库,其中包含每个商店的纬度和经度列表。因此,根据我输入的当前(lat,lng)位置,我想从某个半径范围内(如 1 公里、5 公里等)获取项目列表?

算法应该是什么?我需要算法本身的 PHP 代码。

4

3 回答 3

32

您只需要使用以下查询。

例如,您输入了纬度和经度 37 和 -122 度数。并且您想要搜索距当前给定纬度和经度 25 英里范围内的用户。

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;

如果您想以公里为单位搜索距离,则将上述查询中的 3959 替换为 6371。

你也可以这样做:

  1. 选择所有纬度和经度

  2. 然后计算每条记录的距离。

  3. 上述过程可以通过多次重定向来完成。

为了优化查询,您可以使用存储过程。

可以帮助你。

于 2011-02-12T18:43:47.077 回答
6

您应该选择一个启用空间的数据库,如mysqlpostgresql,然后您可以使用它们提供的一些现成功能。否则,如果您想手动执行此操作,请检查提示。

于 2011-01-10T11:20:39.043 回答
6

如果您正在寻找用于计算两组坐标之间距离的 PHP 代码,这是我改编的一个类,它将计算以公里为单位的距离。但是,如果您使用的是数据库,我建议您研究一下您的数据库是否能够进行空间计算(我知道 SQL Server 和 MySQL 是我想不到的)。

这是您可能想要查看的 SQL 解决方案的有趣链接。在 PHP 中优化 hasrsine 公式 SQL 调用

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);
于 2011-02-11T17:38:56.337 回答