2

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

我在MySQL数据库中有Stations表,其中包含 Latitude 和 Longitude大约 100K 的 Stations 记录。如果用户将他的纬度和经度指定为 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;

提前致谢。

4

1 回答 1

6

我在以下 PHP PDO 查询中使用Haversine 公式。它从包含 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);
于 2012-11-21T12:56:06.437 回答