发明授权-2020114702467-用于对移动终端进行定位的方法、装置及设备.pdf

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN114630416B
(45)授权公告日2023.03.21
(21)申请号202011470246.7(56)对比文件
CN109
(22)申请日2020.12.14218961A,2019.01.15
CN104376349A,2015.02.25
(65)同一申请的已公布的文献号JP2011191239A,2011.09.29
申请公布号CN114630416AUS10119825B1,2018.11.06
(43)申请公布日2022.06.14CN108957512A,2018.12.07
(73)专利权人腾讯科技（深圳）有限公司王鲁达等.基于机器学习的蜂窝网络节点定
地址518057广东省深圳市南山区高新区位算法研究.《计算机工程与科学》.2010,(第08
科技中一路腾讯大厦35层期),
马丽.建筑内人员定位算法.《消防科学与技
(72)发明人王克己李欣刘畅术》.2012,(第05期),
(74)专利代理机构北京市柳沈律师事务所审查员郑娟
11105

专利代理师王娟
(51)Int.Cl.
H04W64/00(2009.01)
权利要求书3页说明书16页附图8页
(54)发明名称
用于对移动终端进行定位的方法、装置及设
备
(57)摘要
本公开提供一种用于对移动终端进行定位
的方法、装置及设备、计算机可读存储介质以及
计算机程序产品。用于对移动终端进行定位的方
法包括：确定用于定位的多个参考节点中的每个
参考节点的位置；确定多个参考节点中的一个或
多个边缘节点，其中，边缘节点是在沿一个或多
个预定方向的预定范围内没有相邻参考节点的
参考节点；确定一个或多个边缘节点的虚拟位
置；以及利用一个或多个边缘节点的虚拟位置、
以及多个参考节点中除一个或多个边缘节点之
外的其他参考节点的位置对移动终端进行定位，
以确定移动终端的定位结果。本公开提供的方法
可以提高定位精度，显著优化定位效果，从而能
够向移动终端上的诸如地图等的定位软件提供
更精确的定位服务。
CN114630416B
CN114630416B权利要求书1/3页

1.一种用于对移动终端进行定位的方法，所述方法包括：
确定用于定位的多个参考节点中的每个参考节点的位置；
确定所述多个参考节点中的一个或多个边缘节点，其中，所述边缘节点是在沿一个或
多个预定方向的预定范围内没有相邻参考节点的参考节点；
根据预定规则获得所述一个或多个边缘节点的调整位置，并将所述调整位置确定为所
述一个或多个边缘节点的虚拟位置；以及
利用所述一个或多个边缘节点的虚拟位置、以及所述多个参考节点中除所述一个或多
个边缘节点之外的其他参考节点的位置对所述移动终端进行定位，以确定所述移动终端的
定位结果。
2.如权利要求1所述的方法，其中，确定所述多个参考节点中的一个或多个边缘节点包
括：
对于所述多个参考节点中的每个参考节点，
在所述多个参考节点中，确定与所述参考节点的距离小于预定距离的至少一个相邻参
考节点；
确定所述参考节点与所述至少一个相邻参考节点的位置关系；
根据所述位置关系确定在以所述参考节点为基准点的一个或多个预定方向上的预定
范围内是否存在相邻参考节点；以及
在根据所述位置关系确定在以所述参考节点为基准点的至少一个预定方向的预定范
围内不存在相邻参考节点的情况下，确定所述参考节点为在所述至少一个预定方向上的边
缘节点，
其中，所述预定距离是基于各参考节点之间的平均距离确定的。
3.如权利要求2所述的方法，其中，根据所述位置关系确定在以所述参考节点为基准点
的一个或多个预定方向上的预定范围内是否存在相邻参考节点包括：
对于所述一个或多个预定方向中的每个预定方向，
对于所述至少一个相邻参考节点中的每个相邻参考节点，确定所述相邻参考节点与所
述参考节点的第一坐标之差以及第二坐标之差，在所述第一坐标之差满足第一阈值、且所
述第二坐标之差满足第二阈值时，则确定所述相邻参考节点在所述预定方向上的预定范围
内；
在所述至少一个相邻参考节点中的每个相邻参考节点都不在所述预定方向上的预定
范围内的情况下，确定在所述预定方向上的预定范围内不存在相邻参考节点。
4.如权利要求2所述的方法，还包括：
利用所述多个参考节点之间的平均距离确定所述预定范围的长度参数；
确定所述预定范围的一个或多个角度参数；以及
利用所述预定距离、所述长度参数和所述一个或多个角度参数确定所述预定范围。
5.根据权利要求4所述的方法，其中，所述预定范围为梯形范围，并且其中，利用所述预
定距离、所述长度参数和所述一个或多个角度参数确定所述预定范围包括：
以所述预定距离为高、以所述长度参数为下底并且以所述一个或多个角度参数为底角
确定所述梯形范围。
6.如权利要