[发明专利]一种基于路网环境下个性化位置隐私保护方法

摘要

本发明公开了一种基于路网环境下个性化位置隐私保护方法，包括如下步骤：1、初始化路段的位置语义影响力向量；2、封装查询信息Q并将其发送给匿名服务器；3、将路段e加入匿名集S；并标记当前路段eNow＝e；4、获取eNow的所有邻接路段，并设定所有邻接路段的距离的eNow的路段距离加1；并将所有邻接路段加入候选集H；5、匿名服务器调用距离调整模块，对H中所有路段进行路段距离调整；6、计算H中各路段的敏感度，并选择敏感度最低的路段et加入S，设定eNow＝et；7、匿名服务器调用匿名集敏感度计算模块，计算S是否满足用户要求。具有抗攻击能力强、更安全、考虑的情况更符合实际情况等优点。

主权项

1.一种基于路网环境下个性化位置隐私保护方法，其特征在于，包括如下步骤：步骤1、执行路网数据获取模块，匿名服务器根据地图数据，初始化路段的位置语义影响力向量；步骤2、移动用户使用移动设备进行定位，然后根据需求封装成为查询信息Q，所述查询信息Q包含用户所在位置的经度longitude、纬度latitude、匿名集用户数要求K、匿名集路段数要求L、匿名集敏感度要求ρ、匿名集构造用户最大等待时间T、用户自身对各类语义敏感度向量P_l和查询内容C；并将查询信息Q发送给匿名服务器；步骤3、匿名服务器接收到步骤2中用户发送的查询信息Q后，根据用户的经度longitude和纬度latitude，使用定位模块，确定用户所在的路段e，路段距离为0；将路段e加入匿名集S；并标记当前路段eNow＝e；步骤4、匿名服务器调用邻居获取模块，获取eNow的所有邻接路段，设定所有邻接路段的距离的eNow的路段距离加1，并将所有邻接路段加入候选集H；步骤5、匿名服务器调用距离调整模块，对候选集H中所有路段进行路段距离调整；步骤6、匿名服务器调用权值计算模块，计算候选集H中各路段的权值；匿名服务器基于各路段权值，调用路段敏感度计算模块，计算候选集H中各路段的敏感度，并选择敏感度最低的路段et加入S，设定eNow＝et；步骤7、匿名服务器调用匿名集敏感度计算模块，判断S在敏感度，包含的用户数以及包含的路段数三项是否满足用户要求，如已达到要求则返回S，否则，判断是否达到时间限度T，如未达到，则循环执行4‑7；如已达到，则匿名失败。