[发明专利]一种基于位置隐私保护的交通密度检测方法及系统

权利要求书

1.一种基于位置隐私保护的交通密度检测方法，其特征在于，包括：

获取车辆申请信号和车辆位置信息；

根据车辆申请信号生成假名信息和加密密匙，通过加密密匙对车辆位置信息进行加密后生成车辆加密位置区域编号；

对假名信息和车辆位置信息进行处理获得匿名集；

根据匿名集和车辆加密位置区域编号生成交通密度检测结果。

2.如权利要求1所述的交通密度检测方法，其特征在于，还包括：

获取用户终端申请信号和终端位置信息；

根据用户终端申请信号生成加密密匙，通过加密密匙对终端位置信息进行加密后生成用户加密位置区域编号；

将用户加密位置区域编号和车辆加密位置区域编号进行对比，选择两者相同编号的匿名集，将根据该匿名集生成的交通密度检测结果传输至用户终端。

3.如权利要求1所述的交通密度检测方法，其特征在于，所述对假名信息和车辆位置信息进行处理获得匿名集包括，使用基于历史查询的假位置选择算法对假名信息和车辆位置信息进行处理获得匿名集，步骤包括，计算历史位置服务请求的概率分布；选择偏移位置；选择假位置集合；获得匿名集。

4.如权利要求3所述的交通密度检测方法，其特征在于，所述计算历史位置服务请求的概率分布包括，将每个区域进行网格化，每个网格对应一个位置，每个区域划分的网格总数为n；根据车辆的历史请求数据计算出每个位置m发起位置服务请求的概率p_m，满足整个网格空间中所有位置发起请求的概率之和为1。

5.如权利要求1所述的交通密度检测方法，其特征在于，根据车辆申请信号生成加密密匙包括，随机选择一个数字作为车辆的私钥，并设置作为车辆的公钥。

6.如权利要求2所述的交通密度检测方法，其特征在于，根据用户终端申请信号生成加密密匙包括，对于用户终端，随机选择一个数字作为它的私钥，并设置作为公钥。

7.如权利要求1所述的交通密度检测方法，其特征在于，根据车辆申请信号生成假名信息包括，通过伪随机发生器为车辆或用户终端随机生成假名。

8.一种基于位置隐私保护的交通密度检测系统，其特征在于，包括：

数据采集模块，被配置为：获取车辆申请信号和车辆位置信息；

假名服务器，被配置为：根据车辆申请信号生成假名信息和加密密匙，通过加密密匙对车辆位置信息进行加密后生成车辆加密位置区域编号；

位置匿名服务器，被配置为：对假名信息和车辆位置信息进行处理获得匿名集；

位置服务器，被配置为：根据匿名集和车辆加密位置区域编号生成交通密度检测结果。

9.一种计算机可读存储介质，用于存储计算机指令，其特征在于，所述计算机指令被处理器执行时，完成如权利要求1-7任一所述的基于位置隐私保护的交通密度检测方法。

10.一种电子设备，其特征在于，包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令，所述计算机指令被处理器运行时，完成如权利要求1-7任一所述的基于位置隐私保护的交通密度检测方法。