[发明专利]一种路网环境下的车联网位置隐私保护方法及系统

权利要求书

1.一种路网环境下的车联网位置隐私保护方法，其特征在于，包括：

在目标车辆所在的Voionoi区域内确定目标路段、目标路段上的车辆数、相关车辆路段、相关车辆路段上的车辆数和所有车辆的位置；所述目标路段为所述目标车辆在所述Voionoi区域内的道路路段；所述相关车辆路段为所述Voionoi区域内除所述目标路段之外的道路路段；

基于所述Voionoi区域内各道路路段上的车辆数，计算各道路路段的权值；

将所述Voionoi区域内所有的道路路段按照权值由小到大进行排序，得到道路路段序列；

判断当前匿名集中的道路路段的总数是否小于预设路段差异度；初始匿名集是由目标路段构成的；所述初始匿名集中的道路路段的总数为1；

若是，则计算当前道路路段序列中两个相邻相关车辆路段分别与所述目标路段的权值的差值，并将差值较小的相邻相关车辆路段加入所述当前匿名集中，并将差值较大的相邻相关车辆路段从当前道路路段序列中删除，再更新当前匿名集和当前道路路段序列后，返回判断当前匿名集中的道路路段的总数是否小于预设路段差异度的步骤；两个所述相邻相关车辆路段为当前道路路段序列中与所述目标路段相邻的两个相关车辆路段；

若否，则当车辆总数大于或等于预设隐私度阈值时，根据所述当前匿名集中的道路路段中车辆的位置计算匿名区域面积，并当所述匿名区域面积处于设定范围且匿名计算的总延时小于或等于匿名服务器平均响应时间时，输出所述目标车辆的匿名结果集；所述车辆总数为当前匿名集中所有道路路段的车辆数；所述匿名结果集包括当前匿名集中的道路路段、对应的车辆的位置、匿名计算的总延时和匿名区域面积。

2.根据权利要求1所述的一种路网环境下的车联网位置隐私保护方法，其特征在于，在所述在目标车辆所在的Voionoi区域内确定目标路段、目标路段上的车辆数、相关车辆路段、相关车辆路段上的车辆数和所有车辆的位置之前，还包括：

获取目标车辆所在的道路交通地图；

将所述道路交通地图转化为Voionoi图；

将所述Voionoi图确定为目标车辆所在的Voionoi区域。

3.根据权利要求1所述的一种路网环境下的车联网位置隐私保护方法，其特征在于，所述基于所述Voionoi区域内各道路路段上的车辆数，计算各道路路段的权值，具体为：

其中，W_i为第i个道路路段的权值，n为Voionoi区域内道路路段的总数，K_i为第i个道路路段上的车辆数。

4.根据权利要求1所述的一种路网环境下的车联网位置隐私保护方法，其特征在于，所述根据所述当前匿名集中的道路路段中车辆的位置计算匿名区域面积，具体为：

其中，S₀为匿名区域面积，{(x₁,y₁),…,(x_j,y_j),…,(x_m,y_m)}为当前匿名集中m辆车辆的位置集合，K为当前匿名集中所有车辆的总数，(x_j,y_j)为当前匿名集中第j个车辆的位置坐标，j＝1,2,3,......m。