[发明专利]一种时序位置发布方法及系统

权利要求书

1.一种时序位置发布方法，其特征在于，包括：

确定LBS服务位置域，对所述LBS服务位置域进行网格划分，每个网格内包括一个位置点，得到网格坐标系下的位置点；

根据所述网格坐标系下的所有位置点构建初始无向图；

根据用户的历史位置数据获取隐马尔可夫模型的概率状态转移矩阵；

根据所述概率状态转移矩阵和所述初始无向图结合拉普拉斯机制对用户的真实位置进行扰动，得到扰动位置；对所述扰动位置进行发布；

所述根据所述概率状态转移矩阵和所述初始无向图结合拉普拉斯机制对用户的真实位置进行扰动，得到扰动位置，具体包括：

确定初始时刻用户的真实位置，根据初始时刻用户的真实位置确定初始时刻的位置先验概率值；令所述初始无向图为初始时刻的交集无向图；初始时刻为t＝1；

获取t时刻用户的真实位置；t∈[2,3,...,T]

根据t-1时刻的位置先验概率值和所述概率状态转移矩阵计算t时刻的位置先验概率值；根据所述t时刻的位置先验概率值和t-1时刻的交集无向图计算t时刻的交集无向图；

构建所述t时刻用户的真实位置在所述t时刻的交集无向图中的相邻节点集合；

计算所述相邻节点集合中任意两个节点的位置查询结果的差值，选择所述差值最大的l₁范式值为查询函数的敏感度；其中，两个节点的位置查询结果为两个节点对应的两个位置点在二维经纬度坐标系中的位置坐标；所述查询函数表示所述网格坐标系下的位置点映射到所述二维经纬度坐标系时的映射关系；

根据所述敏感度获取拉普拉斯噪声，并将所述拉普拉斯噪声加入至所述t时刻用户的真实位置查询结果中得到t时刻用户的扰动位置；

计算所述t时刻用户的扰动位置的发射概率并根据所述发射概率计算t时刻的位置后验概率，令t时刻的值加1更新t时刻的值，返回步骤“获取t时刻用户的真实位置”，计算下一时刻用户的扰动位置，直至tT结束，T表示时序位置发布的最后一个时刻。

2.根据权利要求1所述的方法，其特征在于，所述根据所述网格坐标系下的所有位置点构建初始无向图，具体包括：

将所述网格坐标系下的所有位置点为节点，根据所述节点间连接关系隐私策略确定所述节点之间的连接边，构建初始无向图。

3.根据权利要求2所述的方法，其特征在于，所述无向图包括一个或多个网格组，所述网格组包括预设个数的网格；

所述节点间连接关系隐私策略包括普通隐私策略和严格隐私策略；所述普通隐私策略表示在所述网格组中，任一所述节点与其他部分所述节点有连接边；所述严格隐私策略表示在所述网格组中，任一节点与其他节点之间均有连接边。

4.根据权利要求3所述的方法，其特征在于，所述严格隐私策略为严格隐私策略PG₉、严格隐私策略PG₁₆和严格隐私策略PG₂₅中的一种；下标中的数字表示隐私保护程度的大小；

其中，严格隐私策略PG₉表示所述网格坐标中每9个网格为一个所述网格组，即3×3网格区域为一个所述网格组，在每个所述网格组中，每个所述节点与其他所节点之间均有连接边；

严格隐私策略PG₁₆表示所述网格坐标中每16个网格为一个所述网格组，即4×4网格区域为一个所述网格组，在每个所述网格组中，每个所述节点与其他所节点之间均有连接边；

严格隐私策略PG₂₅表示所述网格坐标中每25个网格为一个所述网格组，即5×5网格区域为一个所述网格组，在每个所述网格组中，每个所述节点与其他所节点之间均有连接边。