路网环境中的轨迹隐私保护方法技术

本发明专利技术公开了一种路网环境中的轨迹隐私保护方法，涉及轨迹隐私保护方法技术领域。所述方法包括如下步骤：轨迹数据预处理：将原始轨迹数据划分为轨迹跨域时间段相同的等价类轨迹；轨迹图构建：根据s‑空间重叠的概念将等价类轨迹构建为轨迹图；轨迹图划分：使用贪心算法对轨迹图进行划分，划分成多个子图，每个子图包含至少k个轨迹图的顶点，恰好构成一个轨迹k‑匿名集。所述方法通过将轨迹数据模拟到无向图中，通过图的k‑node划分实现轨迹k‑匿名，具有较高的匿名成功率，且经过隐私保护后的数据可用性较高。

Path privacy protection method in road network environment

The invention discloses a track privacy protection method in a network environment, which relates to the technical field of track privacy protection method. The method comprises the following steps: trajectory data preprocessing: the original trajectory data into track cross domain the same time equivalence class trajectory; trajectory graph construction: according to the concept of s overlap will construct equivalence class trajectory trajectory; trajectory graph partitioning: use greedy algorithm to partition the trajectory map, divided into the sub graph, each subgraph contains at least k locus vertices, constitutes a trace of K anonymity set. The method of the trajectory simulation data to an undirected graph, the graph K node K divided track anonymous, anonymous has a higher rate of success, and the privacy protection after the high availability of data.

【技术实现步骤摘要】
路网环境中的轨迹隐私保护方法
本专利技术涉及轨迹隐私保护方法
，尤其涉及一种路网环境中的轨迹隐私保护方法。
技术介绍
随着移动定位技术的迅速发展，出现了大量的带有移动定位功能的设备，同时也产生了大量的位置数据，位置数据按采样时间排序形成了轨迹数据。针对轨迹数据的分析和挖掘可以支持多种与移动相关的应用。然而，轨迹数据含有丰富的时空信息，针对轨迹数据的分析和挖掘可能导致轨迹数据中包含的个人私密信息泄露。随着各行各业对轨迹数据应用需求的增长，轨迹隐私保护技术已成为国内外的研究热点之一。研究者们对自由空间中的轨迹隐私保护技术进行了研究。然而，在路网环境中的轨迹隐私保护与自由空间中的不同，具体表现在：第一，移动对象距离度量标准与建模方式发生变化，在自由空间中的轨迹是一条在空间中任意延展的曲线，而在路网空间中的轨迹受路网模型的限制，轨迹只能沿着特定的道路行进；第二，公开的路网信息为攻击者提供了更丰富的背景知识，致使自由空间中已有的轨迹隐私保护技术在路网空间中不再适用。轨迹数据隐私保护近年来得到研究者的广泛关注。关系数据库中的隐私保护技术经过改进，逐步拓展到具有时空特性的轨迹数据上来。轨迹数本文档来自技高网...

【技术保护点】
一种路网环境中的轨迹隐私保护方法，其特征在于，所述方法包括如下步骤：轨迹数据预处理：将原始轨迹数据划分为轨迹跨域时间段相同的等价类轨迹；轨迹图构建：根据s‑空间重叠的概念将等价类轨迹构建为轨迹图；轨迹图划分：使用贪心算法对轨迹图进行划分，划分成多个子图，每个子图包含至少k个轨迹图的顶点，恰好构成一个轨迹k‑匿名集。

【技术特征摘要】
1.一种路网环境中的轨迹隐私保护方法，其特征在于，所述方法包括如下步骤：轨迹数据预处理：将原始轨迹数据划分为轨迹跨域时间段相同的等价类轨迹；轨迹图构建：根据s-空间重叠的概念将等价类轨迹构建为轨迹图；轨迹图划分：使用贪心算法对轨迹图进行划分，划分成多个子图，每个子图包含至少k个轨迹图的顶点，恰好构成一个轨迹k-匿名集。2.如权利要求1所述的路网环境中的轨迹隐私保护方法，其特征在于：所述的数据预处包括轨迹起始及终止点识别、构建轨迹等价类、轨迹数据同步。3.如权利要求2所述的路网环境中的轨迹隐私保护方法，其特征在于：所述的轨迹起始点及终止点识别用于识别哪些采样位置属于长时间停留，哪些采样位置是轨迹的终止位置，对于给定移动对象Op，如果其在某个采样位置的停留时间超过事先设定的阈值thi，就认为移动对象Op的轨迹在这个停留位置终止，下一个采样位置成为移动对象Op的新轨迹的起始位置。4.如权利要求2所述的路网环境中的轨迹隐私保护方法，其特征在于：所述的轨迹等价类由起始时间及终止时间在相近时间段的轨迹构成，两条轨迹Tp和Tq在同一个等价类中，当且仅当Tp.ts,Tq.ts∈[tds1,tds2]且Tp.te,Tq.te∈[tde1,tde2]，其中，Tp.ts表示轨迹Tp的起始时间，Tq.ts表示轨迹Tq的起始时间，Tp.te表示轨迹Tp的结束时间，Tq.te表示轨迹Tq的结束时间。tds1,tds2，tde1,tde2四个参数均为时间点，其中，tds2>tds1,tde2>tde1。5.如权利要求1所述的路网环境中的轨迹隐私保护方法，其特征在于：所述轨迹图TG＝(V,E)是一个带权无向图，其中顶点集V表示轨迹，两个顶点之间有边，当且仅当两条轨迹Tp和Tq之间有s-重叠，边(Tp,Tq)的权值是轨迹Tp和Tq之间的距离。6.如权利要求5所述的路网环境中的轨迹隐私保护方法，其特征在于：初始时轨迹图的边集为空，顶点集为轨迹等价类中任意一条轨迹T1，未被加入到轨迹图中的轨迹放入集合Vleft中；然后检查集合Vleft中的每条轨迹是否和V中的轨迹有s－重叠，如果两条轨迹Ti和Tj之间有s－重叠，则计算两条轨迹之间的距离作为这两条轨迹之间边的权值，将这条轨迹从...

【专利技术属性】
技术研发人员：霍峥，
申请(专利权)人：河北经贸大学，
类型：发明
国别省市：河北,13