欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2021106201911
申请人: 河南科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种社交车联网中基于位置隐私保护的兴趣点推荐方法,其特征在于,包括以下步骤:S1:将社交车联网中的RSU按照坐标进行编号,并建立雾层管理系统对RSU进行管理;

S2:各个RSU分别以自身坐标(xi,yi)为精确位置向服务提供商发送服务请求,查找以自身坐标(xi,yi)为中心、预设通信半径R的圆形区域内的兴趣点,i=1,2,…,N,N表示RSU的数量;

服务提供商在收到服务请求后,将查找区域内的所有兴趣点信息反馈至对应的RSU,兴趣点信息包括该兴趣点的位置loc、名称name、服务类型type、具体服务内容content和评价evaluate;RSU在接收到兴趣点信息后,按照服务类型type对兴趣点进行分类存储;

S3:各个RSU分别预先收集若干用户对于该RSU通信半径区域内各兴趣点的评分,建立历史用户偏好矩阵Pi:其中, 表示第i个RSU的历史用户偏好矩阵Si中第m个用户um对于该RSU通信半径区域内第d个兴趣点的评分,m=1,2,…,Mi,Mi表示第i个RSU所收集评分的用户数量,d=1,2,…,Di,Di表示第i个RSU通信半径区域内的兴趣点数量;当某个用户未对某个兴趣点评分时,令其对该兴趣点的评分为其他已对该兴趣点进行评分用户的评分均值;

S4:当车辆用户需要获取基于位置的兴趣点推荐服务时,根据实际情况设置期望获得*的服务数量K,车辆用户u将服务数量K、车辆用户自身位置和需要的服务类型一起组成服务请求,然后对服务请求进行加密后将加密的服务请求发送至对应RSU;RSU在接收到用户的服务请求后,对其进行解密并提取出服务数量K、车辆用户自身位置和需要的服务类型;

* *

S5:RSU获取车辆用户u对该RSU通信半径区域的兴趣点的评分情况,计算该车辆用户u与RSU的历史车辆用户偏好矩阵中各个车辆用户um的相似程度,选择与发送服务请求车辆用户相似度最高的前Q个车辆用户,得到这Q个车辆用户的车辆用户序号集合α;RSU根据车*辆用户u所需要服务类型,查询得到该RSU通信半径区域内该服务类型所对应的兴趣点,将这些兴趣点序号构成兴趣点集合φ,从历史车辆用户偏好矩阵中提取出集合α中Q个车辆用* *户对于兴趣点集合φ中各个兴趣点的评分 i表示车辆用户u所属RSU的序号,m′∈α,d′∈φ,并计算这Q个车辆用户对于各个兴趣点的评分均值 将评分均值*作为车辆用户u对兴趣点序号集合φ中各个兴趣点的预计评分pd′;

* *

S6:RSU根据车辆用户u的坐标,计算车辆用户u与兴趣点集合φ中各个兴趣点之间的*距离ld′,然后计算得到车辆用户u与兴趣点集合φ中各个兴趣点之间的距离参数disd′=* * *r‑ld′,r表示车辆用户u的通信半径;

*

S7:RSU将车辆用户u 对于兴趣点集合φ中各个兴趣点的预计评分pd′和距离参数disd′按照预设的权重进行加权求和,得到对各个兴趣点的偏好值td′;

S8:RSU将兴趣点集合φ中的各个兴趣点按照偏好值td′进行降序排列,选择前K个兴趣* *点作为推荐兴趣点并向车辆用户u 进行推荐,车辆用户u根据实际需要从中选择一个作为* *目的地;如果所推荐兴趣点不符合车辆用户u的实际需要,车辆用户u重新向服务提供商发送服务请求,由服务提供商进行兴趣点推荐。

2.根据权利要求1所述的兴趣点推荐方法,其特征在于,所述步骤S4中服务请求的加密与解密采用如下方法:每个RSU随机设置一个公钥,当车辆用户行驶进入管辖范围内时,RSU为该车辆用户随机生成一个私钥,将RSU公钥与车辆用户的私钥一起发送给对应车辆用户;车辆用户在对所发的服务请求信息进行加密时,首先采用私钥进行加密,然后再用RSU公钥进行加密;RSU在接收到加密后的服务请求时,首先采用RSU公钥进行解密,然后采用对应车辆用户的私钥进行解密。

*

3.根据权利要求1所述的兴趣点推荐方法,其特征在于,所述步骤S5中车辆用户u 与RSU*的历史车辆用户偏好矩阵中各个车辆用户um的相似度sim(u ,um)的计算公式如下:*

其中,J表示车辆用户u 与车辆用户um均评分过的兴趣点的序号集合, 表示车辆用户*u评分过的兴趣点的序号集合, 表示车辆用户um评分过的兴趣点的序号集合,*分别表示车辆用户u对兴趣点j和兴趣点j′的评分, 分别表示车辆用户um对兴趣*点j和兴趣点j″的评分, 表示车辆用户u对所有已评分兴趣点的评分均值, 表示车辆用户um对所有已评分兴趣点的评分均值。