利索能及
我要发布
收藏
专利号: 201811210143X
申请人: 长安大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-03-03
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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

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

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

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

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

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

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

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

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

乘客计算参数S1,S2:

S1=(M1×N1)modp

S2=(M2×N2)modp

乘客发送S1,S2给司机;

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

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

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

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

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

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