定位方法、装置、设备、芯片及存储介质制造方法及图纸

本申请实施例公开了一种定位方法、装置、设备、芯片及存储介质，该方法包括：确定M个候选定位点；根据至少一项打分指标，从M个候选定位点中选取N个候选定位点；根据N个候选定位点进行聚类，确定目标定位点。如此，不仅可以提升定位精度，还可以减少后续聚类算法的运算量，降低了复杂度。降低了复杂度。降低了复杂度。

【技术实现步骤摘要】
定位方法、装置、设备、芯片及存储介质


[0001]本申请涉及通信
，尤其涉及一种定位方法、装置、设备、芯片及存储介质。

技术介绍

[0002]LBS(Location Based Services，LBS)与人们的日常生活息息相关，有着广泛的用户基础和广阔的应用市场。无论是餐饮服务、交通导航还是紧急救援、广告推送、场景感知等，都对位置信息有很强的依赖性。按照室内外划分，LBS可以划分为室内定位和室外定位。以Wi
‑
Fi往返时间(Round Trip Time，RTT)为代表的室内定位技术，是基于IEEE 802.11mc协议的一种测距技术，它可以使得移动设备在不接入Wi
‑
Fi路由器的前提下，测量移动设备和该Wi
‑
Fi路由器之间的距离，从而可以对移动设备进行定位。
[0003]相关技术中，基于Wi
‑
Fi RTT的定位技术在定位过程中，仍然会受到带宽、采样频率、Wi
‑
Fi信号被遮挡等诸多因素的干扰，从而会对定位精度造成影响。
专利本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种定位方法，其特征在于，所述方法包括：确定M个候选定位点；根据至少一项打分指标，从所述M个候选定位点中选取N个候选定位点；根据所述N个候选定位点进行聚类，确定目标定位点，其中，M、N为正整数。2.根据权利要求1所述的方法，其特征在于，所述根据至少一项打分指标，从所述M个候选定位点中选取N个候选定位点，包括：根据至少一项打分指标对所述M个候选定位点分别进行打分，得到所述M个候选定位点各自的目标得分结果；基于所述M个候选定位点各自的目标得分结果，选取目标得分结果大于第一预设值的所述N个候选定位点。3.根据权利要求1所述的方法，其特征在于，所述确定M个候选定位点，包括：确定L个接入点，其中，L为大于或等于3的正整数；根据所述L个接入点进行候选定位点生成处理，得到所述M个候选定位点。4.根据权利要求3所述的方法，其特征在于，所述根据所述L个接入点进行候选定位点生成处理，得到所述M个候选定位点，包括：从所述L个接入点中选取三个接入点；利用预设算法对所述三个接入点进行候选定位点生成处理，得到第一候选定位点；其中，所述第一候选定位点为所述M个候选定位点中的任意一个。5.根据权利要求4所述的方法，其特征在于，所述利用预设算法对所述三个接入点进行候选定位点生成处理，得到第一候选定位点，包括：利用预设同心圆算法分别对所述三个接入点进行处理，确定所述三个接入点各自的k个同心圆，k为正整数；从所述三个接入点各自的k个同心圆中分别选取一个同心圆，得到三个目标同心圆；利用预设定位算法对所述三个目标同心圆进行处理，确定所述第一候选定位点。6.根据权利要求5所述的方法，其特征在于，所述利用预设定位算法对所述三个目标同心圆进行处理，确定所述第一候选定位点，包括：确定所述三个目标同心圆各自的半径以及所述三个接入点各自的位置坐标；对所述三个目标同心圆各自的半径和所述三个接入点各自的位置坐标进行最小二乘法计算，确定所述第一候选定位点。7.根据权利要求2所述的方法，其特征在于，所述根据至少一项打分指标对所述M个候选定位点分别进行打分，得到所述M个候选定位点各自的目标得分结果，包括：确定第一候选定位点对应的三个接入点，所述第一候选定位点为所述M个候选定位点中的任意一个；根据所述三个接入点各自选取的一个同心圆的半径，对所述第一候选定位点进行打分，得到所述第一候选定位点的第一得分结果；和/或，根据所述第一候选定位点与所述三个接入点各自之间的视距LOS/非视距NLOS分类结果，对所述第一候选定位点进行打分，得到所述第一候选定位点的第二得分结果；和/或，根据所述三个接入点组成的三角形形状，对所述第一候选定位点进行打分，得到所述第一候选定位点的第三得分结果；和/或，
根据所述第一候选定位点与所述三个接入点组成的三角形重心之间的距离，对所述第一候选定位点进行打分，得到所述第一候选定位点的第四得分结果；根据所述第一得分结果、所述第二得分结果、所述第三得分结果以及所述第四得分结果中的至少一项，确定所述第一候选定位点的目标得分结果。8.根据权利要求7所述的方法，其特征在于，所述根据所述三个接入点各自选取的一个同心圆的半径，对所述第一候选定位点进行打分，得到所述第一候选定位点的第一得分结果，包括：根据所述三个接入点各自选取的一个同心圆的半径，确定所述三个接入点各自的往返时间RTT测量距离；根据所述三个接入点各自的RTT测量距离，以及预设的RTT测量距离与RTT测量误差之间的对应关系，确定所述三个接入点各自的RTT测量误差；对所述三个接入点各自的RTT测量误差进行累加计算，得到所述第一候选定位点的第一得分结果。9.根据权利要求7所述的方法，其特征在于，所述根据所述第一候选定位点与所述三个接入点各自之间的视距LOS/非视距NLOS分类结果，对所述第一候选定位点进行打分，得到所述第一候选定位点的第二得分结果，包括：根据所述第一候选定位点与所述三个接入点各自之间的LOS/NLOS分类结果，确定三个初始第二得分结果；对所述三个初始第二得分结果进行累加计算，得到所述第一候选定位点的第二得分结果。10.根据权利要求9所述的方法，其特征在于，所述根据所述第一候选定位点与所述三个接入点各自之间的LOS/NLOS分类结果，确定三个初始第二得分结果，包括：若所述第一候选定位点...

【专利技术属性】
技术研发人员：汤渊，
申请(专利权)人：OPPO广东移动通信有限公司，
类型：发明
国别省市：