geo
关注
分享
扫一扫
varyall
这个作者很懒，什么都没留下…
展开
-
基于MySQL实现按距离排序、范围查找geoHash
Geographic mysql :简介现在几乎所有的O2O应用中都会存在“按范围搜素、离我最近、显示距离”等等类似的功能，那这样的功能是怎么实现的呢？本文提供了基于MySQL的实现方式，同样适用于其它数据库。本文不分析，只讲怎么实现，有关分析的文章可以看参考链接。实现为了方便下面说明，先给出一个初始表结构：CREATE TABLE `customer` ( `id` INT(11) UNS...转载 2018-05-14 13:04:20 · 4748 阅读 · 1 评论 -
java类的初始化和对象的创建顺序
本文作者：@Ryan Miao本文链接：http://www.cnblogs.com/woshimrf/p/5030034.html版权声明： 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处！目录学习java编程思想--类的初始化p146学习java编程思想--类的初始化p146 类的加载顺序* 1加载器启动找到 xxx.class文件，通过exten...转载 2018-07-04 23:32:42 · 389 阅读 · 0 评论 -
【算法】(查找你附近的人) GeoHash核心原理解析及代码实现
分享提纲： 0. 引子 1. 感性认识GeoHash 2. GeoHash算法的步骤 3. GeoHash Base32编码长度与精度 4. GeoHash算法 5. 使用注意点(曲线突变--8个邻居来解决) 6. geohash的php 、python、java、C#实现代码 7. 参考资料 引子机机是个好动又好学的孩子，平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一...转载 2018-07-04 21:55:20 · 2391 阅读 · 0 评论 -
地理空间距离计算优化_附近的人(转自美团技术博客)
1 地理空间距离计算面临的挑战打开美团app，不管是筛选团购还是筛选商家，默认的排序项都是“离我最近”或者“智能排序”（如下图所示）。手机app示意不管是“离我最近”还是“智能排序”，都涉及到计算用户位置与各个团购单子或者商家的距离（注：在智能排序中距离作为一个重要的参数参与排序打分）。以筛选商家为例，北京地区有5~6w个POI（本文将商家称之为POI），当用户进入商家页，请求北京全城+所有品类+...转载 2018-07-09 22:43:24 · 604 阅读 · 0 评论 -
java 实现搜索附近人功能
方案一:现在很多手机软件都用附近搜索功能，但具体是怎么实现的呢》在网上查了很多资料，mysql空间数据库、矩形算法、geohash我都用过了，当数据上了百万之后mysql空间数据库方法是最强最精确的（查询前100条数据只需5秒左右）。接下来推出一个原创计算方法，查询速度是mysql空间数据库算法的2倍$lng是你的经度，$lat是你的纬度SELECT lng,lat, (POWER(...转载 2018-07-09 22:37:19 · 1673 阅读 · 1 评论 -
JAVA实现空间索引编码（GeoHash）
转载请注明出处：http://blog.youkuaiyun.com/xiaojimanman/article/details/50358506http://www.llwjy.com/blogdetail/95468c5334d1c3fe52ae2149abfb0da0.html个人博客站已经上线了，网址 www.llwjy.com ~欢迎各位吐槽~-----------------------------...转载 2018-07-09 17:23:33 · 861 阅读 · 0 评论 -
Geohash距离估算 附近的人的距离
一、经纬度距离换算a）在纬度相等的情况下： 经度每隔0.00001度，距离相差约1米； 每隔0.0001度，距离相差约10米； 每隔0.001度，距离相差约100米； 每隔0.01度，距离相差约1000米； 每隔0.1度，距离相差约10000米。 b）在经度相等的情况下： 纬度每隔0.00001度，距离相差约1.1米； 每隔0.0001度，距离相差约11米； 每隔0.001度，距离相差约111米；...转载 2018-07-09 16:46:48 · 960 阅读 · 0 评论 -
根据GEOHASH，查找附近的人，判断距离远
思路：提取用户经纬度，生成GEOHASH,根据geohash的精度判断距离远近，结合http://bbs.appcan.cn/forum.php?m ... 7391&extra=page%3D1这个帖子，可以完全计算出附近的人以及精确的距离（不过微信用的是大致距离，计算精确距离太耗费资源了。）先普及一下GEOHASH的知识：http://blog.jobbole.com/80633/ G...转载 2018-07-09 16:29:42 · 4084 阅读 · 1 评论 -
LBS地理位置距离计算方法之geohash算法
随着移动终端的普及，很多应用都基于LBS功能，附近的某某（餐馆、银行、妹纸等等）。基础数据中，一般保存了目标位置的经纬度；利用用户提供的经纬度，进行对比，从而获得是否在附近。这里需要在设置出一个字段，是关于编码的字段，一会看下文哈……地理位置距离实现目标：查找附近多少公里内的人或者商家比如：微信、陌陌、美团、基于O2O的一些APP这些应用或者移动网页都需要用到地理位置计算目前来说：移动地理位置距离...转载 2018-07-09 16:25:15 · 686 阅读 · 0 评论 -
基于GEOHASH算法的附近点搜索实现（一）
1. 引入最近在参加学校的计算机仿真大赛，时间好像有点不够，所以只完成了前面的一部分最基础的功能，中途还是选择了放弃。但是之前的部分的确觉得完成得还不错，在这里分享一下。题目是要完成一个宇宙飞船加油点的分配调度系统。完成的部分是给定坐标附近点的搜索。2. 算法使用原因我们要完成的一个是二维附近点搜索的算法。就是在给出若干个加油点的二维坐标，然后再给你一个当前坐标，你要搜索出距离当前坐标最近的一个加...转载 2018-07-09 15:54:38 · 1551 阅读 · 0 评论 -
geohash基本原理
geohash基本原理是将地球理解为一个二维平面，将平面递归分解成更小的子块，每个子块在一定经纬度范围内拥有相同的编码，这种方式简单粗暴，可以满足对小规模的数据进行经纬度的检索目录：经纬度常识认识geohashgeohash算法geohash原理对照表经纬度常识经线是纵的，经度是横的，用于表示不同的经线，纬线是横的，纬度是纵的，用于表示不同的纬线，如下图 纬线：地球仪上的横线，lat，赤道...转载 2018-07-09 15:39:38 · 401 阅读 · 0 评论 -
mysql中geometry类型的简单使用(搜索附近的人)
mysql中geometry类型的简单使用编写本文的目的：让和两天前的我一样的初学者，能够更快的使用geometry类型存储空间点数据也是为了自己加深印象，更熟练的使用geometry类型建表脚本CREATE TABLE `z_gis` ( `id` varchar(45) NOT NULL, `name` varchar(10) NOT NULL COMMENT '姓名', `gis...转载 2018-05-14 13:16:03 · 6475 阅读 · 0 评论 -
跟据经纬度实现附近搜索Java实现
http://www.open-open.com/lib/view/open1421650750328.htmlmysql空间数据库、矩形算法、geohashgeo算法参考文档：http://blog.youkuaiyun.com/wangxiafghj/article/details/9014363geohash 算法原理及实现方式http://blog.charlee.li/geohash-intro/...转载 2018-05-14 13:12:33 · 1252 阅读 · 0 评论 -
怎么快速找到：附近的人
每周日下午，老王又如约跟大家聊技术干货了。 想必大家都用过微信的“附近的人”这个功能，可以看到你周围都有谁，然后加个好友啥的。而我们出去吃饭，经常拿出大众点评，看看附近有哪些好吃的。更有，我们现在经常用uber或者滴滴打车，你发出一个路线请求，就有附近的司机来抢单。或者，当你用百词斩背单词的时候，可以找个附近的人PK单词量（哈哈哈，看到内置广告了吧~）我们今天不讨论这个功能在产品上的意义，而是讨论...转载 2018-07-05 00:11:27 · 28281 阅读 · 1 评论