geohash算法的学习笔记

最新推荐文章于 2023-12-08 16:56:00 发布
最新推荐文章于 2023-12-08 16:56:00 发布
阅读量348 收藏 1
点赞数
分类专栏： 算法 文章标签： geohash KNN
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34525938/article/details/89163263
版权
本文介绍了geohash算法在寻找附近用户功能中的应用，它利用空间索引来高效地定位附近点。geohash将二维空间转化为一维，通过前缀匹配找到接近的地理位置。在解决边界问题时，会考虑周围八个格子。相较于kd树，geohash侧重于在特定范围内寻找最近点。建议自行实现geohash代码以增进理解。
摘要由CSDN通过智能技术生成

最近公司项目在探究怎么找到附近的用户这个功能

说到了redis里面新增了空间索引，能够不计算在某个范围内最近的点这种问题

底层是用geohash算法实现的，所以就顺着去学习了下geohash算法的原理

总而言之，geohash是一种把距离变成前缀的算法

 

图片来自 https://blog.csdn.net/universe_ant/article/details/74785989

首先把地图看出一个正方形，然后切一刀变成左右，左边-180，右边180，左边用0表示，右边用1表示，地球是球型，所以左右加起来是一圈360，其实就是经度；然后再切一刀切出上下，上90，下-90，其实就是纬度；上边用1表示，下边用0表示。这样我们就可以得到一个十字型图，如上图左，然后每个小方格再循环切一次，就变成上图右（切的次数越多，精度越准，比如同在一个大格表示相距在2km之内，同在一个小格表示相距在2m之内），通过这样把二维的空间映射到一维上去，你会发现找距离近的就变成找前缀相同的。

比如我有一个点在1001，如果发现1001这个格子里面有一个点，那么这个点就是离1001最近的。但是可能会出现一种情况，就是边界问题，有两个点属于不同格子

