logo好方法网

一种轨迹数据处理方法及系统


技术摘要:
本发明实施例提供一种轨迹数据处理方法及系统,所提供的方法包括:根据隐私保护程度,获取轨迹处理参数;根据所述轨迹处理参数,对原始轨迹数据中的起点和终点进行偏移处理,获得起点偏移点和终点偏移点,对所述起点偏移点和终点偏移点进行延伸处理,获取绑定轨迹段;  全部
背景技术:
基于轨迹数据发布的位置服务已经广泛应用于人们的日常生活中,有价值的轨迹 数据可用于查询导航信息或交通情况报告,可以有效地提高城市换乘的质量,提高出行效 率。但是由于用户直接提交的数据中可能包含很多个人敏感信息,如身份信息等。如果将真 实的轨迹信息直接发布,容易遭到恶意攻击,攻击者会对轨迹数据使用者或者其发布的位 置、语义等内容进行分析与挖掘,由此推断出敏感数据,比如家庭住址、工作地点、健康状 况,甚至社会关系。 现有轨迹发布隐私保护研究工作中,已经有很多隐私保护方法被提出。这些方法 大都是通过独立地或组合地采用诸如假名替换、轨迹聚类等技术来保护轨迹数据。现有的 轨迹发布隐私保护方法中,轨迹聚类方法的使用较为广泛。轨迹聚类方法是按照一定的规 则将轨迹进行分类,遵从规则只发布真实轨迹的部分片段。 然而,在现有技术中,通过轨迹聚类的方法处理后的轨迹数据,与真实的未受处理 的轨迹数据相比,前者极可能是由多段轨迹(可能是不相连)组成的,获取的轨迹数据集无 法对城市交通规划起到指导作用,同时也无法对用户的隐私数据得到较好的保护。
技术实现要素:
本发明实施例提供一种轨迹数据处理方法及系统,用以解决现有技术中对于用户 的轨迹数据隐私保护程度不高,同时经过处理后的轨迹数据无法满足城市交通规划方面可 用性的问题。 第一方面,本发明实施例提供一种轨迹数据处理方法,包括: 根据隐私保护程度,获取轨迹处理参数; 根据所述轨迹处理参数,对原始轨迹数据中的起点和终点进行偏移处理,获得起 点偏移点和终点偏移点,对所述起点偏移点和终点偏移点进行延伸处理,获取绑定轨迹段; 在原始轨迹数据集中,所有内起点和内终点之间的路径,选取其中PoI得分满足预 设条件并且途经点语义种类满足预设条件的路径,作为最内部轨迹段; 将所述最内部轨迹段与所述绑定轨迹段进行连接,构成内部轨迹段,将所述内部 轨迹段进行延伸,获得隐私保护后的轨迹; 其中,所述内起点为所述原始轨迹数据中的起点偏移处理后,形成的绑定轨迹段 的末端点; 其中,所述内终点为所述原始轨迹数据中的终点偏移处理后,形成的绑定轨迹段 的首端点。 第二方面,本发明实施例提供一种轨迹数据处理系统,包括: 参数获取模块,用于根据隐私保护程度,获取轨迹处理参数; 4 CN 111723166 A 说 明 书 2/7 页 绑定轨迹段获取模块,用于根据所述轨迹处理参数,对原始轨迹数据中的起点和 终点进行偏移处理,获得起点偏移点和终点偏移点,对所述起点偏移点和终点偏移点进行 延伸处理,获取绑定轨迹段; 最内部轨迹段获取模块,用于在原始轨迹数据集中,所有内起点和内终点之间的 路径,选取其中PoI得分满足预设条件并且途经点语义种类满足预设条件的路径,作为最内 部轨迹段; 轨迹生成模块,用于将所述最内部轨迹段与所述绑定轨迹段进行连接,构成内部 轨迹段,将所述内部轨迹段进行延伸,获得隐私保护后的轨迹; 其中,所述内起点为所述原始轨迹数据中的起点偏移处理后,形成的绑定轨迹段 的末端点; 其中,所述内终点为所述原始轨迹数据中的终点偏移处理后,形成的绑定轨迹段 的首端点。 第三方面,本发明实施例提供一种电子设备,包括存储器、处理器及存储在存储器 上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述第一方面所 提供的轨迹数据处理方法的步骤。 第四方面,本发明实施例提供一种非暂态计算机可读存储介质,其上存储有计算 机程序,该计算机程序被处理器执行时实现如上述第一方面所提供的轨迹数据处理方法的 步骤。 本发明实施例提供的方法,通过随机选择真实起止点之间的具有相似热门程度的 轨迹段来保护用户的轨迹信息,可以抵御长期观察攻击,同时通过增加真实起止点前后的 轨迹,保留并保护真实起止点的信息,保持发布轨迹数据集在城市交通规划中的可用性。 附图说明 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现 有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发 明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根 据这些附图获得其他的附图。 图1为本发明一实施例提供的轨迹数据处理方法的流程示意图; 图2为本发明一实施例提供的轨迹数据处理系统的结构示意图; 图3为本发明一实施例提供的电子设备的结构示意图。
下载此资料需消耗2积分,
分享到:
收藏