这是一个创建于 1598 天前的主题，其中的信息可能已经有所发展或是发生改变。
需求 我有一堆 gps 坐标， 格式为{"latitude":23.123, "longitude": 113.123}
接口会传一个 gps 坐标（暂定为 a ）进来， 需要从我这对坐标中匹配出里距离在 100 米（大概， 可以浮动）以内离得最近的坐标， 各位大佬有啥好办法么？
目前我的做法是取小数点 3 为存到 redis， 进来的坐标同样取 3 位， 然后取 redis 里匹配有没有对应的 key
 |
1
BBCCBB 2020-07-10 16:22:14 +08:00
redis 里有个 geo 相关的函数貌似用来搞这个?
|
 |
2
amorphobia 2020-07-10 16:27:23 +08:00
|
 |
3
evill 2020-07-10 16:27:48 +08:00
redis geo
|
 |
4
humpy 2020-07-10 16:31:05 +08:00
geohash
|
 |
5
Mooshowl 2020-07-10 16:32:39 +08:00
用 redis geo,原理跟附近的人是类似的
|
 |
6
duwan 2020-07-10 16:36:35 +08:00
可以存在 mysql 里面，建上空间索引。
查询的时候根据查询的坐标，外扩 100 米，使用 mysql geo 函数查询出所有 100 米范围的点。 然后在查询结果中挨个算距离找到最近的？ |
 |
7
wangxiaoaer 2020-07-10 16:42:41 +08:00
1 遍历：适合数据量不大。
2 自建索引：按照 10 公里、1 公里、100 米为间距建立索引，搜索的时候从索引逐步缩小范围，当范围足够小，数据量不大就可以遍历了。适合数据量中等，而且变化不频繁的，否则你的索引要经常更新，那还不如下面的办法。 3 PostgreSQL+PostGIS：创建空间索引就 OK 了，剩下的就是内置函数调用，不需要你设计什么算法去计算，而且即使数据增加，索引也会自动更新的。 |
 |
8
baxtergu 2020-07-10 16:51:42 +08:00
geohash 可解
|
 |
9
chaohuang OP @baxtergu
@wangxiaoaer @duwan @Mooshowl @humpy @evill @amorphobia @BBCCBB redis geo 应该是我想要的， 感谢各位大佬。 |
 |
10
liuzhaowei55 2020-07-10 18:05:19 +08:00 via Android
3 位的精度应该达不到 100 米的精度要求吧
|
 |
11
janwarlen 2020-07-10 18:08:55 +08:00
看成了 ghs，不好意思......
|
 |
12
Jooooooooo 2020-07-10 18:12:58 +08:00
搜一下 geohash
|
 |
13
xiangyuecn 2020-07-10 18:18:06 +08:00
取小数点 3 位是体育老师教的吗😂
如果不拆分区间，将所有坐标点遍历一遍就 ok 了，精度不高的情况下以要查询的点画个矩形（上下左右 100 米即可），只要比较坐标值的大小就 ok，不涉及三角函数计算，性能极高。 拆分成区间来搞可大幅减少需要遍历的坐标数量 必须准确 100 米内就不知道了 |
 |
14
la9998372 2020-07-10 18:29:52 +08:00
取经纬度小数点三位，恐怕不能定位到误差是 100 米，经纬度差一度，距离相差 111km
|
 |
15
dangyuluo 2020-07-10 21:39:50 +08:00
想造轮子的话可以看下 spatial hash
|
|
16
chaohuang OP @liuzhaowei55 3 位差不多。
|
Select Language