[发明专利]保护定位数据隐私的在线司乘匹配方法、系统、存储介质

权利要求书

1.一种保护定位数据隐私的在线司乘匹配方法，其特征在于，包括：

将城市路网嵌入道路网络高维空间，并将其划分为若干区域组；

司机定期向在线叫车服务提供商回传经过加密的定位信息；

乘客发送用车请求同时发送经过加密的接载定位信息；

在线叫车服务提供商接收乘客用车请求并在乘客发送的加密接载位置所在区域组及相邻区域组内进行司机匹配查找；

在线叫车服务提供商要求属于乘客接载位置所在区域组及相邻区域组的司机的更新当前加密位置；

在密文域内，计算乘客加密接载位置与所属的区域组及相邻区域组内所有司机加密定位位置的最短距离，完成司乘匹配。

2.如权利要求1所述保护定位数据隐私的在线司乘匹配方法，其特征在于，所述将城市路网嵌入道路网络高维空间，包括：

将道路网络假设为加权平面图并嵌入到道路网络高维空间；

设道路网络是加权平面图ξ＝(V，E，W)，其中，ξ代表道路网络，V代表顶点，E代表边、W代表权重；

每个边(V_i，V_j∈E)与权重W(V_i，V_j)相关联，权重W表示该边的距离，得到V的一组O(log²|V|)高维嵌入空间子集R＝{V_1，1，…V_1，α，…V_β，1…V_α，β}，其中，α＝β＝O(log|V|)，V_i，j是由V的2ⁱ个随机顶点组成的子集。

3.如权利要求1所述的保护定位数据隐私的在线司乘匹配方法，其特征在于，所述的加密方法，具体为：使用Paillier加密系统，对司机和乘客的定位信息进行加密，生成公钥pk和私钥sk。

4.如权利要求1所述的保护定位数据隐私的在线司乘匹配方法，其特征在于，还包括：设置安全比较协议，通过密文打包和数据混洗比较司机和乘客的加密距离。

5.一种保护定位数据隐私的在线司乘匹配系统，其特征在于，包括：在线叫车服务商端、司机端和乘客端；

所述在线叫车服务提供商端，用于将城市路网嵌入道路网络高维空间，并将其划分为若干区域组；接收乘客用车请求并在乘客发送的加密接载位置所在区域组及相邻区域组内进行司机匹配查找；要求属于乘客接载位置所在区域组及相邻区域组的司机的更新当前加密位置；在密文域内，计算乘客加密接载位置与所属的区域组及相邻区域组内所有司机加密定位位置的最短距离，完成司乘匹配；

所述司机端，用于定期向在线叫车服务提供商回传经过加密的定位信息；响应在线叫车服务提供商端发出的更新定位信息指令；

所述乘客端，用于执行乘客发送用车请求同时发送经过加密的接载定位信息。

6.如权利要求5所述的保护定位数据隐私的在线司乘匹配系统，其特征在于，所述将城市路网嵌入道路网络高维空间，包括：

将道路网络假设为加权平面图并嵌入到道路网络高维空间；

设道路网络是加权平面图ξ＝(V，E，W)，其中，ξ代表道路网络，V代表顶点，E代表边、W代表权重；

每个边(V_i，V_j∈E)与权重W(V_i，V_j)相关联，权重W表示该边的距离，得到V的一组O(log²|V|)高维嵌入空间子集R＝{V_1，1，…V_1，α，…V_β，1…V_α，β}，其中，α＝β＝O(log|V|)，V_i，j是由V的2ⁱ个随机顶点组成的子集。

7.如权利要求5所述的保护定位数据隐私的在线司乘匹配系统，其特征在于，所述将加密，具体为：使用Paillier加密系统，对司机和乘客的定位信息进行加密，生成公钥pk和私钥sk。