一个关于 gps 坐标匹配算法的求助

[chaohuang]

需求 我有一堆 gps 坐标， 格式为{"latitude":23.123, "longitude": 113.123}

接口会传一个 gps 坐标（暂定为 a ）进来， 需要从我这对坐标中匹配出里距离在 100 米（大概， 可以浮动）以内离得最近的坐标， 各位大佬有啥好办法么？

目前我的做法是取小数点 3 为存到 redis， 进来的坐标同样取 3 位， 然后取 redis 里匹配有没有对应的 key

[BBCCBB]

redis 里有个 geo 相关的函数貌似用来搞这个?

[amorphobia]

https://en.wikipedia.org/wiki/Nearest_neighbor_search

是这个问题么？

[evill]

redis geo

[humpy]

geohash

[Mooshowl]

用 redis geo,原理跟附近的人是类似的

[duwan]

可以存在 mysql 里面，建上空间索引。

查询的时候根据查询的坐标，外扩 100 米，使用 mysql geo 函数查询出所有 100 米范围的点。

然后在查询结果中挨个算距离找到最近的？

[wangxiaoaer]

1 遍历：适合数据量不大。

2 自建索引：按照 10 公里、1 公里、100 米为间距建立索引，搜索的时候从索引逐步缩小范围，当范围足够小，数据量不大就可以遍历了。适合数据量中等，而且变化不频繁的，否则你的索引要经常更新，那还不如下面的办法。

3 PostgreSQL+PostGIS：创建空间索引就 OK 了，剩下的就是内置函数调用，不需要你设计什么算法去计算，而且即使数据增加，索引也会自动更新的。

[baxtergu]

geohash 可解

[chaohuang]

@baxtergu
@wangxiaoaer
@duwan
@Mooshowl
@humpy
@evill
@amorphobia
@BBCCBB
redis geo 应该是我想要的， 感谢各位大佬。

[liuzhaowei55]

3 位的精度应该达不到 100 米的精度要求吧

[janwarlen]

看成了 ghs，不好意思......

[Jooooooooo]

搜一下 geohash

[xiangyuecn]

取小数点 3 位是体育老师教的吗😂

如果不拆分区间，将所有坐标点遍历一遍就 ok 了，精度不高的情况下以要查询的点画个矩形（上下左右 100 米即可），只要比较坐标值的大小就 ok，不涉及三角函数计算，性能极高。

拆分成区间来搞可大幅减少需要遍历的坐标数量

必须准确 100 米内就不知道了

[la9998372]

取经纬度小数点三位，恐怕不能定位到误差是 100 米，经纬度差一度，距离相差 111km

[dangyuluo]

想造轮子的话可以看下 spatial hash

[chaohuang]

@liuzhaowei55 3 位差不多。

[chaohuang]

@la9998372 我这里取的是经纬度相差 0.001