[发明专利]一种地理位置距离批量计算方法及装置

权利要求书

1.一种地理位置距离批量计算方法，用于计算分别取自两个位置点集合的两点间距离，其特征在于，该方法包括：

对于给定的第一位置点集合A以及第二位置点集合B，分别获得集合A与集合B中位置点的geohash编码；

针对所获得的任一种geohash编码i，确定该编码所对应的集合A中位置点所构成的子集A_i，以及确定该编码所对应的集合B中位置点所构成的子集B_i，其中i＝1、2、3…N，N为针对所获得的geohash编码总数量x+y去除重复编码后，剩余编码的种类数，x为集合A中包括的位置点个数、y为集合B中包括的位置点个数；

针对所获得的任一种geohash编码i，计算A_i×B_i中每个元素所对应的位置点对的距离，其中A_i×B_i表示A_i和B_i的笛卡尔积。

2.根据权利要求1所述的方法，其特征在于，所述针对所获得的任一种geohash编码i，计算A_i×B_i中每个元素所对应的位置点对的距离，包括：

统计所获得的每种geohash编码所对应的集合A位置点数量，和/或每种geohash编码所对应的集合B位置点数量，根据统计结果，将所获得的geohash编码划分为至少两个分组；

根据分组结果，依次将不同的分组的A_i×B_i所对应的位置点对距离计算任务发送至分布式系统进行处理。

3.根据权利要求1所述的方法，其特征在于，所述获得集合A与集合B中位置点的geohash编码，包括：

读取预先存储的集合A与集合B中位置点的geohash编码；

或者

根据集合A与集合B中位置点的坐标，计算每个坐标所对应的geohash编码。

4.根据权利要求1所述的方法，其特征在于，所述集合A与集合B中的位置点，均具有至少一种附加属性；

所述针对所获得的任一种geohash编码i，确定该编码所对应的集合A中位置点所构成的子集A_i，以及确定该编码所对应的集合B中位置点所构成的子集B_i，包括：

针对所获得的任一种geohash编码i，根据位置点的附加属性值进行筛选，确定i所对应的位置点子集A_i和位置点子集B_i，且满足：子集A_i中的位置点附加属性值与子集B_i中的位置点附加属性值相匹配。

5.根据权利要求1所述的方法，其特征在于，所述计算位置点对的距离，包括：

根据位置点的经纬度，计算两个位置点的球面距离。

6.一种地理位置距离批量计算装置，用于计算分别取自两个位置点集合的两点间距离，其特征在于，该装置包括：

编码获得模块，用于对于给定的第一位置点集合A以及第二位置点集合B，分别获得集合A与集合B中位置点的geohash编码；

子集确定模块，用于针对所获得的任一种geohash编码i，确定该编码所对应的集合A中位置点所构成的子集A_i，以及确定该编码所对应的集合B中位置点所构成的子集B_i，其中i＝1、2、3…N，N为针对所获得的geohash编码总数量x+y去除重复编码后，剩余编码的种类数，x为集合A中包括的位置点个数、y为集合B中包括的位置点个数；

距离计算模块，用于针对所获得的任一种geohash编码i，计算A_i×B_i中每个元素所对应的位置点对的距离，其中A_i×B_i表示A_i和B_i的笛卡尔积。