[发明专利]一种基于距离的社交发现中的位置隐私保护方法

权利要求书

1.一种基于距离的社交发现中的位置隐私保护方法，其特征在于，包括：

待发现用户终端接收待发现用户输入的位置隐私需求；

待发现用户终端获取搜索用户终端的邻近区域；所述待发现用户终端获取搜索用户终端的邻近区域，包括：服务器将所述搜索用户的信息生成索引，待发现用户终端每隔预设时间间隔从所述索引下载所述搜索用户的信息，所述搜索用户的信息包括所述搜索用户终端的邻近区域信息；

待发现用户终端寻找满足所述位置隐私需求的搜索用户列表；

待发现用户终端获取邻近记录，所述邻近记录是指所述待发现用户终端位于所述搜索用户列表中的搜索用户终端的邻近区域中；

待发现用户终端将所述邻近记录发送到服务器；

服务器根据接收到的所述邻近记录，将所述待发现用户终端的标识信息发送至所述邻近记录中的搜索用户终端。

2.如权利要求1所述的基于距离的社交发现中的位置隐私保护方法，其特征在于，所述搜索用户的信息还包括所述搜索用户的身份信息；所述索引包括HGrid索引，所述HGrid索引包括网格结构和哈希表，所述网格结构用于存储所述搜索用户的身份信息，所述哈希表用于存储所述搜索用户终端的邻近区域信息。

3.如权利要求1所述的基于距离的社交发现中的位置隐私保护方法，其特征在于，所述待发现用户终端寻找满足用户位置隐私需求的搜索用户列表，具体包括：

待发现用户终端计算所述搜索用户终端邻近区域的交集，得到所述待发现用户终端的模糊位置信息；

若所述模糊位置信息满足所述位置隐私需求，则生成搜索用户列表。

4.如权利要求1所述的基于距离的社交发现中的位置隐私保护方法，其特征在于，所述待发现用户终端寻找满足所述位置隐私需求的搜索用户列表，具体包括：

所述待发现用户终端通过四栈方法寻找满足所述位置隐私需求的搜索用户列表；

所述四栈方法具体包括：

获取所述搜索用户的信息，所述搜索用户的信息包括所述搜索用户的身份信息和邻近区域信息，所述邻近区域信息是指所述邻近区域边界的坐标信息；

将所述搜索用户的身份信息和邻近区域信息放入四个栈中；

将所述搜索用户的信息按照预设顺序排列；

若栈不为空，则访问所述栈中的栈顶元素；

根据栈中的元素计算所述邻近区域的交集得到模糊位置信息；

若所述模糊位置信息满足所述隐私需求，则生成搜索用户列表；

若所述模糊位置信息不满足所述位置隐私需求，则从四个栈中选择删除用户，将所述删除用户从栈中删除；

将剩余搜索用户的信息按照预设顺序排列，执行步骤若栈不为空，则访问所述栈中的栈顶元素。

5.如权利要求1所述的基于距离的社交发现中的位置隐私保护方法，其特征在于，所述方法还包括：

待发现用户从所述搜索用户列表中选择待发送搜索用户作为待发送搜索用户列表；

待发现用户终端获取待发送邻近记录，所述待发送邻近记录是指所述待发现用户终端位于所述待发送搜索用户列表中的搜索用户终端的邻近区域中；

待发现用户终端将所述待发送邻近记录发送到服务器；

服务器将所述待发现用户终端的标识信息发送至所述待发送邻近记录中的待发送搜索用户终端。

6.如权利要求1所述的基于距离的社交发现中的位置隐私保护方法，其特征在于，所述方法还包括：当待发现用户在预设时间间隔内没有操作时，服务器使所述待发现用户的登录信息过期。