经纬度的Geohash算法与两点距离算法

已于 2022-04-08 11:16:11 修改
阅读量840 收藏 2
点赞数
分类专栏： # 算法 文章标签： 算法 哈希算法 Geohash 勾股定理 经纬度
于 2021-11-02 18:00:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/minkeyto/article/details/121105599
版权

到此 灵熙云工作室 - 实践出真理 查看全文内容

获取经纬度

百度地图提供了web开发、Android开发、IOS开发和服务端接口方面的对接方案，在此讲述服务端接口中的Web服务API。

Web服务API为开发者提供http/https接口，即开发者通过http/https形式发起检索请求，获取返回json或xml格式的检索数据。可以基于JavaScript、C#、C++、Java等语言的地图应用开发。

用户可通过将结构化地址（省/市/区/街道/门牌号）解析为对应的位置坐标。地址结构越完整，地址内容越准确，解析的坐标精度越高。如：北京市海淀区上地十街十号。

获取密钥

传送门：[百度地图开放平台][1]

  • 登录百度地图开放平台在左侧导航栏中，点击"获取密钥"

  • 登录并获得激活邮件后，点击邮件中的跳转链接，来到如下界面，点击"申请密钥"

  • 来到"创建应用"界面，如下所述做配置后，按"提交"


点击复制密钥，供程序代码使用

注：百度地图api个人认证AK（免费），日配额限制6000个。使用达到上限需要第二天再用，或者更换AK（即密钥）。

微信图片_20211102175901.png

