公开(公告)号：CN104581633B

公开(公告)日：2017-12-01

申请号：CN201410855423.1

申请日：2014-12-31

Applicant: 东北大学

Inventor： 杨晓春 ,  王斌 ,  朱怀杰 ,  鲍金玲

IPC: H04W4/02 ,  G06F17/30

Abstract: 本发明涉及支持隐私保护的障碍空间内的区域最近邻查询系统及方法，本发明提出一种QO‑tree索引结构，该方法为当用户提交用户自身的准确位置发送至可信服务器时，可信服务器将用户自身的准确位置处理为包含用户位置的矩形区域R，并发送至LBS服务器，LBS服务器将实际地图中的查询目标建筑物抽象为数据点，将障碍建筑物抽象为障碍物线段，并基于障碍物线段构建QO‑tree索引结构，对于包含用户准确位置的矩形区域R利用QO‑tree索引结构，进行障碍空间最近邻查询，并发送给可信服务器，可信服务器根据LBS服务器返回的查询结果和用户自身的准确位置，计算出查询结果中距离用户最近的数据点，并利用移动终端反馈给用户。

公开(公告)号：CN104581633A

公开(公告)日：2015-04-29

申请号：CN201410855423.1

申请日：2014-12-31

Applicant: 东北大学

Inventor： 杨晓春 ,  王斌 ,  朱怀杰 ,  鲍金玲

IPC: H04W4/02 ,  G06F17/30

CPC classification number: H04W4/02 ,  G06F17/30327

Abstract: 本发明涉及支持隐私保护的障碍空间内的区域最近邻查询系统及方法，本发明提出一种QO-tree索引结构，该方法为当用户提交用户自身的准确位置发送至可信服务器时，可信服务器将用户自身的准确位置处理为包含用户位置的矩形区域R，并发送至LBS服务器，LBS服务器将实际地图中的查询目标建筑物抽象为数据点，将障碍建筑物抽象为障碍物线段，并基于障碍物线段构建QO-tree索引结构，对于包含用户准确位置的矩形区域R利用QO-tree索引结构，进行障碍空间最近邻查询，并发送给可信服务器，可信服务器根据LBS服务器返回的查询结果和用户自身的准确位置，计算出查询结果中距离用户最近的数据点，并利用移动终端反馈给用户。