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

权利要求书

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

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

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

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

对所述匿名区域进行排除异常信息点包括如下步骤：

步骤一、分别获取用户和信息点的经纬度以及实际路况，得到两点之间各个路况的节点信息，将两点之间的路段累计求和得到实际路网距离；

步骤二、分别获取用户和信息点的经纬度，在地图中根据以上两点建模，计算两点之间的直线距离得到欧式空间距离；

步骤三、比较所述实际路网距离与所述空间欧式距离；

当所述实际路网距离约等于所述空间欧式距离时，可判定用户与该POI点位于路段的同侧车道，将此信息点保留；

当所述实际路网距离远大于所述空间欧式距离时，则判断在路网环境下由用户位置行驶到信息点位置是否存在掉头路段，若检测到存在，则判断该信息点位置在异侧车道，将此信息点排除；

步骤四、在排除与用户处于异侧车道信息点后，若匿名区域内信息点不足K-1个，则需扩大匿名区域。

2.如权利要求1所述的路网环境中连续近邻查询下的隐私保护区域构建方法，其特征在于，通过选取集中式结构构建所述安全区域，包括：用户将自身位置信息及匿名等级传输到中心服务器构造所述安全区域，再发送到LBS服务系统，并将查询结果返回给中心服务器，挑选出用户的请求信息发送给移动用户端。

3.如权利要求2所述的路网环境中连续近邻查询下的隐私保护区域构建方法，其特征在于，根据所述查询信息构建所述匿名区域；

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

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

4.如权利要求3所述的路网环境中连续近邻查询下的隐私保护区域构建方法，其特征在于，所述用户所在位置p(i,j)和所述用户运行速度v通过GPS定位获取。

5.如权利要求4所述的路网环境中连续近邻查询下的隐私保护区域构建方法，其特征在于，根据路段中信息点的数量设置影响因子，并且根据所述影响因子构建所述匿名区域行驶路段，包括：通过用户所在路段的交通路口确定所选择的路段信息点数量，然后分别设置不同路段的影响因子，用户选择其中所述路段信息点数量与对应影响因子乘积最小值的路段为确定的行驶路段。

6.如权利要求5所述的路网环境中连续近邻查询下的隐私保护区域构建方法，其特征在于，在所述步骤二中，采用勾股定理计算所述空间欧式距离。