长春一大网站,wordpress 禁止twitter,推广步骤,网站建设流程发布网站和网页制作写在前边
复制的一个内部分享#xff0c;所以可能更偏向PPT性质#xff0c;本文提出的问题#xff0c;在末尾参考材料中都会有所提及#xff0c;包括更深层次的实现原理和各大API对于GeoHash的优化。感兴趣的读者可以拓展看一下。
START
GeoHash是一种地址编码#xff…写在前边
复制的一个内部分享所以可能更偏向PPT性质本文提出的问题在末尾参考材料中都会有所提及包括更深层次的实现原理和各大API对于GeoHash的优化。感兴趣的读者可以拓展看一下。
START
GeoHash是一种地址编码可以将二维的经纬度编码成遵循“最左匹配原则”的字符串在LBS(Location Based Services)服务中具有非常广泛的用途。
一、坐标系 经纬度
经度 0°经线本初子午线东经0~180°西经0~180°
纬度 北纬0~90°南纬0~90°
纬度相同的情况下 经度每隔0.00001度距离相差约1米每隔0.0001度距离相差约10米每隔0.001度距离相差约100米每隔0.01度距离相差约1000米每隔0.1度距离相差约10000米。
经度相同的情况下 纬度每隔0.00001度距离相差约1.1米每隔0.0001度距离相差约11米每隔0.001度距离相差约111米每隔0.01度距离相差约1113米每隔0.1度距离相差约11132米。
地理坐标系
定义
是一种利用三度空间的球面来定义地球上的空间的球面坐标系统能够标示地球上的任何一个位置。
单位
经纬度如东方明珠电视塔的经纬度是121.499718,31.239698
分类
大地水准面 用平静的海面描述地球
地心坐标系 以地球质心为旋转椭球面的中心的坐标系
参心坐标系挪移质心使局部的表面与某一地区的地形更加吻合。投影坐标系地理坐标系按照一定的数学法则将地球椭球面的经纬网投影到平面上称为投影坐标系。 常见的地理坐标系 名称 简介 应用范围 WGS-84坐标系 World Geodetic System-1984既1984年的全球坐标系统。是目前应用最为广泛的坐标系统只要跟GPS定位相关使用的都是WGS84坐标系. GPS、谷歌、OSM、前端脚本库leaflet、mapbox、openlayer CGCS2000坐标系 2000国家大地坐标系是我国当前最新的国家大地坐标系。非高精度的大多数情况下我们可以认为WGS84坐标系CGCS2000坐标系。 GCJ02 火星坐标系 为了数据安全和保密通过地形图非线性保密处理算法俗称火星加密加密过的WGS84坐标系与WGS84坐标系之间的偏差大概在50-700m左右。 国内大部分地图底图高德、腾讯和矢量数据图商的LBS服务和Android手机的定位数据 BD09坐标系 百度地图使用的地心坐标系,在GCJ02的基础上做了二次加密。 百度地图
小工具⚙️
地图坐标系转换 - 在线工具
高德地图API 二、设计题 某APP和某品牌签订了广告合同要求如下 双11期间用户打开APP时如果当前定位所在地附近3公里内有品牌体验门店存在开屏广告展示该品牌的广告素材。 相关信息
全国100家品牌体验店的经纬度信息火星坐标系开屏广告素材
请给出你的设计思路
... ... 进阶假如门店数量达到1000、1W、10W。现有的设计会有什么问题怎么解决 尝试设计一个适用于此类场景数据检索的索引 三、GeoHash
是什么空间索引Base32
GeoHash是一种地址编码可以将二维的经纬度编码转换成一维字符串每一个字符串代表了一块矩形区域表示某一个点的大概位置。该区域内所有的点共享相同的GeoHash。
算法
1.切分区间
以纬度为例按照初始区间范围纬度[-90,90]分为左右区间计算目标纬度分别落在左区间还是右区间左0右1
循环上述步骤 序号 纬度范围 编码0 编码1 31.239698的区间编码 1 (-90, 90) (-90, 0.0) (0.0, 90) 1 2 (0.0, 90) (0.0, 45.0) (45.0, 90) 0 3 (0.0, 45.0) (0.0, 22.5) (22.5, 45.0) 1 4 (22.5, 45.0) (22.5, 33.75) (33.75, 45.0) 0 5 (22.5, 33.75) (22.5, 28.125) (28.125, 33.75) 1 6 (28.125, 33.75) (28.125, 30.9375) (30.9375, 33.75) 1 7 (30.9375, 33.75) (30.9375,32.34375) (32.34375,33.75) 0 8 (30.9375,32.34375) (30.9375,31.640625) (31.640625,32.34375) 0 9 (30.9375,31.640625) (30.9375,31.2890625) (31.2890625,31.640625) 0 10 (30.9375,31.2890625) (30.9375,31.11328125) (31.11328125,31.2890625) 1 ... ... ... ... ...
由上表得出东方明珠纬度(31.239698)产生的编码为
101011000110111
同理可得经度产生的编码为
110101100110011
2.合并经纬度编码
按照经度占偶数位纬度占奇数位的原则合并经纬度的二进制编码
111001100111100000111100011111
3.Base32编码
按照每5位一组分成6组每组计算其对应的十进制数值按照Base32进行编码
Base32编码表的其中一种如下是用0-9、b-z去掉a, i, l, o这32个字母进行编码 编码过程
11100 11001 11100 00011 11000 11111
28(w) 25(t) 28(w) 3(3) 24(s) 31(z)
由此可得东方明珠的GeoHash值为wtw3sz(12ktu1) 优点
使用字符串表示经纬度展示效果会更好一些在数据库中给坐标点提供了另一种存储方式。在数据存储时可以简化为只为一列做索引Geohash是一种前缀编码前缀相同的坐标点位置相近。通过前缀提供了高性能的邻近位置POI查询而邻近位置POI查询是LBS服务的核心能力。Geohash表示的是一个矩形区域。使用者既能表明自己大致位置又不至于暴露精确坐标有助于隐私保护 相应的字符串越长表示的范围就越精确
小工具⚙️
Geohash Converter
经纬度距离计算 - 开发工具箱
Geohash Explorer 四、存在的问题
精度问题
GeoHash长度与精度之间的对应关系如下 如何实现附近LBS检索 五、相关API
Redis GEO | 菜鸟教程
Geohash 单元查询 | Elasticsearch: 权威指南 | Elastic
Geospatial Queries — MongoDB Manual
如何选择
六、应用场景
附近的“人”
将用户位置与商家、酒店等地理位置信息匹配提供推荐服务
地理围栏
对某个区域进行监控当有物体进入或离开该区域时进行警报
地理位置索引
将地理位置信息编码为字符串可以在数据库中快速检索某个范围内的地理位置信息
地图导航、位置服务
地理位置可视化
地图展示、热力图等
数据分析、数据挖掘等
借贷业务中通过地理位置信息透视用户群特征及分析借贷风险
七、总结
了解GeoHash的原理熟悉相关API了解GeoHash的应用场景 Haversine公式 参考资料
GIS专业知识~地理坐标系GCS国内常用地图坐标系【推荐】GIS专业知识~火星坐标系为什么需要空间索引空间索引之GeoHashElasticsearch 在地理信息空间索引的探索和演进geohash-java讲讲KD-TreeLucene系列(16)工具类之kdb Bkd树原理概述 - 腾讯云开发者社区-腾讯云K-D树、K-D-B树、B-K-D树_bkd树_Holmofy的博客-CSDN博客
