聚合国内IT技术精华文章,分享IT技术精华,帮助IT从业人士成长

  • 2815 views阅读

    Uber H3实战:英国交通事故地点聚类

    主要流程: 将交通事故的经纬度信息转化为Uber H3 方案一:对交通事故所在的经纬度进行聚类,获取非-1类别的数据,统计在聚集点的每个Uber H3的交通数据数量,并在地图上呈现 方案二:对交通事故所在的H3网格进行汇总统计,针对网格所在区域按照阈值筛...

    分类:技术文章 时间:2020-04-18 09:29 我要评论(0个)

  • 2299 views阅读

    空间索引之 Google S2

    在空间索引类问题中,一个最普遍而又最重要的问题是:给定你某个点的坐标,你如何能够在海量的数据点中找到他所在的区域以及最靠近他的点?”,比方说客户在路上突然想吃饭了,那么就要根据他的位置查询最近的餐馆并做出推荐。 通常情况下,一提到查找类问题,我们就会想到二...

    分类:技术文章 时间:2020-04-18 09:29 我要评论(0个)

  • 3960 views阅读

    空间索引之Uber H3

    网格系统(Grid System)对于分析海量空间数据集,将地球空间划分为可识别的网格单元(cell)至关重要。H3是由Uber开源的一个六边形分层索引网格系统,也是最近几年实现数据聚合的主要趋势,在H3出现之前大部分情况采用的是Geohash算法,墨卡托...

    分类:技术文章 时间:2020-04-11 09:08 我要评论(0个)

  • 3400 views阅读

    地理位置距离计算的优化

    问题:给定1万个POI点,需要实现的功能:给定一个POI点,能够迅速寻找出其1000米以内的其他POI点。 解决此问题的关键是减少计算的复杂度,如果用最原始的方法,需要计算的次数为$n^2$。 常规方案:Geohash法 将所有经纬度转化为特定精度的Geo...

    分类:技术文章 时间:2020-03-20 14:00 我要评论(0个)

  • 2803 views阅读

    OpenStreetMap数据的获取与使用

    OpenStreetMap数据简介 OpenStreetMap,简称OSM,是一个开源的世界地图,可依据开放许可协议自由使用,并且可以由人们自由的进行编辑,随着开源意识的普及,以及电子地图应用的普及,osm数据的质量和体量不断增加,在一些领域的精确度已经不...

    分类:技术文章 时间:2020-03-17 00:25 我要评论(0个)

  • 3816 views阅读

    GeoHash网格化工具整理

    最近在做基于经纬度网格化的相关研究,网格化划分直接使用的是Geohash。你可以将Geohash流程简单的理解为不断二分的过程,最终得到的geohash值代表的是一个矩形区域。我们知道经纬度转化为Geohash后会有精度损失。精度的损失实际上是由经纬度转化...

    分类:技术文章 时间:2020-03-13 23:59 我要评论(0个)

  • 3190 views阅读

    1:100万全国基础地理数据库

    上一篇反地理查询系统中我们讲到GADM提供的数据时不符合我国的领土主张的。今天要介绍的这份数据是《1:100万全国基础地理数据库》 数据介绍 全国1:100万基础地理数据覆盖全国陆地范围和包括台湾岛、海南岛、钓鱼岛、南海诸岛在内的主要岛屿及其临近海域,共7...

    分类:技术文章 时间:2020-03-13 00:55 我要评论(0个)

  • 2797 views阅读

    搭建自己的反地理查询系统

    想知道某个经纬度属于哪个城市,通常可以通过地图API的接口实现。但是地图服务商的API通常会有配额限制。问题来了,能否搭建自己的经纬度反查系统呢? GADM GADM主页:https://gadm.org/ GADM,全称Database of Globa...

    分类:技术文章 时间:2020-03-12 15:03 我要评论(0个)

  • 3579 views阅读

    瓦片坐标系学习笔记

    最近抓取了部分百度地图的数据,中间的数据使用的是瓦片经纬度。由于先前对这方面知识没有接触过。今天抽时间整理下,供后续使用。 经纬度与坐标系 地球是一个椭球,Datum是一组用于描述这个椭球的数据集合。最常用的一个Datum是WGS84(World Geod...

    分类:技术文章 时间:2020-03-12 01:45 我要评论(0个)

  • 12699 views阅读

    LBS新应用:地理围栏技术

    什么是地理围栏? 认识 Geo-fencing 之前,我们首先来了解 GPS 技术。卫星定位技术从 1958 年开始研制,到 1994 年全球定位系统(GPS) 24 颗卫星完成覆盖全球 98% 区域,GPS 技术成熟。但是如何使用 GPS,却是需要技术以...

    分类:技术文章 时间:2015-11-02 21:15 我要评论(0个)

  • 8313 views阅读

    地图匹配算法实践

    1 背景 如下图所示,1、2、3 这三个点是汽车的GPS定位结果,尽管汽车是在道路上,但定位结果与道路存在偏差。地图匹配(Map Matching)是指将行车轨迹的经纬度采样序列与数字地图路网匹配的过程,其本质上是平面线段序列的模式匹配问题( Alt等,2...

    分类:技术文章 时间:2015-08-07 01:50 我要评论(0个)

  • 8150 views阅读

    GeoHash核心原理解析

    引子 机机是个好动又好学的孩子,平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩,肚肚饿了,于是乎打开手机地图,搜索北海公园附近的餐馆,并选了其中一家用餐。 饭饱之后机机开始反思了,地图后台如何根据自己所在位置查询来查询附近...

    分类:技术文章 时间:2014-12-05 20:55 我要评论(0个)