假设您有地球上每家餐厅的 GPS 坐标列表,并且您有当前位置的坐标。你想找到最近的 n 家餐馆。显然,搜索未排序的列表可能需要很长时间,它们需要以某种方式编入索引。
应该如何存储/索引它们以便能够轻松找到最接近的?我在考虑某种按纬度和经度的双字典或某种双哈希,但我确信这个问题以前已经解决过,我想知道是否有“最佳”解决方案。
最佳答案
我相信 KD 树是这些查询的通用方法。
Nearest neighbor search info on Wikipedia.
Previous question on SO about NNS.
实现:
关于algorithm - 我如何存储 gps 坐标以便轻松找到彼此靠近的坐标?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19644208/