首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

附近的人位置距离计算方法

附近的人的位置用经纬度表示,然后通过两点的经纬度计算距离。根据网上的推荐,最终采用geohash。...那么,只要在上传位置信息的时候计算geohash,然后根据geohash的精度前缀进行匹配查询就可以搜索附近的人。但有两个问题。...问题1:   计算的附近的概念不精准,仅仅只是一个区域,在边界问题上需要考虑。距离相近的在边界位置geohash显示却在两块区域。因此引入周围8个区域来精算中间一个区域的位置。...距离:    记一个geohash的精度(区域的边长)为len,记最大距离为可以搜索到的最远的附近位置,记最小距离为该距离内的所有位置必然包含在内。...在我看来,位置信息可以延时,但不要遗漏。因为喜欢查看附近的人的位置通常是实时改变的,而我们遗漏的恰恰就是互相有需求的双方。所以,要一次查询一个很大范围内的数据。

2.1K70
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    利用Redis的Geo功能实现查找附近位置

    从3.2版本开始它开始提供了GEO能力,用来实现诸如附近位置、计算距离等这类依赖于地理位置信息的功能。...GEO相关的命令如下: Redis 命令 描述 GEOHASH 返回一个或多个位置元素的 Geohash 表示 GEOPOS 从 key 里返回所有给定位置元素的位置(经度和纬度) GEODIST 返回两个给定位置之间的距离...3.2 批量添加位置信息 第一步,我们需要将位置数据初始化到Redis中。...String, String> geoOps = redisTemplate.boundGeoOps(GEO_KEY); geoOps.add(points); }; } 3.3 查询附近的特定位置...总结 今天我们使用Redis的Geo特性实现了常见的附近的地理信息查询需求,简单易上手。其实使用另一个Nosql数据库MongoDB也可以实现。在数据量比较小的情况下Redis已经能很好的满足需要。

    2.4K50

    基于 Redis Geo 实现地理位置服务(LBS)中查找附近 XXX 的功能

    ,然后通过移动互联网获取与当前位置相关的资源和信息,典型的 LBS 应用比如高德地图定位当前位置附近的建筑、微信查找附近的人、陌陌等陌生人社交应用、滴滴打车查询附近的车、大众点评查找附近的餐馆等等,今天学院君将带领大家来探究类似的...「查找附近 XXX」的功能是如何实现的。...为了实现类似这种地理位置的高性能查询,Redis 引入了 Geo 这种数据结构,通过 Geo,可以轻松搞定在海量数据中查找附近 XXX 的功能。...这个网站通过哈希值查询其对应的地理位置: 圆形区域查询 接下来,我们可以通过 GEORADIUSBYMEMBER 指令来查询指定坐标附近的元素: 可以看到这个指令的基本参数包括键名、元素名、查询半径、...),想要去附近咖啡店喝杯咖啡,可以这么查询: GEORADIUS 与 GEORADIUSBYMEMBER 指令相比,除了将元素名替换成查询坐标,其他参数都一样,上述运行结果返回了最近的 3 家咖啡店及其位置和坐标等详细信息

    3.7K20

    Redis实现附近的人

    各种社交软件里面都有附件的人的需求,在该应用中,我们查询附近 1 公里的食客,同时只需查询出 20 个即可。...GEOPOS 从key里返回所有给定位置元素的位置(经度和纬度)。...命令默认返回未排序的位置元素。 通过以下两个参数, 用户可以指定被返回位置元素的排序方式: ASC 根据中心的位置, 按照从近到远的方式返回位置元素。...DESC 根据中心的位置, 按照从远到近的方式返回位置元素。 在默认情况下, GEORADIUS 命令会返回所有匹配的位置元素。...但是,在最坏的情况下的偏差可能是 0.5%,所以一些地理位置很关键的应用还是需要谨慎考虑。 代码实战 更新坐标 ? 查找附近的人 ?

    73420

    Redis 实现「附近的人」

    前言:针对“附近的人”这一位置服务领域的应用场景,常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。...要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。以下将分别进行介绍,其中会重点对查询功能进行解析。...其中,组合使用GEOADD和GEORADIUS可实现“附近的人”中“增”和“查”的基本功能。要实现微信中“附近的人”功能,可直接使用GEORADIUSBYMEMBER命令。...不过本质上,GEORADIUSBYMEMBER = GEOPOS + GEORADIUS,即先查找用户位置再通过该位置搜索附近满足位置相互距离条件的其他用户对象。...并可推算出Redis中GEORADIUS查找附近的人功能,时间复杂度为:O(N+log(M))。

    72520

    小程序里附近的人功能实现,云开发数据库实现附近的人,附近多少公里内的好友

    接下来就教大家如何实现附近位置。 一,创建数据 首先我们查询附近的人的时候,需要先有附近人的位置,也就是经纬度。这里我以几个城市的经纬度为例。...当然现实开发中,应该是添加附近人的位置(经纬度) 2,批量添加(选看) 如果感觉一个添加比较麻烦的话,可以先添加一条,然后导出为json,自己在json里批量编辑。...二,查找附近的人 我们查找附近的人,肯定是想按照排序由近到远的显示附近的人在地图上,所以这里我们就要用到geoNear做聚合查询。...具体的代码后面给大家列出来,我们先继续往下学习 三,获取当前的位置 我们要做附近的人肯定要先获取自己的位置,获取自己的位置就用wx.getLocation即可,对应文档如下 https://developers.weixin.qq.com...五,在地图上显示附近的人 既然位置都已经查询到了,我们就可以在地图上显示了,地图上显示用到了map组件的markers [watermark,type_ZmFuZ3poZW5naGVpdGk,shadow

    1K30

    美团如何查询附近商家

    我们日常电脑美团或者饿了么点外卖,附近的商家几乎都是秒回的,最简单的理解,我们可以用经纬度来计算。 经纬度 谈到经纬度。想必大家在中学时代的地理课本里早就学过了。...如同我们的红箭头指的那个点,要找到它附近的点,是不是直接取出它所在的经纬度格子的所有点就可以了呢?再加上围绕它所在格子的八个格子的所有点,那就一定是这个点周围的所有点了! ?...这个特性可以用于附近地点搜索 查找 通过上面的方法,我们就可以将所有商铺的经纬度给一个编码存进数据库,建立索引。...这样根据当前自己的经纬度计算相应的编码,查询数据库 select * from merchant where code = 'xxx' 这样就可以获取附近的商铺了,是不是超级开心!...当然不要忘记,如果两个点距离很近,但是划到了两个格子里,这样是找不到的,所以我们还要把附近的8个格子的编码分别算出来一起查询,最后进行汇总!

    5.2K20

    Redis geo 轻松实现「附近的人」

    附近的人」功能需求很简单,就是以你为中心,找出指定范围内的其他用户. 不过在实现「附近的人」功能前,我们先了解下Redis 提供的geo功能,看看它能给我们提供哪些帮助...., 而 m 则是被返回位置元素的数量. m|km|ft|mi: 指定范围的距离单位 withcoord: 匹配位置的经纬度 withdist: 匹配位置与给定地理位置的距离 asc|desc: 默认结果是未排序的...,传入asc为从近到远排序,传入desc为从远到近排序 withhash: 匹配位置的geohash值 count: 匹配位置数量 store: 位置信息转存到指定zset中,不能与withcoord,...附近的人 了解了上述基本的API对实现「附近的人」功能来说应该是很简单了. 1. 用户上传自己经纬度坐标, 并使用geoadd命令存入指定key中 2....综上,你也可以轻松实现自己的「附近的人」功能了.

    52410

    利用 Redis 实现“附近的人”功能!

    针对“附近的人”这一位置服务领域的应用场景,常见的可使用 PG、MySQL 和 MongoDB 等多种 DB 的空间索引进行实现。...要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。 以下将分别进行介绍,其中会重点对查询功能进行解析。...其中,组合使用 GEOADD 和 GEORADIUS 可实现“附近的人”中“增”和“查”的基本功能。 要实现微信中“附近的人”功能,可直接使用 GEORADIUSBYMEMBER 命令。...不过本质上,GEORADIUSBYMEMBER=GEOPOS+GEORADIUS,即先查找用户位置再通过该位置搜索附近满足位置相互距离条件的其他用户对象。...并可推算出 Redis 中 GEORADIUS 查找附近的人功能,时间复杂度为:O(N+log(M))。 其中 N 为指定半径范围内的位置元素数量,而 M 则是被九宫格圈住计算距离的元素的数量。

    99620

    附近的小程序知识盘点

    说起附近小程序,大家可能还不太了解。下面木鱼小铺就和大家分享一下附近的小程序小知识点,希望对大家有所帮助!...1.什么是附近的小程序 商家可以在小程序管理后台里添加地点,当用户在该地点周围,就能搜索到你的小程序,并且能够使用小程序提供的服务。...2.开通附近的小程序条件 ①开通类型 : 企业、媒体、政府以及其他组织的公众号和小程序使用“附近的小程序”功能,个人小程序不能使用附近的小程序功能。...3.如何开通附近的小程序功能 ①登录小程序 ②进入“附近的小程序”页面 ③添加附近的小程序 ④填写营业执照等相关信息,最好提交 4.附近的小程序注意事项 ①一个小程序只能添加10个地点。...通过上述对附近的小程序的基本知识的介绍,相信大家对附近的小程序有了一个大致的了解。

    67140

    如何搞【附近的人】---挖坑开篇(一)

    附近的人 众所周知,老李的【前前任】可能是国内最大的陌生渣滓聚集地,陌生渣滓聚集地的本质是啥? 搞附近的人 我连续“ 搞了将近三年附近的人 ”,然后后来的事儿群里的宝贝儿也都知道了:我离职跑路了。...我本以为我已经脱离了搞了将近三年的【附近】事业,然而突然我入职的那天我突然意识到:并没有。因为【现任】工作的本质的是什么?...搞附近的车 我这辈子都离开搞【附近】的事业了,所以,事到如今,我打算好好理一理总结一下我的【附近】事业。...搞【附近】离不开LBS,LBS是 Location Based Services三个单词的简称,所以从今天这个章节开始,尝试通过解释LBS技术的关键点来实现我们搞【附近】的大业!...你要做一个搞【附近的人】的APP,第一期的大概功能有如下几条: 常规登陆、注册功能,上传头像和修改昵称 列表形式,发现附近的人 给发现的附近的人留言 总体说下来,界面就跟下面这个差不多: ?

    60210

    Redis 是怎么实现 “附近的人” 的?

    针对“附近的人”这一位置服务领域的应用场景,常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。...要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。以下将分别进行介绍,其中会重点对查询功能进行解析。...其中,组合使用GEOADD和GEORADIUS可实现“附近的人”中“增”和“查”的基本功能。 要实现微信中“附近的人”功能,可直接使用GEORADIUSBYMEMBER命令。...不过本质上,GEORADIUSBYMEMBER = GEOPOS + GEORADIUS,即先查找用户位置再通过该位置搜索附近满足位置相互距离条件的其他用户对象。...并可推算出Redis中GEORADIUS查找附近的人功能,时间复杂度为:O(N+log(M)) 其中N为指定半径范围内的位置元素数量,而M则是被九宫格圈住计算距离的元素的数量。

    1.4K10

    简单几步,实现 Redis 查询 “附近的人”

    前言:针对“附近的人”这一位置服务领域的应用场景,常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。...要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。以下将分别进行介绍,其中会重点对查询功能进行解析。...其中,组合使用GEOADD和GEORADIUS可实现“附近的人”中“增”和“查”的基本功能。 要实现微信中“附近的人”功能,可直接使用GEORADIUSBYMEMBER命令。...不过本质上,GEORADIUSBYMEMBER = GEOPOS + GEORADIUS,即先查找用户位置再通过该位置搜索附近满足位置相互距离条件的其他用户对象。...并可推算出Redis中GEORADIUS查找附近的人功能,时间复杂度为:O(N+log(M)) 其中N为指定半径范围内的位置元素数量,而M则是被九宫格圈住计算距离的元素的数量。

    61120

    接着搞【附近】---Elasticsearch还是Postgre?(四)

    不过说正经的,当时为啥从MongoDB切Elasticsearch,原因大概有如下几条: 一来是多接触多学习多见识瞎折腾 二来是【附近】实际上是一个多条件的搜索,不单单靠经纬度,所以用MongoDB搞多条件...不过此处需要提醒,上面是为了说明反向索引的流程,而在我们搞【附近】这个大型跨平台分布式微服务项目中,我们直接在ES里建立好搜索条件维度即可,比如性别、年龄、经纬度只需要在ES里做好精确搜索即可。...netstat -ant | grep 9200 ---- 创建数据结构 这次我们要根据经纬度、性别、年龄三个维度去搞【附近】,我们要搞的第一件事就是从github.com上扒一个ES库,比如这个: https...第三步、开始执行查询,我们要按照距离由远到近寻找一下我们附近的性别为2、年龄在18岁到25岁之间的目标,假如我所在的经纬度是【116.324356,39.972023】: <?

    1K30

    接着搞【附近】---Elasticsearch还是Postgre?(四)

    不过说正经的,当时为啥从MongoDB切Elasticsearch,原因大概有如下几条: 一来是多接触多学习多见识瞎折腾 二来是【附近】实际上是一个多条件的搜索,不单单靠经纬度,所以用MongoDB搞多条件...不过此处需要提醒,上面是为了说明反向索引的流程,而在我们搞【附近】这个大型跨平台分布式微服务项目中,我们直接在ES里建立好搜索条件维度即可,比如性别、年龄、经纬度只需要在ES里做好精确搜索即可。...netstat -ant | grep 9200 ---- 创建数据结构 这次我们要根据经纬度、性别、年龄三个维度去搞【附近】,我们要搞的第一件事就是从github.com上扒一个ES库,比如这个: https...第三步、开始执行查询,我们要按照距离由远到近寻找一下我们附近的性别为2、年龄在18岁到25岁之间的目标,假如我所在的经纬度是【116.324356,39.972023】: <?

    1.3K40

    系统设计:附近人或者地点服务

    如果你没有使用yelp,邻近服务器可以用来发现附近的景点,如地点、活动等。com之前,请在继续之前尝试一下(你可以搜索附近的餐厅、影院等),并花一些时间了解该网站提供的不同选项。...b、 网格 我们可以把整张地图分成更小的网格,把位置分成更小的集合。每个网格将存储位于特定经度和纬度范围内的所有位置。这个方案将使我们能够只查询几个网格来找到附近的地方。...一旦我们有了附近的LocationID,我们就可以查询后端数据库来查找这些地方的详细信息。 搜索工作流程是什么? 我们将首先找到包含用户位置的节点。...要存储一个位置,我们将通过其所在区域找到服务器,同样,在查询附近位置时,我们将询问包含用户位置的区域服务器。这种方法有几个问题: 1.如果一个地区变热怎么办?...在构建四叉树时,我们将遍历所有位置,并计算每个LocationID的哈希值,以找到存储它的服务器。要找到靠近某个地点的地方,我们必须查询所有服务器,每个服务器将返回一组附近位置

    4.3K104

    如何实现查找附近的人-GEO

    背景打开美团,可以通过自身定位查看附近的商品。打开社交软件,可以查看附近的人交友。打开滴滴,可以查看的附近的共享单车,那这些是如何实现?...geopos:获取地理位置的坐标。geodist:计算两个位置之间的距离。georadius:根据用户给定的经纬度坐标来获取指定范围内的地理位置集合。...georadiusbymember:根据储存在位置集合里面的某个地点获取指定范围内的地理位置集合。geohash:返回一个或多个位置对象的 geohash 值。...> jedis 5.1.0 附近的门店查找附近的门店...,经常看到附近的人,怎么做呢实现思路打开软件,当点击附近的人,定位自身的坐标根据自身的坐标,去查询附近附近的人代码实现 public static void main(String[] args) {

    39320
    领券