申请/专利权人：中国科学技术大学

申请日：2022-03-04

公开（公告）日：2024-04-02

公开（公告）号：CN114595480B

主分类号：G06F21/62

分类号：G06F21/62;G06F16/9537;G06F16/951;G06F16/901;G06Q30/0601;G06Q50/47

优先权：

专利状态码：有效-授权

法律状态：2024.04.02#授权;2022.06.24#实质审查的生效;2022.06.07#公开

摘要：本发明公开了一种具有个性化位置隐私保护的实时乘客和司机匹配方法，用于服务端与多个用户端通信连接的打车系统中，包括：步骤1，建立实时匹配用区域的模型：服务端将用于乘客和司机实时匹配的二维平面矩阵区域R建模为树高为H的四分树T；服务端将二维平面矩阵区域R和该二维平面矩阵区域R对应的四分树T向所有用户端发布，用户端包括：乘客用户端和司机用户端；步骤2，用户位置的本地个性化加噪和提交；步骤3，实时匹配乘客和司机；步骤4，建立乘客和司机的通信，即完成匹配。该方法通过个性化位置隐私保护和两种不同程度的隐私保护为服务端上的实时乘客和司机提供高效且有效的匹配，既保护位置信息并提供匹配的准确性。

主权项：1.一种具有个性化位置隐私保护的实时乘客和司机匹配方法，其特征在于，用于服务端与多个用户端通信连接的打车系统中，包括：步骤1，建立实时匹配用区域的模型：服务端将用于乘客和司机实时匹配的二维平面矩阵区域R建模为树高为H的四分树T；所述四分树T的第0层有1个节点为根节点，该根节点代表区域R；第1层有4个节点，每个节点各代表区域R的水平垂直均匀四等分区域；第h层有4h个节点，各节点代表第h-1层的每个节点对应区域的水平垂直均匀四等分区域；第H层有4H个节点，各节点代表第H-1层的每个节点对应区域的水平垂直均匀四等分区域；对所述四分树T的每个节点从上到下、从左到右依次从0开始编号，第h层最左侧的节点编号为4h-1÷3，最右侧的节点编号为4h+1-1÷3-1；所述服务端将所述二维平面矩阵区域R和该二维平面矩阵区域R对应的四分树T向所有用户端发布，所述用户端包括：乘客用户端和司机用户端；步骤2，用户位置的本地个性化加噪和提交：用户端获取到所述二维平面矩阵区域R和该二维平面矩阵区域R对应的四分树T后，根据用户端自身的个性化隐私参数∈，h得到隐私的one-hot向量xh，利用one-hot向量xh通过截断几何机制生成扰动的one-hot向量使该one-hot向量满足所在行的∈-geo-indistinguishability隐私保护，用户端将用户类型、扰动向量个性化隐私参数∈，h提交至所述服务端；所述个性化隐私参数∈，h中，∈表示用户端的个性化隐私预算参数，取值范围为[0，+∞；h表示用户通过用户端选择在所述四分树T上发布的高度，选择范围为{0，1，…，H}；所述用户类型包括：乘客、司机；步骤3，实时匹配乘客和司机：所述服务端实时接收用户端发来的用户类型、扰动向量和个性化隐私参数∈，h，并持续维护乘客队列Lp和司机队列Ld；然后根据现有的用户集合和新到的用户进行乘客和司机的匹配，匹配步骤如下：31若现有用户的类型仅有乘客，新到的用户类型也是乘客，则将新到的用户加入到乘客队列Lp；32若现有用户的类型仅有司机，新到的用户类型也是司机，则将新到的用户加入到司机队列Ld；33若现有用户的类型仅有乘客，新到的用户类型是司机，则将乘客队列Lp的所有乘客和司机做匹配，选择距离司机最近的乘客与司机匹配；34若现有用户的类型仅有司机，新到的用户类型是乘客，则将司机队列Ld的所有司机和乘客做匹配，选择距离乘客最近的司机与乘客匹配；步骤4，建立乘客和司机的通信：所述服务端匹配一对乘客和司机后，将匹配后的乘客和司机各自的ID发送给对方，使匹配后的乘客和司机建立通信，即完成本次匹配。

全文数据：

权利要求：

百度查询： 中国科学技术大学 具有个性化位置隐私保护的实时乘客和司机匹配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD