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）

地图点聚合优化方案

深入浅出空间索引：2

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

摘要: 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度，距...阅读全文