买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：之江实验室

摘要：本申请涉及一种基于本地化差分隐私的车辆轨迹生成方法、装置和介质，其中，基于本地化差分隐私的车辆轨迹生成方法包括：将复制的两份原始车辆轨迹匹配到路网上并按照道路进行划分，得到第一枢轴片段集合和第二非枢轴片段集合；采用本地化差分隐私算法，将所述第一枢轴片段集合中的各第一枢轴片段分别扰动到满足第一预设条件的近邻道路上，及将所述第二非枢轴片段集合中的各第二非枢轴片段分别扰动到满足第二预设条件的近邻道路上，将多个扰动后保留位置信息的第一枢轴片段与多个扰动后保留方向信息的第二非枢轴片段连接，生成扰动后的车辆轨迹，使得生成的车辆轨迹数据可以在隐私和可用性之间找到一定的平衡。

主权项：1.一种基于本地化差分隐私的车辆轨迹生成方法，其特征在于，所述方法包括：复制两份原始车辆轨迹，得到第一车辆轨迹和第二车辆轨迹；将所述第一车辆轨迹和所述第二车辆轨迹匹配到路网上，按照道路将所述第一车辆轨迹进行划分，得到第一枢轴片段集合和第一非枢轴片段集合；按照道路将所述第二车辆轨迹进行划分，得到第二枢轴片段集合和第二非枢轴片段集合；采用本地化差分隐私算法，将所述第一枢轴片段集合中的各第一枢轴片段分别扰动到满足第一预设条件的近邻道路上，得到多个扰动后保留位置信息的第一枢轴片段；具体包括：对于各所述第一枢轴片段，分别确定与其距离小于第一阈值的多条道路；分别计算各所述道路到所对应的第一枢轴片段的编辑距离；基于所述编辑距离，采用指数机制的本地化差分隐私算法将各所述第一枢轴片段扰动到对应的多条道路，得到多个扰动后保留位置信息的第一枢轴片段；及采用本地化差分隐私算法，将所述第二非枢轴片段集合中的各第二非枢轴片段分别扰动到满足第二预设条件的近邻道路上，得到多个扰动后保留方向信息的第二非枢轴片段；具体包括：对于各所述第二非枢轴片段，分别确定与其距离小于第二阈值，且距离上一个扰动后的第一枢轴片段的终点与下一个扰动后的第一枢轴片段的起点连线的距离小于第三阈值的多条道路；分别计算各所述道路到所对应的第二非枢轴片段的余弦距离；基于所述余弦距离，采用指数机制的本地化差分隐私算法将各所述第二非枢轴片段扰动到对应的多条道路，得到多个扰动后保留方向信息的第二非枢轴片段；将所述多个扰动后保留位置信息的第一枢轴片段与所述多个扰动后保留方向信息的第二非枢轴片段连接，生成扰动后的车辆轨迹。

全文数据：

权利要求：

百度查询： 之江实验室 基于本地化差分隐私的车辆轨迹生成方法、装置和介质