geohash算法二种实现方式

已于 2022-04-24 12:10:55 修改
阅读量353 收藏
点赞数
分类专栏： 算法 文章标签： java 算法
于 2022-04-24 10:58:22 首次发布
原文链接：https://xhcom.blog.csdn.net/article/details/103335313
版权

第一种、根据经纬度进行计算，采用java编写

package com.xxxx.sentinel.utils;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * @author nick
 */
public class GeoHash {


    public static final double  MINLAT = -90;

    public static final double  MAXLAT = 90;

    public static final double  MINLNG = -180;

    public static final double  MAXLNG = 180;

    public static final int ORIGINPRECISION = 30;

    //经纬度二分法
    private static List<Integer> latLng(double latAndLng, double min, double max) {
        List<Integer> lngAndLatList = new ArrayList();
        if (latAndLng < min || latAndLng > max) {
            return null;
        }
        if (ORIGINPRECISION < 1) {
            return null;
        }
        for (int i = 0; i < ORIGINPRECISION; i++) {
            double mid = (min + max) / 2.0;
            if (latAndLng > mid) {
                lngAndLatList.add(1);
                min = mid;
            } else {
                lngAndLatList.add(0);
                max = mid;
            }
        }
        return lngAndLatList;
    }

    public static void main(String[] args) {
        //latLng(31.1688749, 121.3975184);
        //将经纬度转成二分法
        System.out.println(latLng(31.1688749,MINLAT,MAXLAT));
        System.out.println(latLng(121.3975184,MINLNG,MAXLNG));
        //合并经纬度
        System.out.println(listToString(latLng(121.3975184,MINLNG,MAXLNG),latLng(31.1688749,MINLAT,MAXLAT)));
        //二进制转成十进制,5个一组
        System.out.println(twoTurnTen(listToString(latLng(121.3975184,MINLNG,MAXLNG),latLng(31.1688749,MINLAT,MAXLAT))));
        //base32 映射
        System.out.println(baseCode(twoTurnTen(listToString(latLng(121.3975184,MINLNG,MAXLNG),latLng(31.1688749,MINLAT,MAXLAT)))));
    }

    //偶数位放经度，奇数位放纬度
    public static StringBuffer listToString(List<Integer> lngList, List<Integer> latList){
        StringBuffer latAndLng = new StringBuffer();
        for (int i = 0; i < ORIGINPRECISION; i++) {
            latAndLng.append(lngList.get(i) * lngList.get(i));
            latAndLng.append(latList.get(i) * latList.get(i));
        }
        return latAndLng;
    }

    //二进制转成十进制,5个一组
    public static List<Integer> twoTurnTen(StringBuffer latAndLng){
        List<Integer> code =new ArrayList<>();
        int z = 0;
        for(int i=0;i<latAndLng.length() / 5;i++){
            String a = latAndLng.substring(z,z+5);
            code.add(Integer.parseInt(a, 2));
            z = z+5;
        }
        return code;
    }


     //base32 映射
     public static StringBuffer baseCode(List<Integer> code){
         Map<Integer,String> map = new HashMap<>(32);
         map.put(0, "0");
         map.put(1, "1");
         map.put(2, "2");
         map.put(3, "3");
         map.put(4, "4");
         map.put(5, "5");
         map.put(6, "6");
         map.put(7, "7");
         map.put(8, "8");
         map.put(9, "9");
         map.put(10, "b");
         map.put(11, "c");
         map.put(12, "d");
         map.put(13, "e");
         map.put(14, "f");
         map.put(15, "g");
         map.put(16, "h");
         map.put(17, "j");
         map.put(18, "k");
         map.put(19, "m");
         map.put(20, "n");
         map.put(21, "p");
         map.put(22, "q");
         map.put(23, "r");
         map.put(24, "s");
         map.put(25, "t");
         map.put(26, "u");
         map.put(27, "v");
         map.put(28, "w");
         map.put(29, "x");
         map.put(30, "y");
         map.put(31, "z");
         StringBuffer stringBuffer = new StringBuffer();
         for (Integer codes:code) {
              if(map.keySet().contains(codes)){
                  stringBuffer.append(map.get(codes));
              }
         }
         return stringBuffer;
     }
}