靈熙雲
关注
专栏目录
GeoHash 经纬度坐标编码与解码算法
哆啦咪~fo
09-08 1万+
关于GeoHash的了解是我在做爬虫时发现一些网站比如美团、饿了么都会把一些地理位置进行编码，在检索时能够更快的进行地理空间上的检索，找到距离相近的位置。GeoHash 原理将二维的经纬度坐标点转换为一维的字符串，也就是编码，某一个字符串表示了某一个矩形区域，也就是说在这个矩形区域中的所有经纬度点都共享一套编码也就是字符串。 内部的实现采用的是GeoHash算法，其实质其实是二分法。 纬度范围在
基于GeoHash算法的地理位置检索
weixin_44253169的博客
09-09 2154
地理位置检索服务在日常生活中随处可见，小到共享单车、高德地图，大到飞行航线轨迹。上述服务中很多相关功能都可以通过GeoHash来实现，Lucene/Solr中也有应用到GeoHash，通过GeoHash创建索引、查询索引以及距离的计算等等。 GeoHash算法本质上是空间索引的一种方式。我们可以将整个地球设想为一个二维平面，将地球上所有区域展开平铺之后通过递归分解将该平面切分为32个模块。之后再...
Geohash距离估算
weixin_30510153的博客
09-03 2053
http://www.cnblogs.com/LBSer/p/3298057.html 一、经纬度距离换算 a）在纬度相等的情况下： 经度每隔0.00001度，距离相差约1米； 每隔0.0001度，距离相差约10米； 每隔0.001度，距离相差约100米； 每隔0.01度，距离相差约1000米； 每隔0.1度，距离相差约10000米。 b）在经度相等的情况下： 纬度...
GeoHash算法介绍
最新发布
weixin_43204518的博客
07-02 907
通过上述计算，纬度产生的编码为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
weixin_44668908的博客
03-22 875
计算两点之间距离算法geoHash var EARTH_RADIUS = 6378137.0; //单位M var PI = Math.PI; function getRad(d){ return d*PI/180.0; } function getGreatCircleDistance(lat1,lng1,lat2,lng2){ var radLat1 = getRad(lat1); var radLat2 = getRad(lat2); var a = radLat1 - radLat2; var b
LBS地理位置距离计算方法之geohash算法
weixin_30458043的博客
11-24 609
随着移动终端的普及，很多应用都基于LBS功能，附近的某某（餐馆、银行、妹纸等等）。基础数据中，一般保存了目标位置的经纬度；利用用户提供的经纬度，进行对比，从而获得是否在附近。这里需要在设置出一个字段，是关于编码的字段，一会看下文哈…… 地理位置距离实现目标：查找附近多少公里内的人或者商家 比如：微信、陌陌、美团、基于O2O的一些APP这些应用或者移动网页都需要用到地理位置计算 目前来说：移动...
Geohash-》通过经纬度计算两地距离的函数
weixin_34189116的博客
11-27 259
/** * 根据起点坐标和终点坐标测距离 * @param [array] $from [起点坐标(经纬度),例如:array(118.012951,36.810024)] * @param [array] $to [终点坐标(经纬度)] * @param [bool] $km 是否以公里为单位 false:米 t...
GeoHash算法原理及实现
热门推荐
17611119847
05-19 1万+
GeoHash原理及代码实现
geohash：一个解决计算附近距离的php类库.zip
07-11
《使用Geohash进行地理位置计算与搜索》 在IT领域，尤其是在Web开发中，地理位置服务已经成为不可或缺的一部分。当用户需要查找附近的餐厅、酒店或者任何商业点时，这就涉及到地理位置的计算和搜索。PHP作为一种...
decode解码 geohash_Geohash算法原理及实现
weixin_42376671的博客
01-17 452
最近需要实现一个功能，查找车辆附近的加油站，如果车和加油站距离在200米以内，则查找成功。加油站数量肯定不小，能否缩小查找范围，否则以遍历形式，效率肯定高不了。Geohash算法就是将经纬度编码，将二维变一维，给地址位置分区的一种算法。基本原理GeoHash是一种地址编码方法。他能够把二维的空间经纬度数据编码成一个字符串我们知道，经度范围是东经180到西经180，纬度范围是南纬90到北纬90，我们...
geohash算法实现
02-01
Geohash算法实现，经纬度到geohash编码的实现
经纬度地址编码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
LBS地理位置距离计算方法之【geohash算法】
大道至简，知易行难
05-24 5934
应用场景 最近的APP开发需求涉及到一个类似微信附近人的功能。 APP是采集数据应用，当发布的任务绑定店铺的时候，如果用户在店铺附近，则可以浏览该题目，并且答题，得到相应的奖励。 为什么不直接使用经纬度 如果查找周边，使用经纬度，需要用到经度>多少,经度<多少，纬度>多少，纬度<多少,在数据库中就用不到索引 有的人认为如果确定了多少米的范围，那么直...
java实现 GeoHash 算法(GeoHash位数与距离对应关系)
djwjsw的专栏
12-27 1832
最近遇到一个问题，需要根据基站的经纬度给基站进行分组，两个基站距离相差10米内分到一组，最开始是通过两层循环处理的(笛卡尔积)，这样的速度非常慢。最开始因为这个是偶尔还会运行一次，对效率也没要求，项目开始阶段需求紧，站也少，能凑合用，就没去优化，现在站达到40-50万个，这个就用不了了，就到处找资料，最后找到geohash算法，正好解决我这个问题，消除掉笛卡尔积问题，速度几十倍的提升，在此做下记录...
Geohash算法
老码农的专栏
05-10 1万+
 1.算法背景  Geohash的初衷是如何用尽量短的URL来标志地图上的某个位置，而地图上的位置一般是用经纬度来表示，问题就转化为如何把经纬度转化为一个尽量短的URL。 Geohash的算法描述请参考:http://en.wikipedia.org/wiki/Geohash,本文的主要目的是更加细致地解释该算法的原理及实用场景。2.算法   算法的
GeoHash算法获取附近店铺和距离
rosefun96的博客
09-11 1万+
1. 简介 GeoHash算法将二维经纬度坐标直接转换成字符串，每一个字符串代表一个矩形区域，也就是说，这个矩形区域内所有的点（经纬度坐标）都共享相同的GeoHash字符串，字符串的长度越大，矩形的区域就越小，经度也就越高。字符串相似的表示距离相近，这样可以利用字符串的前缀匹配来查询附近的POI信息。 2. GeoHash算法 地球纬度区间是[-90,90]，经度区间是[-180,180]，通过区间法对经度和纬度分别进行计算，假如我们获取到的当前坐标为经度-0.12866, 纬度38.534413，以纬度为
GeoHash距离大致估计
bitcarmanlee的博客
02-19 1万+
在有关地理位置的应用中，距离是我们经常需要考虑和计算的因素。查阅了相关的资料，把经纬度对应距离的换算关系整理如下。1.纬度相同，经度不同在纬度相同的情况下： 经度每隔0.00001度，距离相差约1米； 每隔0.0001度，距离相差约10米； 每隔0.001度，距离相差约100米； 每隔0.01度，距离相差约1000米； 每隔0.1度，距离相差约10000米。2.经度相同，纬度不同纬度每隔0
GeoHash(Java实现)
weixin_33705053的博客
06-13 726
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 { ...
C#计算两点经纬度距离的算法验证与实现
这里介绍了一种计算经纬度坐标点之间距离的方法，这个方法基于Haversine公式，它是用来计算地球上两点间的大圆距离。Haversine公式的计算过程如下： 首先，将纬度和经度转换为弧度，因为这个公式是基于弧度制的。在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

靈熙雲

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值