最低0.47元/天 解锁文章
辣辣的鱼～～
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Geohash算法
new_xd的成长之路
09-11 433
这个算法介绍就不说了。主要的功能就是把2维的s
GeoHash算法介绍
最新发布
weixin_43204518的博客
07-02 828
通过上述计算，纬度产生的编码为1 1 0 1 0 0 1 0 1 1 0 0 0 1 0，经度产生的编码为1 0 1 1 1 0 0 0 1 1 0 0 0 1 1。我们知道，经度范围是东经180到西经180，纬度范围是南纬90到北纬90，我们设定西经为负，南纬为负，所以地球上的经度范围就是[-180， 180]，纬度范围就是[-90，90]。区间[-90,90]进行二分为[-90,0),[0,90]，称为左右区间，可以确定39.928167属于右区间[0,90]，给标记为1。
geohash算法
wjh_monkey的博客
05-13 705
geohash算法的原理是将区域进行4分，让后将每一块区域继续进行四分，直到符合精度要求停止，这样得到一个二进制的数据，然后将这二进制的数据进行base32转换得到一个字符串
GeoHash算法
Code is your weapon
06-23 1654
附近的职位(POI: 兴趣点) 最近有个需求，要求实现附近的职位的功能 那么首先我们需要定位当前的点，用经纬度表示，是一个二维的坐标。那么如果要筛选附近一公里以内的职位，我们不可能把数据库所有的职位坐标取出来计算，所以我们需要增加筛除条件减小结果集。 这个时候我想到的方法是，计算出以当前点为中心，取得相同纬度，距离1公里的左右经度临界线，再以相同经度取得上下维度临界线，这样就可以得到一个正方形范围的矩形和经纬度的最大最小临界值。 在数据库进行查询的时候就可以用临界值去排除(经纬度要用B+索引)。 对于查出来
Java实现GeoHash算法
05-26
Java实现GeoHash算法是一种在IT领域中用于地理...通过阅读和学习这些代码，你可以深入理解GeoHash的工作原理，并将其应用于自己的项目中。同时，确保遵循良好的编程实践，如注释代码、处理边界情况以及考虑性能优化。
geohash算法实现Java代码
02-06
通过分析这些代码，我们可以深入理解GeoHash算法的工作原理，并且学习如何在实际项目中应用它。 GeoHash算法的使用场景广泛，例如在地图应用中，可以用来快速找到附近的服务设施；在社交网络中，可以帮助用户发现...
geohash算法实现
02-01
Geohash算法实现，经纬度到geohash编码的实现
geohash算法mysql版代码
03-08
网上有很多geohash算法的实现，都是基于java或者php代码实现的，没有sql实现的版本，这里使用mysql简单实现了这个算法
遗传算法学习笔记 -DEAP库学习笔记
06-12
DEAP库学习笔记
经纬度地址编码geohash.zip
07-17
geohash简介： geohash是一种地址编码，它能把二维的经纬度编码成一维的字符串。geohash有以下几个特点： 首先，geohash用一个字符串表示经度和纬度两个坐标。某些情况下无法在两列上同时应用索引 （例如MySQL 4之前的版本，Google App Engine的数据层等），利用geohash，只需在一列上应用索引即可。 其次，geohash表示的并不是一个点，而是一个矩形区域。比如编码wx4g0ec19，它表示的是一个矩形区域。 使用者可以发布地址编码，既能表明自己位于北海公园附近，又不至于暴露自己的精确坐标，有助于隐私保护。 第三，编码的前缀可以表示更大的区域。例如wx4g0ec1，它的前缀wx4g0e表示包含编码wx4g0ec1在内的更大范围。 这个特性可以用于附近地点搜索。首先根据用户当前坐标计算geohash（例如wx4g0ec1）然后取其前缀进行查询 （SELECT * FROM place WHERE geohash LIKE 'wx4g0e%'），即可查询附近的所有地点。Geohash比直接用经纬度的高效很多。用途： 移动互联网，lbs可以说是一个基础应用，geohash对于解决附近地点搜索提供了一个有效的解决方案。扩展： 这个php扩展，提供了三个函数：/**     *  $latitude    //纬度     *  $longitude   //经度     *  $precision   //精密度, 默认是12     *  返回 $precision 长度的 string     */    geohash_encode($latitude, $longitude, $precision=12);      /**     *  $hash    //geohash_encode后的值     *  返回 array // Array     *                    (     *                        [latitude] => 39.416916975752     *                        [longitude] => 100.92223992571     *                        [north] => 39.416917059571     *                        [east] => 100.92224009335     *                        [south] => 100.92223992571     *                        [west] => 100.92223975807     *                    )     */    geohash_decode($hash);    /**     *  $hash    //geohash_encode后的值     *  返回 在$hash 8个 (东南西北各二个)附近的hash值     */    geohash_neighbors($hash); 标签：geohash
GeoHash 算法
久居深海，蓝透人心
04-26 1607
业界比较通用的地理位置距离排序算法是 GeoHash 算法，Redis 也使用 GeoHash 算法。GeoHash 算法将二维的经纬度数据映射到一维的整数，这样所有的元素都将在挂载到一条线上，距离靠近的二维坐标映射到一维后的点之间距离也会很接近。当我们想要计算「附近的人时」，首先将目标位置映射到这条线上，然后在这个一维的线上获取附近的点就行了。 那这个映射算法具体是怎样的呢？它将整个地球看成一...
Redis:GeoHash算法
wangdamingll的博客
08-19 520
一、附近的人问题 1. 用数据库求解 当然，现在数据库基本上都引入了相关功能，这里只介绍最普通的实现方式。 (1) 问题引入 如果要计算「附近的人」，也就是给定一个元素的坐标，然后计算这个坐标附近的其它元素，按照距离进行排序，该如何下手？如果现在元素的经纬度坐标使用关系数据库 (元素 id, 经度 x, 纬度 y) 存储，你该如何计算？ (2) 算法思想 首先，你不可能通过遍历来计算所有的元素和目标元素的距离然后再进行排序，这个计算量太大了，性能指标肯定无法满足。一般的方法都是通过矩形区域来限定元素的数量，
geohash java算法
wantingtingting的专栏
06-23 1159
View Code   import java.io.File;     import java.io.FileInputStream;     import java.util.BitSet;     import java.util.HashMap;               public class Geohash {              private static int num
GeoHash算法与用法
yshir
05-20 320
/** * GeoHash算法 * * 可以到 http://geohash.co/ 进行geohash编码，以确定自己代码是否写错 * * @Description GeoHash字符串编码越长，表示的范围越小，位置也越精确。 * 因此我们就可以通过比较GeoHash匹配的位数来判断两个点之间的大概距离。 * @author xrj * @date 2020/4/15 */ @Slf4j public class GeoHash { private static fina.
高效的多维空间点索引算法——GeoHash
qq_39403646的博客
12-08 1574
根据Geohash的编码规则将经纬度分解到二进制，结合地理常识，中心网格在南北（上下）方向上体现为纬度的变化，往北则维度的二进制加1，往南则维度的二进制减1，在东西（左右）方向上体现为经度的变化，往东则经度的二进制加1，往西则减1，可以计算出上下左右四个网格经纬度的二进制编码，再将加减得出的经纬度两两组合，计算出左上、左下、右上和右下四个网格的经纬度二进制编码，从而就可以根据Geohash的编码规则计算出周围八个网格的字符串。Z 阶曲线通过交织点的坐标值的二进制表示来简单地计算多维度中的点的z值。
python实现geohash算法
08-01
要在Python中实现geohash算法，你可以使用geohash库。首先，你需要确保已经安装了geohash库。你可以使用pip命令进行安装，命令如下：pip install geohash。如果安装成功后，仍然无法导入geohash模块并提示ImportError: No module named 'geohash'的错误，你可以尝试以下方法进行修复：将Geohash文件名改为geohash，然后在geohash文件夹下的__init__.py文件中将from geohash import decode_exactly, decode, encode改为from .geohash import decode_exactly, decode, encode（在geohash前面加一个'.'）。这样应该可以解决导入模块的问题。[1] 一旦你成功导入了geohash库，你就可以使用它来进行geohash算法的实现。例如，你可以使用decode_exactly函数来将geohash字符串解码为经度和纬度的坐标。例如，你可以使用以下代码来解码geohash字符串"wm6nc"：print(geohash.decode_exactly("wm6nc"))，这将返回一个包含经度、纬度、经度精度和纬度精度的元组。(30.73974609375, 104.12841796875, 0.02197265625, 0.02197265625)[2] geohash库还提供了其他功能模块，如距离度量和几何计算。距离度量模块提供了与距离相关的函数，如distance和dimensions。几何模块提供了将多边形转换为geohash列表的函数，如polygon_to_geohash和geohash_to_polygon。这些功能可以帮助你在地理区域中进行近似地理差异的计算。你可以使用shapely库进行几何计算[3]。 综上所述，要在Python中实现geohash算法，你可以使用geohash库，并根据需要使用其提供的不同功能模块。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值