[发明专利]一种带隐私保护的持续交通流量统计方法

权利要求书

1.一种带隐私保护的持续交通流量统计方法，其特征在于：

所述方法包括如下步骤：

步骤一，车辆的电子标签向路口的阅读器发送随机数，具体包括以下步骤：

(1)当所述车辆经过路口时，电子标签与路口的阅读器交互，得到路口的编号L；

(2)电子标签计算并得到随机数h_v：

其中，H是任意一个随机哈希函数，v是车辆的车牌号码，K_v是车辆的私钥，L是所经过路口的编号，m为所述路口的位图文件B的位数；C为车辆的一个随机数数组，其中包含了s个随机数；

(3)所述电子标签将上述随机数h_v发送给阅读器；

步骤二，阅读器根据所述随机数得到位图文件，并发送给服务器，包括：阅读器根据每个所述随机数h_v在B的相应位置置1，即设置B[h_v]＝1，当测量周期结束后，获得位图文件B并发送给服务器；

步骤三，服务器根据所述位图文件离线译码，统计持续交通流量；所述步骤三是单路口车流量统计，或点到点车流量统计。

2.如权利要求1所述的带隐私保护的持续交通流量统计方法，其特征在于：

不同车辆的随机数数组C中的随机数是不同的，同一辆车经过不同路口发送的随机数h_v不同。

3.如权利要求1所述的带隐私保护的持续交通流量统计方法，其特征在于：

所述步骤三是单路口车流量统计时，具体包括以下步骤：

(1)服务器得到t个测量周期的位图文件；

(2)将t个位图文件分为两部分，分别按位求与，得到的两个新的位图文件，分别为E₁和E₂；

(3)根据E₁和E₂计算得到同时被E₁和E₂中所有位图文件记录的车辆数目n₁和n₂；

(4)E₁和E₂按位求与，得到E_*；

(5)根据E₁、E₂、n₁、n₂、E_*计算得到估计的持续车流量

4.如权利要求3所述的带隐私保护的持续交通流量统计方法，其特征在于：

所述n₁和n₂的计算方法为：

其中，是E₁中等于0的位数所占的比例，是E₂中等于0的位数所占的比例，m为所述路口的位图文件B的位数。

5.如权利要求3所述的带隐私保护的持续交通流量统计方法，其特征在于：

所的计算方法为：

其中，是E₁中等于0的位数所占的比例，是E₂中等于0的位数所占的比例，是E_*中等于1的位数所占的比例，m为所述路口的位图文件B的位数。

6.如权利要求1所述的带隐私保护的持续交通流量统计方法，其特征在于：

所述步骤三是点到点车流量统计时，具体包括以下步骤：

(1)将两个路口的t个位图文件分别按位求与，得到位图文件E_*1和E′_*；

(2)计算分别经过两个路口的持续车流量n和n′；

(3)将E_*1和E′_*按位求与，得到E″_*；

(4)估算同时经过了两个路口的t个测量周期的车流量