获取最佳位置

Question

在大量位置数据（纬度、经度）中获取最佳项目的最佳方法（或现有算法、库）是什么；假设有 +1M 的位置点击，目标是获得通常描述整个路径的最佳 100 个项目（每个用户查询）

每当有新条目出现时，我正在考虑预先计算“最佳项目”集（基于预定义的时间段）；但我不确定

P.S : 我使用 java 作为编程语言，使用 mongodb 作为后端存储

Answer 1

您是在询问最近的 100 个地点吗？如果是这样，您已经描述了 n-Nearest-Neighbours 问题。

最好的办法是建立一个kd-tree，然后按照维基百科文章的描述执行搜索。

这有很多实现，例如在python中scikit-learn

如果您所说的“最佳”是指别的意思，恐怕您需要进一步详细说明。