一种定位终端用户经纬度坐标的方法及装置与流程

技术特征：
1.一种定位终端用户经纬度坐标的方法，其特征在于，基于knn算法的栅格位置定位技术，以主基站id以及最近邻的基站id为集合对栅格指纹进行聚类，形成聚类索引，定位时通过查询聚类索引来获取指纹库查询空间；采集过往终端用户接受到多个基站的id以及对应的信号强度的数据作为指纹库数据，用于算法实施；通过对终端接触基站id的聚类整理和对终端接收到的基站信号强度运用knn算法的双重处理获取用户位置。2.根据权利要求1所述的一种定位终端用户经纬度坐标的方法，其特征在于，所述最近邻的基站id为两个。3.根据权利要求1或2所述的一种定位终端用户经纬度坐标的方法，其特征在于，该方法的实现包括以下步骤：1)、数据获取，通过对采集字段拼接和处理获取算法所需字段；2)、栅格聚类，以主基站id以及最近邻的基站id为集合对栅格指纹进行聚类，形成聚类索引；3)、定位栅格族，对目标点进行定位；4)、通过knn算法得出目标点的预测输出。4.根据权利要求3所述的一种定位终端用户经纬度坐标的方法，其特征在于算法所需数据字段为：主基站id，主基站信号强度、邻近基站id、邻近基站信号强度、栅格位置经纬度、栅格id。5.根据权利要求4所述的一种定位终端用户经纬度坐标的方法，其特征在于若所述邻近基站id为两个，邻近基站信号强度为两个，所述的栅格聚类，以(主基站id，邻近基站1id，邻近基站2id)为唯一索引，对所获取的数据进行聚类整理，最终得到如下数据结构：{(主基站id，邻近基站1id，邻近基站2id):(主基站id，主基站信号强度、邻近基站id、邻近基站信号强度、栅格位置经纬度、栅格id)、(主基站id，主基站信号强度、邻近基站id、邻近基站信号强度、栅格位置经纬度、栅格id)、
…
}。6.根据权利要求5所述的一种定位终端用户经纬度坐标的方法，其特征在于，所述定位栅格族，在对目标点进行定位时，已知目标点的主基站id，主基站信号强度、两个邻近基站id、两个邻近基站信号强度，以目标点的(主基站id，邻近基站1id，邻近基站2id)为唯一索引值，在所述栅格聚类步骤所示的数据结构中获得目标点对应的数据集合。7.根据权利要求6所述的一种定位终端用户经纬度坐标的方法，其特征在于，通过knn算法得出目标点的预测输出过程如下：获取对应的数据集合后，计算定位目标点信号强度向量(主基站信号强度，邻近基站1信号强度，邻近基站2信号强度)与对应数据集合中所有数据信号强度向量的欧式距离，对所得欧氏距离降序排序后统计前k个(栅格id，经纬度)；在k个(栅格id，经纬度)集合中统计出现次数最多的栅格id及经纬度为目标点的预测输出。8.根据权利要求7所述的一种定位终端用户经纬度坐标的方法，其特征在于，通过调整参数k来优化定位精度。
9.一种定位终端用户经纬度坐标的装置，其特征在于，包括：至少一个存储器和至少一个处理器；所述至少一个存储器，用于存储机器可读程序；所述至少一个处理器，用于调用所述机器可读程序，执行权利要求1至8任一所述的方法。10.计算机可读介质，其特征在于，所述计算机可读介质上存储有计算机指令，所述计算机指令在被处理器执行时，使所述处理器执行权利要求1至8任一所述的方法。

技术总结
本发明公开了一种定位终端用户经纬度坐标的方法及装置，属于终端坐标定位技术领域，该方法基于KNN算法的栅格位置定位技术，以主基站ID以及最近邻的基站ID为集合对栅格指纹进行聚类，形成聚类索引，定位时通过查询聚类索引来获取指纹库查询空间；采集过往终端用户接受到多个基站的ID以及对应的信号强度的数据作为指纹库数据，用于算法实施；通过对终端接触基站ID的聚类整理和对终端接收到的基站信号强度运用KNN算法的双重处理获取用户位置。本发明能够保证定位精度，可用于基站功率优化、用户行为分析等多种领域应用。优化、用户行为分析等多种领域应用。优化、用户行为分析等多种领域应用。


技术研发人员：冯喆 张文龙
受保护的技术使用者：浪潮通信信息系统有限公司
技术研发日：2021.11.22
技术公布日：2022/3/7