欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 201811210143X
申请人: 长安大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-11-18
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种面向乘客和司机隐私保留的O-D区域匹配方法,其特征在于,包括以下步骤:步骤一:平台管理者进行初始化;

平台管理者按照经纬度对所使用地图进行网格划分,并对每个网格给予不同的编号;

平台管理者产生一个大素数p和一个阶为p-1的生成元g;

假设司机为出行匹配请求的发起者,司机通过管理平台客户端选择目标区域,即O-D区域,然后管理平台找到与O-D区域相对应的编号;假设司机的目标区域为(Do,Dd),其中Do表示司机的起始区域对应编号,Dd表示司机的目的区域对应编号;

步骤二:司机对O-D区域所对应的编号进行加密;

步骤三:司机向乘客发送对O-D区域所对应的编号进行加密后的信息以及出发时间;

步骤四:乘客根据出发时间确定是否进行响应;若乘客对司机发出的请求进行响应,则执行以下过程:乘客选定随机数 计算:

其中(Po,Pd)分别表示乘客的O-D区域编号,其中, 表示1到p-1的整数;

乘客计算两个二元组M、N:

其中,随机数r,a,b,r,a, Rr表示随机数R和随机数r相乘;乘客计算参数S1,S2:S1=(M1×N1)mod p

S2=(M2×N2)mod p

乘客发送S1,S2给司机;

步骤五:司机接受乘客加密后的数据进行解析后判断是否匹配。

2.根据权利要求1所述的一种面向乘客和司机隐私保留的O-D区域匹配方法,其特征在于,划分网格大小为200m×200m。

3.根据权利要求1所述的一种面向乘客和司机隐私保留的O-D区域匹配方法,其特征在于,步骤二的具体过程如下:TA首先产生一个大素数p和一个阶为p-1的生成元g,然后司机选择随机数r,a,b 然后对O-D区域所对应的编号进行如下的加密计算:其中, 表示1到p-1的整数,TA表示管理平台。

4.根据权利要求3所述的一种面向乘客和司机隐私保留的O-D区域匹配方法,其特征在于,步骤五的具体过程如下:司机计算参数S1r:S1r=(M1×N1)rmod p

司机通过分别比较S1r,S2是否相等,若相等,则表明两者O-D区域匹配成功,司机和乘客进行线下交流;否则,匹配失败。

5.根据权利要求4所述的一种面向乘客和司机隐私保留的O-D区域匹配方法,其特征在于,匹配失败后,等待下一次乘客的响应。