一种基于本地差分隐私的实时路况检测方法技术

本发明专利技术公开了一种基于本地差分隐私的实时路况检测方法，属于信息安全技术领域。该检测方法包括对车辆位置数据的扰动、服务器统计并校正扰动数据、构造实时路况网络三个部分。本发明专利技术通过优化一元编码算法，对车辆的真实位置数据进行了ε‑本地差分隐私保护，即对车辆位置数据进行扰动，使得服务器无法得知该车辆的真实位置，但依旧能构建出实时路况图，对外提供准确的实时路况。利用该实时路况检测方法，不仅保护了提供数据者的隐私，也对路况查询者提供了精准的实时路况，方便了人们的出行规划。

【技术实现步骤摘要】
一种基于本地差分隐私的实时路况检测方法
本专利技术属于信息安全
，尤其涉及一种基于本地差分隐私的实时路况检测方法。
技术介绍
现阶段，人们已步入大数据时代。研究机构、企业等都需要用户提供自己的个人数据供其进行一定的分析研究，以设计便民利民的产品，提供丰富多样的服务。例如，服务器需要每辆车提供自己的位置数据，供其研究路况，并反馈给大众，方便人们的出行规划。然而，个人数据常常是敏感的，其中可能包含着对于该用户而言的隐私数据。例如，位置数据可能暴露用户常去的地点和爱好。这样一来会导致用户不愿意分享自己的数据，因为这会给他们带来安全隐患。如果强制要求用户分享个人数据，用户很可能会提供假数据，这样一来收集到的数据就失去了研究的意义和价值。因此，需要研究隐私保护的技术与方法，为现有的实时路况检测方案提供新技术。现有的路况检测方法大多要求车辆及车主提供实时的车辆位置信息，大致可分为以下两类。第一类是通过外部采集车辆位置的方案，例如视频检测技术，即通过路口的摄像头对经过的车辆进行拍摄和信息采集；第二类是通过内部提供车辆位置的方案，例如用户在使用导本文档来自技高网...

【技术保护点】
1.一种基于本地差分隐私的实时路况检测方法，其特征在于：包括以下步骤：/n步骤1，在各路段设置信标，每辆车安装信标感应器，道路上的每辆车对车辆位置数据进行扰动，对车辆真实位置数据提供本地差分隐私保护，得到扰动数据；/n步骤2，统计各路段车辆的扰动数据形成扰动位置数据库，并利用极大似然估计方法进行校正，得到每个路段上车辆数的估计值；/n步骤3，每间隔一定时间，重复执行步骤2，根据路段的车辆数以及相应路段的长度计算该路段路况，所述路况即单位长度车辆数，构造实时路况网络，所述网络包括每个路段的起始点和终点以及该路段路况；/n步骤4，当查询某起始点到某终点的路况时，根据实时路况网络对该起始点到该终点的...

【技术特征摘要】
1.一种基于本地差分隐私的实时路况检测方法，其特征在于：包括以下步骤：
步骤1，在各路段设置信标，每辆车安装信标感应器，道路上的每辆车对车辆位置数据进行扰动，对车辆真实位置数据提供本地差分隐私保护，得到扰动数据；
步骤2，统计各路段车辆的扰动数据形成扰动位置数据库，并利用极大似然估计方法进行校正，得到每个路段上车辆数的估计值；
步骤3，每间隔一定时间，重复执行步骤2，根据路段的车辆数以及相应路段的长度计算该路段路况，所述路况即单位长度车辆数，构造实时路况网络，所述网络包括每个路段的起始点和终点以及该路段路况；
步骤4，当查询某起始点到某终点的路况时，根据实时路况网络对该起始点到该终点的所有路径进行遍历，计算出每条路径的路况，然后反馈给用户，供其选择最优路径。


2.根据权利要求1所述的一种基于本地差分隐私的实时路况检测方法，其特征在于：所述步骤1，对车辆位置数据的扰动，步骤如下：
车辆的感应器根据各路段上的信标生成二进制的信标向量x＝(x[1],x[2],…,x[n])，作为该车辆的位置数据，其中x[n]表示第n个信标...

【专利技术属性】
技术研发人员：夏志华，沈子璇，余佩鹏，
申请(专利权)人：南京信息工程大学，
类型：发明
国别省市：江苏;32