天下之事,必先处之难,而后易之。

LBS与空间索引原理

LBS与 空间索引原理。看过很多这方面的文章,发现作者还是比较深入地研究了这方面的东西,向作者学习:https://home.cnblogs.com/u/LBSer/

目录

LBS

地图匹配实践

如何设计实现一个地址反解析服务?

地理围栏算法解析(Geo-fencing)

利用OpenStreetMap(OSM)数据搭建一个地图服务

地图点聚合优化方案

lucene索引文件大小优化小结

基于朴素贝叶斯的定位算法

地理空间距离计算优化

深入浅出空间索引:2

LBS核心技术解析(引子)

空间索引原理

地理围栏算法解析(Geo-fencing)

地图点聚合优化方案

深入浅出空间索引:2

深入浅出空间索引:为什么需要空间索引

位图索引:原理(BitMap index)

GeoHash核心原理解析

Geohash距离估算


LBS

https://www.cnblogs.com/LBSer/category/475421.html

LBS GPS 定位 地理信息

地图匹配实践

摘要: http://www.cnblogs.com/LBSer/p/4612031.html1 背景 如下图所示,1、2、3这三个点是汽车的GPS定位结果,尽管汽车是在道路上,但定位结果与道路存在偏差。地图匹配(Map Matching)是指将行车轨迹的经纬度采样序列与数字地图路网匹配的过程,其本质上...阅读全文

 

如何设计实现一个地址反解析服务?

摘要: http://www.cnblogs.com/LBSer/p/4507829.html一、什么是地址反解析 我们都知道手机定位服务,其本质是汇总各种信号得出一个经纬度坐标(x,y)(具体定位原理可以参考:LBS定位技术、基于朴素贝叶斯的定位算法),然而定位服务并未提供该坐标对应的实体地理信息,比...阅读全文

 

地理围栏算法解析(Geo-fencing)

摘要: 地理围栏算法解析 http://www.cnblogs.com/LBSer/p/4471742.html 地理围栏(Geo-fencing)是LBS的一种应用,就是用一个虚拟的栅栏围出一个虚拟地理边界,当手机进入、离开某个特定地理区域,或在该区域内活动时,手机可以接收自动通知和警告。如下图...阅读全文

 

利用OpenStreetMap(OSM)数据搭建一个地图服务

摘要: http://www.cnblogs.com/LBSer/p/4451471.html图 利用OSM数据简单发布的北京地图服务一、OSM是什么 开放街道图(OpenStreetMap,简称OSM)是一个网上地图协作计划,目标是创造一个内容自由且能让所有人编辑的世界地图(wiki:http://w...阅读全文

 

地图点聚合优化方案

摘要: http://www.cnblogs.com/LBSer/p/4417127.html一、为什么需要点聚合 在地图上查询结果通常以标记点的形式展现,但是如果标记点较多,不仅会大大增加客户端的渲染时间,让客户端变得很卡,而且会让人产生密集恐惧症(图1)。为了解决这一问题,我们需要一种手段能在用户有...阅读全文

 

lucene索引文件大小优化小结

摘要: http://www.cnblogs.com/LBSer/p/4068864.html 随着业务快速发展,基于lucene的索引文件zip压缩后也接近了GB量级,而保持索引文件大小为一个可以接受的范围非常有必要,不仅可以提高索引传输、读取速度,还能提高索引cache效率(lucene打开索引文件...阅读全文

 

基于朴素贝叶斯的定位算法

摘要: http://www.cnblogs.com/LBSer/p/4020370.html1 定位背景介绍 一说到定位大家都会想到gps,然而gps定位有首次定位缓慢(具体可以参考之前的博文《LBS定位技术》)、室内不能使用、耗电等缺陷,这些缺陷大大限制了gps的使用。在大多数移动互联网应用例如go...阅读全文

 

地理空间距离计算优化

摘要: http://www.cnblogs.com/LBSer/p/4020306.html 在美团技术博客发表《地理空间距离计算优化》一文,有相似场景的朋友可以参考。 https://tech.meituan.com/2014/09/05/lucene-distance.html 打开美团app,不管是阅读全文

 

深入浅出空间索引:2

摘要: http://www.cnblogs.com/LBSer/p/3403933.html深入浅出空间索引2 第一篇讲到了传统的索引如B树不能很好的支持空间数据,比如点(POI等)、线(道路、河流等)、面(行政边界、住宅区等)。本篇将对空间索引进行简单分类,然后介绍网格索引。(深入浅出空间索引1:ht...阅读全文

 

