一种地理位置距离批量计算方法及装置制造方法及图纸

本申请公开了一种地理位置距离批量计算方法及装置。一种地理位置距离批量计算方法包括：对于给定的第一位置点集合A以及第二位置点集合B，分别获得集合A与集合B中位置点的geohash编码；针对所获得的任一种geohash编码i，确定该编码所对应的集合A中位置点所构成的子集A

Method and device for batch calculation of geographical position distance

The present invention discloses a method and a device for calculating the distance of geographical position in batches. A geographic distance batch computing method includes: for the first position of a given set of A and second point set B, respectively set A and set geohash encoding position in B; for any kind of geohash encoding I obtained by A to identify the subset corresponding to the set point position encoding in A a

【技术实现步骤摘要】
一种地理位置距离批量计算方法及装置
本申请涉及LBS
，尤其涉及一种地理位置距离批量计算方法及装置。
技术介绍
在LBS(LocationBasedService，基于位置的服务)相关技术中，一种常见的需求是：给定多个地理位置点，批量计算其中任意两个位置点之间的距离，以便基于计算结果提供进一步的服务。例如，已知商家的位置点集合A、以及普通消费者用户的位置点集合B，需要计算出任意“商家-用户”之间的距离，然后根据计算结果进行排序、过滤，向用户进行“附近商家”信息的推送。为了实现上述需求，现有技术的实现方案是，计算集合A和集合B的笛卡尔积(表示为A×B)，A×B中的每一个元素对应一组“商家-用户”对，然后根据商家和用户的位置坐标分别计算出每组“商家-用户”对所对应的距离。这种方式在理论上能够计算出任意位置点对之间的距离，然而在实际应用中，如果A和B本身所包含的数据量很大，那么进行笛卡尔积运算将会消耗大量的资源(例如CPU、内存等)，当数据量级别达到一定程度时(例如千万量级、甚至上亿量级)，可能连集群运算方案都难以实现高效处理。
技术实现思路
针对上述技术问题，本申请提供一种地理位置距离本文档来自技高网...

【技术保护点】
一种地理位置距离批量计算方法，用于计算分别取自两个位置点集合的两点间距离，其特征在于，该方法包括：对于给定的第一位置点集合A以及第二位置点集合B，分别获得集合A与集合B中位置点的geohash编码；针对所获得的任一种geohash编码i，确定该编码所对应的集合A中位置点所构成的子集A

【技术特征摘要】
1.一种地理位置距离批量计算方法，用于计算分别取自两个位置点集合的两点间距离，其特征在于，该方法包括：对于给定的第一位置点集合A以及第二位置点集合B，分别获得集合A与集合B中位置点的geohash编码；针对所获得的任一种geohash编码i，确定该编码所对应的集合A中位置点所构成的子集Ai，以及确定该编码所对应的集合B中位置点所构成的子集Bi，其中i＝1、2、3…N，N为所获得的geohash编码的种类数；针对所获得的任一种geohash编码i，计算Ai×Bi中每个元素所对应的位置点对的距离，其中Ai×Bi表示Ai和Bi的笛卡尔积。2.根据权利要求1所述的方法，其特征在于，所述针对所获得的任一种geohash编码i，计算Ai×Bi中每个元素所对应的位置点对的距离，包括：统计所获得的每种geohash编码所对应的集合A位置点数量，和/或每种geohash编码所对应的集合B位置点数量，根据统计结果，将所获得的geohash编码划分为至少两个分组；根据分组结果，依次将不同的分组的Ai×Bi所对应的位置点对距离计算任务发送至分布式系统进行处理。3.根据权利要求1所述的方法，其特征在于，所述获得集合A与集合B中位置点的geohash编码，包括：读取预先存储的集合A与集合B中位置点的geohash编码；或者根据集合A与集合B中位置点的坐标，计算每个坐标所对应的geohash编码。4.根据权利要求1所述的方法，其特征在于，所述集合A与集合B中的位置点，均具有至少一种附加属性；所述针对所获得的任一种geohash编码i，确定该编码所对应的集合A中位置点所构成的子集Ai，以及确定该编码所对应的集合B中位置点所构成的子集Bi，包括：针对所获得的任一种geohash编码i，根据位置点的附加属性值进行筛选，确定i所对应的位置点子集Ai和位置点子集Bi，且满足：子集Ai中的位置点附加属性值与子集Bi中的位置点附加属性值相匹配。5.根据权利要求1所述的方法，其...

【专利技术属性】
技术研发人员：张依娜，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY