需求 我有一堆 gps 坐标， 格式为{"latitude":23.123, "longitude": 113.123}
接口会传一个 gps 坐标（暂定为 a ）进来， 需要从我这对坐标中匹配出里距离在 100 米（大概， 可以浮动）以内离得最近的坐标， 各位大佬有啥好办法么？
目前我的做法是取小数点 3 为存到 redis， 进来的坐标同样取 3 位， 然后取 redis 里匹配有没有对应的 key
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2310 days ago, the information mentioned may be changed or developed.
 |
BBCCBBJul 10, 2020
1
redis 里有个 geo 相关的函数貌似用来搞这个?
|
 |
amorphobiaJul 10, 2020
2
|
 |
evillJul 10, 2020
3
redis geo
|
 |
humpyJul 10, 2020
4
geohash
|
 |
MooshowlJul 10, 2020
5
用 redis geo,原理跟附近的人是类似的
|
 |
duwanJul 10, 2020
6
可以存在 mysql 里面，建上空间索引。
查询的时候根据查询的坐标，外扩 100 米，使用 mysql geo 函数查询出所有 100 米范围的点。 然后在查询结果中挨个算距离找到最近的？ |
 |
wangxiaoaerJul 10, 2020
7
1 遍历：适合数据量不大。
2 自建索引：按照 10 公里、1 公里、100 米为间距建立索引，搜索的时候从索引逐步缩小范围，当范围足够小，数据量不大就可以遍历了。适合数据量中等，而且变化不频繁的，否则你的索引要经常更新，那还不如下面的办法。 3 PostgreSQL+PostGIS：创建空间索引就 OK 了，剩下的就是内置函数调用，不需要你设计什么算法去计算，而且即使数据增加，索引也会自动更新的。 |
 |
baxterguJul 10, 2020
8
geohash 可解
|
 |
9
@baxtergu
@wangxiaoaer @duwan @Mooshowl @humpy @evill @amorphobia @BBCCBB redis geo 应该是我想要的， 感谢各位大佬。 |
 |
liuzhaowei55Jul 10, 2020 via Android
10
3 位的精度应该达不到 100 米的精度要求吧
|
 |
vvvVictoriaJul 10, 2020
11
看成了 ghs，不好意思......
|
 |
JoooooooooJul 10, 2020
12
搜一下 geohash
|
 |
xiangyuecnJul 10, 2020
13
取小数点 3 位是体育老师教的吗😂
如果不拆分区间，将所有坐标点遍历一遍就 ok 了，精度不高的情况下以要查询的点画个矩形（上下左右 100 米即可），只要比较坐标值的大小就 ok，不涉及三角函数计算，性能极高。 拆分成区间来搞可大幅减少需要遍历的坐标数量 必须准确 100 米内就不知道了 |
 |
la9998372Jul 10, 2020
14
取经纬度小数点三位，恐怕不能定位到误差是 100 米，经纬度差一度，距离相差 111km
|
 |
dangyuluoJul 10, 2020
15
想造轮子的话可以看下 spatial hash
|
|
16
@liuzhaowei55 3 位差不多。
|
Select Language