[发明专利]一种路网环境中连续近邻查询下的隐私保护区域构建方法

说明书

本发明公开了一种路网环境中连续近邻查询下的隐私保护区域构建方法，包括：用户设置查询信息，进行安全区域构建后；根据信息点的数量设置影响因子，并且根据所述用户信息以及所述影响因子构建匿名区域，再对所述匿名区域进行排除异侧信息点，再排除所述异侧信息点后，若所述匿名区域内信息点不足则扩大所述匿名区域；根据用户所处位置确定分割点，对所述匿名区域进行划分，当用户超出分割点时，重新构建所述匿名区域，当用户位于分割点之内时，确定所述匿名区域。

技术领域

本发明涉及位置信息服务技术领域，具体涉及一种路网环境中连续近邻查询下的隐私保护区域构建方法。

背景技术

基于位置服务(Location Based Services,LBS)的应用给人们生活带来诸多便利，在日常的生活中得以广泛应用。具体来讲，用户若需要LBS提供位置服务，则需要将包含自身位置的信息发送到LBS服务器寻求位置服务，LBS服务器根据用户所发送请求所包含的地理位置等信息，记录并计算源点到目的点的最优路径。显然，用户在享受位置服务的同时也泄露了个人位置信息。而这些敏感信息的泄露对于用户的人身、财产安全来说威胁巨大。因而，如何保护用户的位置信息安全成为了位置隐私保护的研究热点之一。

现有的研究成果中大多数是基于欧式空间进行区域划分。在欧式空间下，区域中用户的位置移动不受外界因素干扰，在其空间范围内可进行任意移动，测量用户之间的距离基本遵循“两点之间，线段最短”的空间原则。但是在实际路况中，用户位置移动必然受到路网环境的影响，比如驾驶者需考虑公路上的驾驶规则。若构造匿名区域依然在欧式空间下进行，攻击者可根据路网环境信息以更高的概率排除匿名区域中的其他用户，导致用户隐私信息的泄露。

发明内容

本发明设计开发了一种路网环境中连续近邻查询下的隐私保护区域构建方法，本发明的发明目的之一是根据用户的历史位置及当前实际路况对用户的行驶路线做出预测，将其在最短时间内可能到达的路段构建到匿名区域内。

本发明的发明目的之二是在匿名区域中排除与用户位于异侧路段的信息点，增强匿名区域真实性。

本发明提供的技术方案为：

一种路网环境中连续近邻查询下的隐私保护区域构建方法，包括：

用户设置查询信息，进行安全区域构建后；

根据信息点的数量设置影响因子，并且根据所述用户信息以及所述影响因子构建匿名区域，再对所述匿名区域进行排除异侧信息点，再排除所述异侧信息点后，若所述匿名区域内信息点不足则扩大所述匿名区域；

根据用户所处位置确定分割点，对所述匿名区域进行划分，当用户查询信息超出分割点时，重新构建所述匿名区域，当用户位于分割点之内时，确定所述匿名区域。

优选的是，通过选取集中式结构构建所述安全区域，包括：用户将自身位置信息及匿名等级传输到中心服务器构造所述安全区域，再发送到LBS服务系统，并将查询结果返回给中心服务器，挑选出用户的请求信息发送给移动用户端。

优选的是，根据所述查询信息构建所述匿名区域；

其中，用户的查询信息为：Q＝{p(i,j),v,con,k-level,l}；

式中，p(i,j)为用户的所在位置，i为位置经度，j为位置纬度，v为用户的运行速度，con为用户查询内容，k-level为用户所需的匿名等级，l为匿名区域所包含的路段数量。

优选的是，所述用户所在位置p(i,j)和所述用户运行速度v通过GPS定位获取。

优选的是，根据路段中信息点的数量设置影响因子，并且根据所述影响因子构建所述匿名区域行驶路段，包括：通过用户所在路段的交通路口确定所选择的路段信息点数量，然后分别设置不同路段的影响因子，用户选择其中所述路段信息点数量与对应影响因子乘积最小值的路段为确定的行驶路段。