我想在 Java 或 MySQL 中实现Nearest Place available to User 算法。
我在 MySQL 数据库中有 Stations 表,它有大约 10 万条 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;
提前致谢。
最佳答案
我使用 Haversine formula在以下 PHP PDO 查询中。它从一个有 2.7K 条记录的表中提取数据并将它们显示在 MAP 上。使用地理编码不到 1 秒。如果在数据库范围外(巴黎 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);
关于java - 使用经纬度返回用户位置可用的最近地点?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13493259/