使用纬度-经度返回用户位置可用的最近地点?

Posted

技术标签:

【中文标题】使用纬度-经度返回用户位置可用的最近地点?【英文标题】:Return Nearest Place available to Users location using Latitude-Longitude? 【发布时间】:2012-11-09 16:53:49 【问题描述】:

我想在 Java 或 mysql 中实现 用户可用的最近位置算法。

我在 MySQL 数据库中有 Stations 表,其中包含大约 100K 条Stations with Latitude and Longitude 记录。如果用户将他的纬度和经度指定为 x 和 y,那么我想返回 用户所在位置提供的最近站点

所以请向我推荐 Java 或 MySQL 中可用的任何算法。

我尝试了以下查询,但它似乎 性能较慢 -

SELECT *,3956*2*ASIN(SQRT(POWER(SIN((user_lat-abs(st.station_lat))*pi()/180/2 ), 2) + COS(user_lat*pi()/180)*COS(abs(st.station_lat) *pi()/180)*POWER(SIN((user_lon-
st.station_lon)*pi()/180/2 ),2))) AS distance FROM Stations st HAVING distance < 10 ORDER BY distance;

提前致谢。

【问题讨论】:

可能重复:***.com/questions/1006654/… 也许你应该把算法放在问题中,以便人们可以尝试修改它以获得更好的性能-PS算法不是实现 感谢@Udo Klimaschewski,这很有帮助。 我建议使用“等角投影”而不是“余弦定律”来计算距离。 【参考方案1】:

我在以下 php PDO 查询中使用了Haversine formula。它从包含 2.7K 条记录的表中提取数据,并在不到 1 秒的时间内通过地理编码将它们显示在 MAP 上。如果在数据库范围之外(巴黎 25 英里)进行搜索,则默认为干净。

如果需要公里而不是英里,请在公式中使用 6357。

$stmt = $dbh->prepare("SELECT  name, lat, lng, ( 3959 * acos( cos( radians(?) ) * cos( radians( lat ) ) * cos( radians( lng ) - radians(?) ) + sin( radians(?) ) * sin( radians( lat ) ) ) ) AS distance FROM gbstn HAVING distance < ? ORDER BY distance LIMIT 0 , 20");
    // Assign parameters
    $stmt->bindParam(1,$center_lat);
    $stmt->bindParam(2,$center_lng);
    $stmt->bindParam(3,$center_lat);
    $stmt->bindParam(4,$radius);

【讨论】:

以上是关于使用纬度-经度返回用户位置可用的最近地点?的主要内容,如果未能解决你的问题,请参考以下文章

是否可以增加纬度和经度值的十进制值以获得最近地点的位置?

如何在Android App中检测最近的可用纬度和经度

GetFusedLocationProviderClient 返回用户位置的空纬度和经度值

MySQL:多个纬度和经度的附近位置

用户位置不正确

Xcode 6 为啥 CLLocationManager 没有返回纬度和经度