第二种、根据redis的GEO实现

package com.xxxx.sentinel.utils;

import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.boot.autoconfigure.data.redis.RedisProperties;
import org.springframework.data.geo.Point;
import org.springframework.data.redis.core.RedisTemplate;
import org.springframework.data.redis.core.StringRedisTemplate;

import java.util.List;

/**
 * @author nick
 */
public class GeoHashRedis {
    
    //################################
    // Springboot redis 实现
    //###############################

    @Autowired
    //操作k-v都是字符串的
    StringRedisTemplate stringRedisTemplate;

    /*@Autowired
    RedisTemplate redisTemplate;  //k-v都是对象的*/

    @Autowired
    RedisTemplate<Object, Object> redisTemplate;

    //geoadd 添加地理位置
    private void geoadd(double lat,double lng){
        stringRedisTemplate.opsForGeo().add("geoTest",new Point(31.1688749, 121.3975184),"xxxx");
    }
    //geopos 查看位置信息
    private void geopos(){
        List<Point> position = stringRedisTemplate.opsForGeo().position("genoTest", "xxxx");
        System.out.println(position);
    }
    //geodist 计算距离
    private void geodist(){

    }
    //georadis 查看以某一点为中心，以某长度为半径的成员信息
    private void georadis(){

    }
    //geohash计算geohash值
    private void geohash(){
        stringRedisTemplate.opsForGeo().hash("geoTest","xxxx");
    }

    //############################################################
    // jedis 实现
    //############################################################
    /**
     * 增加地理位置的坐标
     * @param key
     * @param coordinate
     * @param memberName
     * @return
     */
    public static Long geoadd(String key, GeoCoordinate coordinate, String memberName) {
        Jedis jedis = null;
        try {
            jedis = jedisPool.getResource();
            return jedis.geoadd(key,coordinate.getLongitude(),coordinate.getLatitude(),memberName);
        } catch (Exception e) {
            System.out.println(e.getMessage());
        } finally {
            if (null != jedis)
                jedis.close();
        }
        return null;
    }

    /**
     * 批量添加地理位置
     * @param key
     * @param memberCoordinateMap
     * @return
     */
    public static Long geoadd(String key, Map<String, GeoCoordinate> memberCoordinateMap){
        RedisProperties.Jedis jedis = null;
        try {
            jedis = jedisPool.getResource();
            return jedis.geoadd(key, memberCoordinateMap);
        } catch (Exception e) {
            System.out.println(e.getMessage());
        } finally {
            if (null != jedis) {
                jedis.close();
            }
        }
        return null;
    }

    /**
     * 根据给定地理位置坐标获取指定范围内的地理位置集合（返回匹配位置的经纬度 + 匹配位置与给定地理位置的距离 + 从近到远排序，）
     * @param key
     * @param coordinate
     * @param radius
     * @return  List<GeoRadiusResponse>
     */
    public static List<GeoRadiusResponse> geoRadius(String key, GeoCoordinate coordinate, double radius) {
        Jedis jedis = null;
        try {
            jedis = jedisPool.getResource();
            return jedis.georadius(key, coordinate.getLongitude(), coordinate.getLatitude(), radius, GeoUnit.KM, GeoRadiusParam.geoRadiusParam().withDist().withCoord().sortAscending());
        } catch (Exception e) {
            System.out.println(e.getMessage());
        } finally {
            if (null != jedis)
                jedis.close();
        }
        return null;
    }

    /**
     * 根据给定地理位置获取指定范围内的地理位置集合（返回匹配位置的经纬度 + 匹配位置与给定地理位置的距离 + 从近到远排序，）
     * @param key
     * @param member
     * @param radius
     * @return  List<GeoRadiusResponse>
     */
    List<GeoRadiusResponse> georadiusByMember(String key, String member, double radius){
        Jedis jedis = null;
        try {
            jedis = jedisPool.getResource();
            return jedis.georadiusByMember(key, member, radius, GeoUnit.KM, GeoRadiusParam.geoRadiusParam().withDist().withCoord().sortAscending());
        } catch (Exception e) {
            System.out.println(e.getMessage());
        } finally {
            if (null != jedis)
                jedis.close();
        }
        return null;
    }


