1.一种路网环境下基于隐私偏好的语义位置隐私保护方法,其特征在于,所述方法包括如下步骤:
S1、接收用户发送的位置服务查询请求,所述位置服务查询请求 中包括:用户定义的隐私需求,隐私需求PR包括:匿名区域的用户数量u.PR.K,匿名区域的路段数量u.PR.L,隐私容忍度阈值u.PR.δ;
S2、基于隐私需求构建匿名区域CR,将匿名区域发送至LBS服务器;
S3、LBS服务器基于匿名区域进行位置服务查询,并将候选查询结果返回至TTP服务器;
S4、TTP服务器基于用户的精准位置对LBS服务器返回的候选查询结果进行过滤,将过滤后的查询结果返回至用户;
所述匿名区域的构建方法具体包括如下步骤:S21、将用户当前所在路段e添加到匿名区域中,更新匿名区域中的匿名用户集合users,路段集合edges,语义位置集合locs;
S22、判断当前匿名区域内的路段数量是否超过最大限制路段数量Lmax,若检测结果为否,则执行步骤S23;
S23、检测当前匿名区域内的匿名用户数量及路段数量是否满足u.PR.K和u.PR.L,若检测结果为是,则输出当前匿名区域,若检测结果为否,则执行步骤S24;
S24、查找当前匿名区域的相邻路段,将各相邻路段分别加入当前匿名区域形成若干个待评价区域,计算各待评价区域的区域隐私度MRCR;
S25、基于区域隐私度来计算各相邻路段的隐私容忍度;
S26、将隐私容忍度小于等于u.PR.δ的相邻路段加入Cadedgesset集合;
S27、计算当前匿名区域的匿名用户数量缺失值dp,匿名用户数量缺失值dp计算公式如下:
dp=u.PR.K‑|CR.users|其中,|CR.users|表示当前匿名区域中的用户数量;
S28、计算Cadedgesset中各相邻路段上的用户数量与匿名用户数量缺失值dp的差值,将差值大于等于0的相邻路段放入集合DF1Edgeset,将差值小于0的相邻路段放入集合DF2Edgeset;
S29、检测DF1Edgeset集合是否为空集,若检测结果为否,则选择DF1Edgeset中差值最小的相邻路段加入匿名区域,更新匿名区域中匿名用户集合users,路段集合edges,语义位置集合locs,执行步骤S22,若检测结果为是,则执行步骤30;
S30、选择DF2Edgeset差值最大的相邻路段加入匿名区域,更新匿名区域中匿名用户集合users,路段集合edges,语义位置集合locs,执行步骤S22。
2.如权利要求1所述路网环境下基于隐私偏好的语义位置隐私保护方法,其特征在于,各待评价区域的区域隐私度计算公式具体如下:PopularCR为区域普及度, SensCR为区域敏感度,k的取值为1~|Type|,|Type|表示整个地图上的所有语义位置类型Type的数量,|CR.locs|表示当前待评价区域中的语义位置数量,|CR.locs.type=typek|表示当前待评价区域中类型为typek的语义位置数量, 表示类型为typek的语义位置普及度, 表示类型为typek的语义位置敏感度。
3.如权利要求2所述路网环境下基于隐私偏好的语义位置隐私保护方法,其特征在于,相邻路段i的隐私容忍度δi计算公式具体如下:其中,MRset={MR1,MR2,…,MRn}表示所有待评价区域的区域隐私度集合,MRmax表示MRset集合中的最大值,MRmin表示MRset集合中的最小值,MRi表示待评价区域i的区域隐私度,i的取值为1~n,将相邻路段i加入匿名区域即形成待评价区域i。
4.如权利要求1至3任一权利要求所述路网环境下基于隐私偏好的语义位置隐私保护方法,其特征在于,在步骤S1之前还包括:S0、初始化路网地图数据,用(Road,Number,Locs)表示各路段,Road表示路段编号,Number表示路段上的用户数量,Locs表示路段上的语义位置数量。