[发明专利]一种地理位置距离批量计算方法及装置有效
| 申请号： | 201610721493.7 | 申请日： | 2016-08-24 |
| 公开（公告）号： | CN106886674B | 公开（公告）日： | 2019-07-23 |
| 发明（设计）人： | 张依娜 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F17/10 | 分类号： | G06F17/10 |
| 代理公司： | 北京博思佳知识产权代理有限公司 11415 | 代理人： | 陈蕾 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 开曼群岛;KY |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种地理位置距离批量计算方法及装置。一种地理位置距离批量计算方法包括：对于给定的第一位置点集合A以及第二位置点集合B，分别获得集合A与集合B中位置点的geohash编码；针对所获得的任一种geohash编码i，确定该编码所对应的集合A中位置点所构成的子集Ai，以及确定该编码所对应的集合B中位置点所构成的子集Bi；针对所获得的任一种geohash编码i，计算Ai×Bi中每个元素所对应的位置点对的距离。本申请所提供的技术方案，能够减少不必要的位置点对距离计算，提升处理速度，而且可以有效适用于分布式处理环境。 | ||
| 搜索关键词： | 一种 地理位置 距离 批量 计算方法 装置 | ||
【主权项】：
1.一种地理位置距离批量计算方法，用于计算分别取自两个位置点集合的两点间距离，其特征在于，该方法包括：对于给定的第一位置点集合A以及第二位置点集合B，分别获得集合A与集合B中位置点的geohash编码；针对所获得的任一种geohash编码i，确定该编码所对应的集合A中位置点所构成的子集Ai，以及确定该编码所对应的集合B中位置点所构成的子集Bi，其中i＝1、2、3…N，N为针对所获得的geohash编码总数量x+y去除重复编码后，剩余编码的种类数，x为集合A中包括的位置点个数、y为集合B中包括的位置点个数；针对所获得的任一种geohash编码i，计算Ai×Bi中每个元素所对应的位置点对的距离，其中Ai×Bi表示Ai和Bi的笛卡尔积。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610721493.7/，转载请声明来源钻瓜专利网。
