[发明专利]一种基于用户分布均衡度的路网环境位置匿名方法

权利要求书

1.一种基于用户分布均衡度的路网环境位置匿名方法，用于获得匿名用户所对应的匿名区域，其特征在于：首先初始化，针对λ边长目标区域所对应的移动用户分布位图，进行网格划分，获得各个网格；然后执行如下步骤：

步骤A.客户端根据所接收匿名用户的位置查询请求，获得匿名用户的卫星定位坐标，并结合目标区域的λ边长，获得匿名用户所处移动用户分布位图中的网格，然后由客户端将匿名用户所处的网格、以及网格边长，发送给位置服务器，并进入步骤B；

步骤B.位置服务器针对匿名用户所处的网格，进行十字递归单元格划分，直至划分所获最小单元格边长小于网格边长为止，获得该网格中对应的各个单元格，并获得该单元格结构所对应的四叉树结构，然后进入步骤C；

步骤C.由位置服务器将四叉树结构返回给客户端，客户端根据匿名用户的卫星定位坐标，获得匿名用户所处用户分布位图中网格内的单元格，作为匿名用户所对应的待确认区域，然后进入步骤D；

步骤D.由客户端判断待确认区域是否同时满足预设的用户路网分布均衡度阈值￡与预设用户位置隐私匿名度阈值k，若满足则判定该待确认区域为匿名用户所对应的匿名区域，反馈给匿名用户，方法执行结束；否则进入步骤E；其中，预设用户位置隐私匿名度为预设匿名区域内移动用户数的下限；

上述步骤D中，按如下步骤D1至步骤D3，判断待确认区域是否满足预设用户路网分布均衡度阈值￡：

步骤D1.分别针对待确认区域中的各个移动用户，获得移动用户所占用路网资源对应的路网长度L_i，并结合总路网长度L，获得L_i与L的比值，作为该移动用户所占路网资源的比例，进而获得待确认区域中各个移动用户分别所占路网资源的比例，然后进入步骤D2；其中，i∈{1、…、I}，I表示待确认区域中移动用户的总数，i表示待确认区域中第i个移动用户；

步骤D2.根据待确认区域中各个移动用户分别所占路网资源的比例，获得各比例所对应的标准差，作为待确认区域所对应的用户路网分布均衡度，然后进入步骤D3；

步骤D3.判断待确认区域所对应的用户路网分布均衡度，是否小于预设用户路网分布均衡度阈值￡，是则表示待确认区域满足预设用户路网分布均衡度阈值￡；否则表示待确认区域不满足预设用户路网分布均衡度阈值￡；

步骤E.由客户端以待确认区域为中心，将周围与之相邻的各个单元格并入至待确认区域中，更新待确认区域，然后返回步骤D。

2.根据权利要求1所述一种基于用户分布均衡度的路网环境位置匿名方法，其特征在于：所述步骤A中，客户端根据匿名用户的卫星定位坐标，并结合目标区域的λ边长，按如下公式：

ID＝([x/λ],[y/λ])

获得匿名用户所处移动用户分布位图中的网格，其中，ID表示移动用户分布位图中网格的唯一标记号，x表示匿名用户卫星定位坐标中的经度值，y表示匿名用户卫星定位坐标中的纬度值。

3.根据权利要求1所述一种基于用户分布均衡度的路网环境位置匿名方法，其特征在于，所述步骤B包括如下步骤：

步骤B1.位置服务器针对匿名用户所处的网格，进行十字递归单元格划分，直至划分所获最小单元格边长小于网格边长为止，获得该网格中对应的各个单元格；

步骤B2.新建四叉树t，以匿名用户所处的网格作为四叉树t的根节点；

步骤B3.统计四叉树最底层叶节点所对应单元格内移动用户数量，以及移动用户所在区域路网分布情况，并存储在对应单元格内，进而获得匿名用户所处网格中单元格结构所对应的四叉树结构。

4.根据权利要求1或3所述一种基于用户分布均衡度的路网环境位置匿名方法，其特征在于，所述步骤B中，各个单元格均分别包括C.id、中西点o、Lc、mount、C.roads五个属性，其中，C.id表示单元格所对应的唯一标识符，中西点o表示单元格的中心点坐标，Lc表示单元格的边长，mount表示单元格内移动用户的数量，C.roads表示存储对应单元格内的路网分布情况。