LBS核心技术解析(引子)

摘要: http://www.cnblogs.com/LBSer/archive/2013/04/25/3048754.html引子:人们常用“上知天文,下知地理”来形容一个人的博学,人们总是用三要素论“什么时间、什么地点,发生或干了什么事情”来描述一件事情,人们也常常借用“天时、地利、人和”之说来总结事件...阅读全文

空间索引原理

geohash、R树、四叉树、网格、kd树

https://www.cnblogs.com/LBSer/category/575692.html

地理围栏算法解析(Geo-fencing)

摘要: 地理围栏算法解析 http://www.cnblogs.com/LBSer/p/4471742.html 地理围栏(Geo-fencing)是LBS的一种应用,就是用一个虚拟的栅栏围出一个虚拟地理边界,当手机进入、离开某个特定地理区域,或在该区域内活动时,手机可以接收自动通知和警告。如下图...阅读全文

 

地图点聚合优化方案

摘要: http://www.cnblogs.com/LBSer/p/4417127.html一、为什么需要点聚合 在地图上查询结果通常以标记点的形式展现,但是如果标记点较多,不仅会大大增加客户端的渲染时间,让客户端变得很卡,而且会让人产生密集恐惧症(图1)。为了解决这一问题,我们需要一种手段能在用户有...阅读全文

 

深入浅出空间索引:2

摘要: http://www.cnblogs.com/LBSer/p/3403933.html深入浅出空间索引2 第一篇讲到了传统的索引如B树不能很好的支持空间数据,比如点(POI等)、线(道路、河流等)、面(行政边界、住宅区等)。本篇将对空间索引进行简单分类,然后介绍网格索引。(深入浅出空间索引1:ht...阅读全文

 

深入浅出空间索引:为什么需要空间索引

摘要: http://www.cnblogs.com/LBSer/p/3392491.html一、问题 先思考个常见的问题:如何根据自己所在位置查询来查询附近50米的POI(point of interest,比如商家、景点等)呢(图1a)? 每个POI都有经纬度信息,我用图1b的SQL语句在mySQL...阅读全文

 

位图索引:原理(BitMap index)

摘要: http://www.cnblogs.com/LBSer/p/3322630.html位图(BitMap)索引 前段时间听同事分享,偶尔讲起Oracle数据库的位图索引,顿时大感兴趣。说来惭愧,在这之前对位图索引一无所知,因此趁此机会写篇博文介绍下位图索引。1. 案例 有张表名为table的表,...阅读全文

 

GeoHash核心原理解析

摘要: http://www.cnblogs.com/LBSer/p/3310455.html引子 机机是个好动又好学的孩子,平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩,肚肚饿了,于是乎打开手机地图,搜索北海公园附近的餐馆,并选了其中一家用餐。 饭饱之后机机开始反思了...阅读全文

 

Geohash距离估算

摘要: http://www.cnblogs.com/LBSer/p/3298057.html一、经纬度距离换算a)在纬度相等的情况下:经度每隔0.00001度,距离相差约1米;每隔0.0001度,距离相差约10米;每隔0.001度,距离相差约100米;每隔0.01度,距离相差约1000米;每隔0.1度,距...阅读全文

posted @   boonya  阅读(15)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
历史上的今天:
2018-10-15 Docker : endpoint with name xxx already exists.
我有佳人隔窗而居,今有伊人明月之畔。
轻歌柔情冰壶之浣,涓涓清流梦入云端。
美人如娇温雅悠婉,目遇赏阅适而自欣。
百草层叠疏而有致,此情此思怀彼佳人。
念所思之唯心叩之,踽踽彳亍寤寐思之。
行云如风逝而复归,佳人一去莫知可回?
深闺冷瘦独自徘徊,处处明灯影还如只。
推窗见月疑是归人,阑珊灯火托手思忖。
庐居闲客而好品茗,斟茶徐徐漫漫生烟。

我有佳人在水之畔,瓮载渔舟浣纱归还。
明月相照月色还低,浅近芦苇深深如钿。
庐山秋月如美人衣,画堂春阁香气靡靡。
秋意幽笃残粉摇曳,轻轻如诉画中蝴蝶。
泾水潺潺取尔浇园,暮色黄昏如沐佳人。
青丝撩弄长裙翩翩,彩蝶飞舞执子手腕。
香带丝缕缓缓在肩,柔美体肤寸寸爱怜。
如水之殇美玉成欢,我有佳人清新如兰。
伊人在水我在一边,远远相望不可亵玩。

点击右上角即可分享
微信分享提示