algorithm - 显示距离用户纬度/经度用户指定半径内最近的位置

Question

我正在处理 map ，我需要在其中显示距离用户 GEO 坐标最近的位置。这些最近的位置应在 1 公里或用户指定的半径范围内。

我没有运行查询并计算数据库中所有地理坐标的距离，而是通过选择国家 - 州 - 城市来缩小选择范围。但是我仍然不觉得这种方式更有效率。

有人可以建议我更好的方法来解决这个问题。

Answer 1

您正在寻找的是基于坐标的 Haversine 公式。您将必须使用 Haversine 比较位置坐标与兴趣点之间的距离。然后，如果结果低于阈值(1 公里)，您将显示兴趣点。