    /**
     * 查询两位置距离
     * @param key
     * @param member1
     * @param member2
     * @param unit
     * @return
     */
    public static Double geoDist(String key, String member1, String member2, GeoUnit unit){
        Jedis jedis = null;
        try {
            jedis = jedisPool.getResource();
            return jedis.geodist(key, member1, member2, unit);
        } catch (Exception e) {
            System.out.println(e.getMessage());
        } finally {
            if (null != jedis)
                jedis.close();
        }
        return null;
    }

    /**
     * 可以获取某个地理位置的geohash值
     * @param key
     * @param members
     * @return
     */
    public static List<String> geohash(String key, String... members){ 
        Jedis jedis = null;
        try {
            jedis = jedisPool.getResource();
            return jedis.geohash(key, members);
        } catch (Exception e) {
            System.out.println(e.getMessage());
        } finally {
            if (null != jedis)
                jedis.close();
        }
        return null;
    }

    /**
     * 获取地理位置的坐标
     * @param key
     * @param members
     * @return
     */
    public static List<GeoCoordinate> geopos(String key, String... members){
        Jedis jedis = null;
        try {
            jedis = jedisPool.getResource();
            return jedis.geopos(key, members);
        } catch (Exception e) {
            System.out.println(e.getMessage());
        } finally {
            if (null != jedis) {
                jedis.close();
            }
        }
        return null;
    }
}

参考:https://zhuanlan.zhihu.com/p/90889887
参考:https://blog.csdn.net/xiangnan10/article/details/80225929

