基于地圖圍欄的終端定位方法和裝置

基本信息

申請?zhí)?/td> CN201610822661.1 申請日 -
公開（公告）號 CN106446102A 公開（公告）日 2017-02-22
申請公布號 CN106446102A 申請公布日 2017-02-22
分類號 G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 蔡暢奇 申請（專利權）人 騰訊征信有限公司
代理機構 廣州華進聯(lián)合專利商標代理有限公司 代理人 何平;鄧云鵬
地址 518000 廣東省深圳市前海深港合作區(qū)前灣一路A棟201室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于地圖圍欄的終端定位方法和裝置，所述方法包括：獲取終端在各時間點的位置坐標；根據(jù)位置坐標確定在結點樹中的結點查找路徑，結點樹的各結點中存儲有不同地圖圍欄的圍欄范圍信息和圍欄標識；查找路徑包括結點樹中的部分結點；根據(jù)結點查找路徑查找存儲有包含位置坐標的圍欄范圍信息的結點；從查找到的結點中提取圍欄標識；將提取的圍欄標識添加到各時間點對應的圍欄列表中；根據(jù)圍欄列表對終端進行定位。本發(fā)明提供的基于地圖圍欄的終端定位方法和裝置，無需查找結點樹中的所有結點，避免消耗大量的計算資源，節(jié)省了計算資源的消耗，并加快了查找圍欄標識的速度，提高了對終端的定位效率。