一种带隐私保护的持续交通流量统计方法技术

本发明专利技术涉及一种带隐私保护的持续交通流量统计方法，所述方法包括如下步骤：车辆的电子标签向路口的阅读器发送随机数；阅读器根据所述随机数得到位图文件，并发送给服务器；服务器根据所述位图文件离线译码，统计持续交通流量。本发明专利技术能够更为精确的统计出在同一个路口或点到点的持续车流量，有利于疏导交通、配置公共交通资源以及道路规划。同时，能够保护车辆隐私，维护车辆使用者的安全性。

【技术实现步骤摘要】
一种带隐私保护的持续交通流量统计方法
本专利技术涉及交通流量的统计方法，具体涉及一种利用网络实现带隐私保护的交通流量统计方法。
技术介绍
交通流量统计是指在选定时间段内统计通过某个路口或同时通过多个路口的车辆数。由统计得到的车流大小可以推断出交通的拥挤状况、拥挤原因等，从而可以决定采取何种交通管理措施，以疏导交通、配置公共交通资源以及道路规划等。因此交通流量统计在交通网络中占据着十分重要的位置，是实现智能交通和做出高效交通决策的基础。随着网络技术的日益成熟和发展，部分研究通过放置在路口的阅读器和车辆进行通信，以此统计经过路口的车辆数量。然而，现有研究还存在很多不足之处。例如，传统的交通流量统计研究大都是静态地统计在某段时间内经过单个路口的车辆数，并没有统计同时经过多个路口的车流大小，即点到点的车流量。实际上，点到点的车流量比单点车流量对道路交通研究规划来说更有意义。有了点到点的流量统计，我们不仅可以知道哪些路段在哪些时段会出现拥塞，还可以分析出这些车流量的来源以及造成拥塞的原因。其次，现有的交通流量统计研究大都未考虑车辆的隐私保护，使得在实际中很难得到应用和推广。仅有很少的研究考虑了车辆的隐私和点到点的流量统计。然而在交通规划中，不仅需要车辆在单时间片内的车流信息，还需要知道在同一个路口或点到点的持续车流量，即有多少车同时经过了一个或多个路口的多个时间片。然而，现在还没有机制可以在保护车辆隐私的基础上实现这一点。
技术实现思路
为了解决上述实际交通流量统计中存在的问题，本专利技术就旨在设计一种持续车流统计方法，在保护车辆隐私的基础上，估算出单个路口或同时经过多个路口的持续车流量。具体的，本专利技术公开了一种带隐私保护的持续交通流量统计方法，所述方法包括如下步骤：步骤一，车辆的电子标签向路口的阅读器发送随机数；步骤二，阅读器根据所述随机数得到位图文件，并发送给服务器；步骤三，服务器根据所述位图文件离线译码，统计持续交通流量。优选的，如上所述的带隐私保护的持续交通流量统计方法，所述步骤一具体包括以下步骤：(1)当所述车辆经过路口时，电子标签与路口的阅读器交互，得到路口的编号L；(2)电子标签计算并得到随机数hv：其中，H是任意一个随机哈希函数，v是车辆的车牌号码，Kv是车辆的私钥，L是所经过路口的编号，m为所述路口的位图文件B的位数；C为车辆的一个随机数数组，其中包含了s个随机数。(3)所述电子标签将上述随机数hv发送给阅读器。优选的，如上所述的带隐私保护的持续交通流量统计方法，不同车辆的随机数数组C中的随机数是不同的，同一辆车经过不同路口发送的随机数hv不同。优选的，如上所述的带隐私保护的持续交通流量统计方法，所述步骤二具体包括以下步骤：阅读器根据每个所述随机数hv设置B[hv]＝1，当测量周期结束后，获得位图文件B并发送给服务器。优选的，如上所述的带隐私保护的持续交通流量统计方法，所述步骤三具体是单路口车流量统计，包括以下步骤：(1)服务器得到t个测量周期的位图文件；(2)将t个位图文件分为两部分，分别按位求与，得到的两个新的位图文件，分别为E1和E2；(3)根据E1和E2计算得到同时被E1和E2中所有位图文件记录的车辆数目n1和n2；(4)E1和E2按位求与，得到E*；(5)根据E1、E2、n1、n2、E*计算得到估计的持续车流量优选的，如上所述的带隐私保护的持续交通流量统计方法，所述n1和n2的计算方法为：其中，是E1中等于0的位数所占的比例，是E2中等于0的位数所占的比例，m为所述路口的位图文件B的位数。优选的，如上所述的带隐私保护的持续交通流量统计方法，所的计算方法为：其中，是E1中等于0的位数所占的比例，是E2中等于0的位数所占的比例，是E*中等于1的位数所占的比例，m为所述路口的位图文件B的位数。优选的，如上所述的带隐私保护的持续交通流量统计方法，所述步骤三具体是点到点车流量统计，包括以下步骤：(1)将两个路口的t个位图文件分别按位求与，得到新位图文件E*和E′*；(2)计算分别经过两个路口的持续车流量n和n′；(3)将E*和E′*按位求与，得到E″*；(4)估算同时经过了两个路口的t个测量周期的车流量优选的，如上所述的带隐私保护的持续交通流量统计方法，所述n和n′的计算方法为：其中，V*，0是E*中为0的位数所占的比例，V′*，0是E′*中为0的位数所占的比例，m为所述路口的位图文件B的位数。优选的，如上所述的带隐私保护的持续交通流量统计方法，所述的计算方法为：其中，V*，0是E*中为0的位数所占的比例，V′*，0是E′*中为0的位数所占的比例，m为所述路口的位图文件B的位数，V″*，0是E″*中为0的位数所占的比例，s是车辆的随机数组C的长度。本专利技术的有益效果如下：本专利技术能够更为精确的统计出在同一个路口或点到点的持续车流量，有利于疏导交通、配置公共交通资源以及道路规划。同时，能够保护车辆隐私，维护车辆使用者的安全性。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术的持续交通流量统计方法流程图。图2是车辆端的在线编码流程图。图3是阅读器端的在线编码流程图。图4是单路口持续车流统计流程图。图5是点到点持续车流统计流程图。具体实施方式下面结合附图和实施例对本专利技术进行详细的描述。如图1所示，为本专利技术的一种带隐私保护的持续交通流量统计方法，所述方法包括如下步骤：S1、车辆的电子标签向路口的阅读器发送随机数；S2、阅读器根据所述随机数得到位图文件，并发送给服务器；S3、服务器根据所述位图文件离线译码，统计持续交通流量。本专利技术提出的能够保护车辆隐私的持续交通流量统计方法，具体实现主要包含在线编码和离线译码两部分。其中，图1中的步骤S1和S2都属于在线编码部分。在线编码部分需要在每个要进行流量统计的路口安装阅读器，并在每辆车上安装一个RFID标签。当车经过路口时，会按照一定规则向阅读器发送一个随机数。阅读器收到车辆发送的随机数后，会利用哈希函数在自身的位图文件(bitmap)上进行置位。最终，在测量周期结束后阅读器会得到一个完整的位图文件(bitmap)，将其发送给服务器，以便接下来进行离线译码。在线编码部分通过车辆和路口阅读器之间的交互，采用一定的隐私保护机制，实现在线的实时编码。如图2所示，车辆端的在线编码步骤S1的具体实现方式包括以下步骤：S11：当经过路口L时，与阅读器交互，得到路口的编号L；S12：计算出S13：将随机数hv发送给阅读器。如图3所示，阅读器端的在线编码步骤S2的具体实现方式包含以下步骤：S21：判断是否有车辆与其交互？若是，执行S22；否则，继续等待，执行S21；S22：发送自身的路口编号L给车辆；S23：判断是否收到车辆发送的随机数hv？若是，跳转至S24；若否，继续等待，执行S23。S24：设置B[hv]＝1；S25：判断当前测量周期是否结束？若是，执行S25；否则，执行S21。S26：发送得到的bitmapB给服务器；S27：将B中的所有位均置0本文档来自技高网...

