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