专利名称：基于地图围栏的终端定位方法和装置专利类型：发明专利发明人：蔡畅奇
申请号：CN201610822661.1申请日：20160913公开号：CN106446102A公开日：20170222
摘要：本发明涉及一种基于地图围栏的终端定位方法和装置，所述方法包括：获取终端在各时间点的位置坐标；根据位置坐标确定在结点树中的结点查找路径，结点树的各结点中存储有不同地图围栏的围栏范围信息和围栏标识；查找路径包括结点树中的部分结点；根据结点查找路径查找存储有包含位置坐标的围栏范围信息的结点；从查找到的结点中提取围栏标识；将提取的围栏标识添加到各时间点对应的围栏列表中；根据围栏列表对终端进行定位。本发明提供的基于地图围栏的终端定位方法和装置，无需查找结点树中的所有结点，避免消耗大量的计算资源，节省了计算资源的消耗，并加快了查找围栏标识的速度，提高了对终端的定位效率。
申请人：腾讯征信有限公司
地址：518000 广东省深圳市前海深港合作区前湾一路A栋201室
国籍：CN
代理机构：广州华进联合专利商标代理有限公司
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容