地理位置计算 : calculate points if they are within a radius

Question

好的，这是问题所在:
我想向我的用户展示他附近最近的地理点。

我有大约 55.000 个可以显示的固定地理点。 (我对所有人都有长/纬度)
取决于用户位置(长/纬度)，我想显示最近的 20 个地理点。

所以当然我可以计算所有 55.000 个地理点，看看在用户 lang/lat 的某个半径内是否有 20 个，然后对它们进行排名，但这在某种程度上是计算始终 55tsd 地理点的开销。

是否有可能将 5 英里/公里的范围“添加”到用户的长和纬度，并仅计算该半径范围内的距离？

我希望你明白我的意思。 :)
谢谢

Answer 1

如果计算所有点之间的距离花费太多时间，您可以仅通过 lat/lon (source_lat - target_lat) (source_lon - target_lon) 之间的简单差异缩小可能的点，并仅取最接近最终计算距离的点。您可以使用公式来计算距离。

D = 60* 1.1515 * acos (sin(pi*y/180) * sin(pi*Y/180) +
                   cos(pi*y/180) * cos(pi*Y/180) * cos((z-Z) *pi / 180) 
                     )  * 180 / pi)

但是计算的效率也取决于所使用的数据库技术。