最新文章列表

geohash算法讲解

geohash算法的核心就是将一个二维坐标(精度,纬度)转化为一个一维的字符串,然后利用从字符串在数据库进行检索,从而加快查询速度,比较在一般情况下无法使用在两列上同时应用索引。
gis石头 评论(0) 有1094人浏览 2015-10-20 14:32

基于坐标位置(Location)的聚类——特殊的kmeans

需求:     在手机地图上,公交或者自驾,经常请求导航的起点终点。如何知道哪些是热点区域(特别是时间相关的热点区域)? 方法1:基于搜索的 ...
lvdccyb 评论(0) 有11541人浏览 2014-09-24 21:22

geohash的原理实际是个四叉树/网格处理

看了下geohash的过程,原以为是一个新的索引过程,发现本质上是一个QuadTree。 不同点是,geohash仅保留了每一个四叉树节点的KEY,而不需要计算四叉树本身的索引。换句话说,如果我们建立一棵四叉树,建立过程如果为每一个节点都生产KEY,{00,01,10,11}表示4个节点。那么也就生产了一个geohash的KEY。   如同四叉树一样, (0)每一个四叉树节点都是一个区域 ...
lvdccyb 评论(0) 有2271人浏览 2014-04-20 18:55

Solr4.7实现LBS(地理位置搜索)

solr实现LBS(地理位置搜索)有两种方式:Cartesian Tiers 笛卡尔层  和  GeoHash算法,本文主要介绍GeoHash算法实现。   实现步骤: 1. 修改schema.xml文件   <fieldtype name="geohash" class="solr.GeoHashField"/> <field ...
mtou 评论(0) 有4465人浏览 2014-03-24 09:58

php 根据两点的经纬度计算距离

最近用到了geohash(参考《geohash:用字符串实现附近地点搜索》)来实现附近搜索的功能,在《微信、陌陌架构方案分析》文中提供了一个php的geohash类直接能对经纬地址编码成字符串,  而其中包含一个getDistance方法获取两点间的距离,但在sphinx中使用过滤附近地标的方法SetGeoAnchor发现返回的距离值有误,遂google出以下方法,经测试可用。。 /** *  @ ...
amuropikin 评论(0) 有3579人浏览 2012-10-20 22:09

附近地点搜索算法的几种实现方式

      基于LBS的应用在眼下已是如火如荼,地理位置功能都相应的被添加在各大应用中,基本上算是作为了行业的标杆。最近开发的一个应用也是涉及到对用户发表帖子的当前位置下的附近帖子的搜索,类似的搜索功能其实也不是什么新鲜事,但是貌似都没有公布其实现,所以当时也是非常的茫然。      想法一:      最容易想到的肯定就是给定范围然后直接全库搜索,但是一旦数据量过大,性能肯定下降得非常快,所以 ...
zouxue7 评论(1) 有6661人浏览 2012-06-19 21:15

关于用solr 做地理位置经纬度的搜索

原来的手机客户端项目的要求是 根据经纬度搜索周围的点。 找到一篇很好的文章 http://www.ibm.com/developerworks/cn/java/j-spatial/ 我去solr 官网看了下 wiki 真是天助我也、 solr 3.4 以上已经完全支持 空间的搜索了。 赶紧测试一番。 效果非常好。完全能满足生产需要。solr果然强大。 官方文档已经写得很清楚了 如何配置。 这里就 ...
liujiesmart 评论(0) 有7845人浏览 2012-02-28 01:37

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics