【发布时间】：2020-10-02 21:34:24
【问题描述】：
我有大约 2000 多套地理坐标（纬度、经度）。给定一个坐标，我想从该集合中找到最接近的一个。我的方法是测量距离，但每秒数百个请求对于执行所有数学运算的服务器来说可能有点粗糙。
对此最佳优化的解决方案是什么？
【问题讨论】：
标签： optimization coordinate-systems
【发布时间】：2020-10-02 21:34:24
【问题描述】：
您在此处描述的问题称为最近邻搜索，并且有许多支持快速最近邻查找的良好数据结构。 k-d 树 是一个特别简单和快速的选择，并且有许多不错的库可供您使用。如果您愿意，还可以研究诸如有利点树或四叉树之类的替代方案。
希望这会有所帮助！
【讨论】：
-
你能推荐一些图书馆吗，因为我没有经验
-
我没有任何特定的库可以推荐，但我想快速谷歌搜索会在这里创造奇迹。 :-) 祝你好运！