莫轻言舞
关注
专栏目录
java geohash_GeoHash(Java实现)
weixin_30679649的博客
02-12 441
package com.koubei.collect_script.demo;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/*** @author kelin.ll* @date on 2018/6/13*/public class GeoHashDemo {private LocationBea...
geohash php_空间索引-geohash算法实现
weixin_33180221的博客
03-09 476
算法简介geohash是实现空间索引的一种算法,其他实现空间索引的算法有:R树和其变种GIST树、四叉树、网格索引等算法基本原理geohash算法将地球理解为一个二维平面，将平面递归分解成更小的子块，每个子块在一定经纬度范围内拥有相同的编码，这种方式简单粗暴，可以满足对小规模的数据进行经纬度的检索通过对经纬度的分割,将地球分割成无数的小正方形,每个区域,就是个geohash编码Geohash其实就...
GeoHash核心原理解析及java代码实现（转）
weixin_34315485的博客
12-22 234
原文链接：http://blog.jobbole.com/80633/ 引子 机机是个好动又好学的孩子，平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩，肚肚饿了，于是乎打开手机地图，搜索北海公园附近的餐馆，并选了其中一家用餐。 饭饱之后机机开始反思了，地图后台如何根据自己所在位置查询来查询附近餐馆的呢？苦思冥想了半天，机机想出了个方法：计算所在位置P与北京...
geohash算法实现
02-01
Geohash算法实现，经纬度到geohash编码的实现
在Java中利用GeoHash实现高效的‘附近xxx‘功能
最新发布
Superkom666的博客
07-30 656
GeoHash是一种高效的地理编码系统，它通过将地球表面划分为网格并用字母数字组合的字符串来表示每个区域。这种编码方法将二维的经纬度坐标转换为一维的字符串，使得地理位置的存储和检索变得更加简单。GeoHash的核心原理是将经纬度坐标转换为二进制，然后交替取位组合，最后转换为base32编码。这种方法的一个重要特性是，相邻区域通常会有相同的GeoHash前缀，这使得它非常适合用于快速查找附近位置。
Geohash算法原理及实现
lizz2276的博客
08-13 479
aa
Java实现GeoHash算法
05-26
工具类
geohash算法实现Java代码
02-06
GeoHash算法是一种基于地理坐标的分布式空间索引技术，它通过将地球表面的经纬度坐标转化为可比较的字符串，使得我们可以高效地进行地理位置的搜索、范围查询以及邻居查找等操作。这种算法尤其适用于大数据和分布式...
JAVA实现空间索引编码——GeoHash的示例
09-01
GeoHash是一种高效的空间索引编码技术，用于将地理位置（经度和纬度）转换为可排序、可比较的字符串。这种编码方式能够帮助我们在大量位置信息中快速查找最近的位置。在JAVA中实现GeoHash，我们可以按照以下步骤进行...
geohash算法mysql版代码
03-08
网上有很多geohash算法的实现，都是基于java或者php代码实现的，没有sql实现的版本，这里使用mysql简单实现了这个算法
Python实现GeoHash算法
Micheal 超 的博客
07-24 2108
Python实现GeoHash算法
GEOHASH Javascript的实现
05-09
利用 Geohash 技术建地图索引，比传统的经纬度索引及 spatial 索引效率更高。 这是基于 Javascript 的geohash 实现，并实现了相邻的块的计算。
geohash-java:Geohash的Java实现
05-17
geohash-java a Java implement of Geohash 提供下列接口： Modifier and Type Method and Description String toGeoHash(double lng, double lat) 根据经纬度计算 geohash String toGeoHash(double lng, double lat, int level) 根据经纬度转换为指定长度的 geohash GPS toGPS(String geohash) 将 geohash 转换成gps，GPS 类包含经纬度两个值 List<String> getRound8(String geohash)根据给定的geohash计算出周围8个 geohash 性能方面在笔记本上随便测试了一下，getRound8 在 50w 上下，其他每个接口都在百万以上。
非常使用的 基于geohash 找最近位置java代码
03-12
非常使用的 基于geohash 找一定范围内的 最近位置java代码
GeoHash的实现
Martin的博客
11-05 436
Redis在3.2版本以后增加了地理位置GEO模块，意味着我们可以使用Redis来实现滴滴打车“附近的车辆”、外卖中“附近的餐馆”的功能。 1.数据库实现方式 地图元素的位置数据使用二位的经纬度来表示，经度范围(-180,180]，维度范围(-90,90]，维度正负以赤道为界，北正南负，经度正负以本初子午线为界，东正西负。 如果现在元素的经纬度坐标使用关系数据库（元素id，经度x，维度y）存储，该如何计算“附近的人”呢？也就是给定一个元素的坐标，然后计算这个坐标附近的其他元素，按照距离进行排序，该如何
GeoHash实现代码
Soueer的博客
11-07 388
GeoHash实现代码代码 代码 原理百度一查就能找到，如下是完整实现，实现了包括经纬度转Hash，以及经纬度hash块周边hash的提取方式 import java.util.BitSet; public class GeoHash { //定义经纬度边界 //纬度：北半球1 0-90，南半球0 -90-0 //经度：东半球1 0-180，西半球0 -180-0 private static final double MAX_LNG = 180; private
GeoHash算法原理及实现方式
热门推荐
universe_ant的博客
07-08 1万+
一、GeoHash特点 首先，GeoHash用一个字符串表示经度和纬度两个坐标。某些情况下无法在两列上同时应用索引（例如MySQL 4之前的版本，Google App Engine的数据层等），利用GeoHash。只需要在一列上应用索引即可。 其次，GeoHash表示的并不是一个点，而是一个矩形区域。比如编码wx4g0ec19，它表示的是一个矩形区域。使用者可以发布地址编码，既能表明自己位于北
GeoHash算法的原理及实现
weixin_43990245的博客
03-27 3766
GeoHash ▶经纬度坐标 ​ 地球的经度范围为西经180到东经180，纬度范围为北纬90到南纬90，按照通常所说的上北下南左西右东，结合二维直角坐标系来理解，经度区间可以划分为左区间[-180,0)和右区间[0,180)两部分，同理纬度区间可以划分为左区间[-90,0)和[0,90)两部分 ▶1、是什么 ​ 一种地理编码，空间点索引算法，分级分数据结构，将地图划分为网格，可以提供任意精度的分段级别，一般分级为1-12级 ▶2、作用： ​ 对二维的有经度和维度的地理坐标进行编码，将二维坐标映射为一个字符串
python实现geohash算法
08-01
要在Python中实现geohash算法，你可以使用geohash库。首先，你需要确保已经安装了geohash库。你可以使用pip命令进行安装，命令如下：pip install geohash。如果安装成功后，仍然无法导入geohash模块并提示...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值