【技术实现步骤摘要】
本申请涉及数据处理，尤其涉及一种快速近邻搜索方法、装置、设备、介质及程序产品。
技术介绍
1、当前，在基于位置服务(location based service，lbs)的相关技术中，有一种常见的需求：给定两个或者多个不同渠道来源的地理位置集合，需批量计算距离某个位置集合中的某个位置点距离另外一个位置集合最近的若干个点的清单。
2、相关技术中，通常利用模糊匹配或geohash编码的方法进行计算。但是，在实际应用中发现，传统的模糊匹配方法计算量大，算法复杂度较高，效率较低，而geohash编码方法则容易忽略栅格边缘周围的位置点。
3、综上，相关技术中存在的技术问题有待得到改善。
技术实现思路
1、本申请实施例提供了一种快速近邻搜索方法、装置、设备、介质及程序产品，能够大幅降低距离计算量以及算法复杂度，提高运算效率，有效提高用户的使用体验。
2、一方面，本申请实施例提供了一种快速近邻搜索方法，所述方法包括以下步骤：
3、获取待处理的地理位置集合；...
【技术保护点】
1.一种快速近邻搜索方法，其特征在于，所述方法包括以下步骤：
2.根据权利要求1所述的方法，其特征在于，所述获取所述初始九宫格内的地理位置点数量，并根据所述地理位置点数量与预设阈值的数值关系，校准所述初始栅格角度边长，得到更新栅格角度边长，包括：
3.根据权利要求1所述的方法，其特征在于，所述获取初始栅格角度边长，对所述第一地理位置集合以及第二地理位置集合进行栅格化，得到与所述第一地理位置集合对应的第一栅格集合，以及与所述第二地理位置集合对应的第二栅格集合，包括：
4.根据权利要求3所述的方法，其特征在于，所述获取所述初始栅格角度边
<...【技术特征摘要】
1.一种快速近邻搜索方法，其特征在于，所述方法包括以下步骤：
2.根据权利要求1所述的方法，其特征在于，所述获取所述初始九宫格内的地理位置点数量，并根据所述地理位置点数量与预设阈值的数值关系，校准所述初始栅格角度边长，得到更新栅格角度边长，包括：
3.根据权利要求1所述的方法，其特征在于，所述获取初始栅格角度边长，对所述第一地理位置集合以及第二地理位置集合进行栅格化，得到与所述第一地理位置集合对应的第一栅格集合，以及与所述第二地理位置集合对应的第二栅格集合，包括：
4.根据权利要求3所述的方法，其特征在于，所述获取所述初始栅格角度边长，包括：
5.根据权利要求1所述的方法，其特征在于，在所述确定所述更新九宫格内所有地理位置点与所述目标位置的距离，得到所述目标位置的...
【专利技术属性】
技术研发人员：姚彦强，黄云飞，王波，钟琳，厉萍，梁力维，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。