基于地图围栏的终端定位方法和装置
基本信息
| 申请号 | CN201610822661.1 | 申请日 | - |
| 公开（公告）号 | CN106446102B | 公开（公告）日 | 2017-02-22 |
| 申请公布号 | CN106446102B | 申请公布日 | 2017-02-22 |
| 分类号 | G06F16/29(2019.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 蔡畅奇 | 申请（专利权）人 | 腾讯征信有限公司 |
| 代理机构 | 广州华进联合专利商标代理有限公司 | 代理人 | 何平;邓云鹏 |
| 地址 | 518000广东省深圳市前海深港合作区前湾一路A栋201室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种基于地图围栏的终端定位方法和装置，所述方法包括：获取终端在各时间点的位置坐标；根据位置坐标确定在结点树中的结点查找路径，结点树的各结点中存储有不同地图围栏的围栏范围信息和围栏标识；查找路径包括结点树中的部分结点；根据结点查找路径查找存储有包含位置坐标的围栏范围信息的结点；从查找到的结点中提取围栏标识；将提取的围栏标识添加到各时间点对应的围栏列表中；根据围栏列表对终端进行定位。本发明提供的基于地图围栏的终端定位方法和装置，无需查找结点树中的所有结点，避免消耗大量的计算资源，节省了计算资源的消耗，并加快了查找围栏标识的速度，提高了对终端的定位效率。 |
