找到离测试点最近的位置
Finding the nearest location to a test point
我有大约 2000 多套地理坐标（纬度、经度）。给定一个坐标，我想从该集合中找到最接近的坐标。我的方法是测量距离，但每秒数百个请求对于执行所有这些数学运算的服务器来说可能有点粗糙。
最佳优化解决方案是什么？
您在此处描述的问题称为 最近邻搜索 并且有很多支持快速最近邻的良好数据结构邻居查找。 k-d 树 是一个特别简单和快速的选择，并且有许多好的库可供您使用。如果愿意，您还可以研究替代方案，例如有利点树或四叉树。
希望对您有所帮助！
我有大约 2000 多套地理坐标（纬度、经度）。给定一个坐标，我想从该集合中找到最接近的坐标。我的方法是测量距离，但每秒数百个请求对于执行所有这些数学运算的服务器来说可能有点粗糙。
最佳优化解决方案是什么？
您在此处描述的问题称为 最近邻搜索 并且有很多支持快速最近邻的良好数据结构邻居查找。 k-d 树 是一个特别简单和快速的选择，并且有许多好的库可供您使用。如果愿意，您还可以研究替代方案，例如有利点树或四叉树。
希望对您有所帮助！