【技术保护点】
一种带隐私保护的持续交通流量统计方法，其特征在于：所述方法包括如下步骤：步骤一，车辆的电子标签向路口的阅读器发送随机数；步骤二，阅读器根据所述随机数得到位图文件，并发送给服务器；步骤三，服务器根据所述位图文件离线译码，统计持续交通流量。

【技术特征摘要】
1.一种带隐私保护的持续交通流量统计方法，其特征在于：所述方法包括如下步骤：步骤一，车辆的电子标签向路口的阅读器发送随机数；步骤二，阅读器根据所述随机数得到位图文件，并发送给服务器；步骤三，服务器根据所述位图文件离线译码，统计持续交通流量。2.如权利要求1所述的带隐私保护的持续交通流量统计方法，其特征在于：所述步骤一具体包括以下步骤：(1)当所述车辆经过路口时，电子标签与路口的阅读器交互，得到路口的编号L；(2)电子标签计算并得到随机数hv：其中，H是任意一个随机哈希函数，v是车辆的车牌号码，Kv是车辆的私钥，L是所经过路口的编号，m为所述路口的位图文件B的位数；C为车辆的一个随机数数组，其中包含了s个随机数；(3)所述电子标签将上述随机数hv发送给阅读器。3.如权利要求2所述的带隐私保护的持续交通流量统计方法，其特征在于：不同车辆的随机数数组C中的随机数是不同的，同一辆车经过不同路口发送的随机数hv不同。4.如权利要求1-3任意一项所述的带隐私保护的持续交通流量统计方法，其特征在于：所述步骤二具体包括以下步骤：阅读器根据每个所述随机数hv设置B[hv]＝1，当测量周期结束后，获得位图文件B并发送给服务器。5.如权利要求4所述的带隐私保护的持续交通流量统计方法，其特征在于：所述步骤三是单路口车流量统计，具体包括以下步骤：(1)服务器得到t个测量周期的位图文件；(2)将t个位图文件分为两部分，分别按位求与，得到的两个新的位图文件，分别为E1和E2；(3)根据E1和E2计算得到同时被E1和E2中所有位图文件记录的车辆数目n1和n2；(4)E1和E2按位求与，得到E*；(5)根据E1、E2、n1、n2、E*计算得到估计的持续车流量6.如权利要求5所述的带隐私保护的持续交通流量统计方法，其特征在于：所述n1和n2的计算方法为：

【专利技术属性】
技术研发人员：黄河，孙玉娥，吴晓晴，辛煜，鲍煜，杜扬，
申请(专利权)人：中国科学技术大学苏州研究院，
类型：发明
国别省市：江苏,32