[发明专利]数据处理方法和装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

获取预设时间段内位于某一路段聚簇上的一个或多个用户发送的服务请求；

获取所述路段聚簇中、与用户所在的路段相邻的路段形成匿名路段集，并获取所述匿名路段集中的路段上的用户形成匿名用户集；

查看匿名路段集和/或匿名用户集是否满足安全条件；

如果匿名路段集和/或匿名用户集不满足安全条件，将所述用户所在的路段聚簇的父层级路段聚簇中、与用户所在的路段距离最小的路段添加到所述匿名路段集中，并将所述匿名路段集中的路段上的用户添加到所述匿名用户集；

查看根据路段聚簇的父层级路段聚簇生成的匿名路段集和/或匿名用户集是否满足安全条件；

如果根据路段聚簇的父层级路段聚簇生成的匿名路段集和/或匿名用户集不满足安全条件，根据匿名路段集中的路段的覆盖面积与路段数的比值、虚拟用户数量在匿名用户集中的比重以及虚拟用户数量确定第一评估因子和第二评估因子，并根据第一评估因子和第二评估因子的大小选择匿名用户集和匿名路段集，其中，第一评估因子对应根据路段聚簇生成的匿名路段集和匿名用户集，第二评估因子对应根据路段聚簇的父层级路段聚簇生成的匿名路段集和匿名用户集；

在匿名路段集中的路段上生成虚拟用户，并将生成的虚拟用户添加到匿名用户集，其中，每个路段上生成的虚拟用户数占虚拟用户总数的比例与每个路段上的用户数量在匿名用户集中所占的比例一致将所述匿名用户集中用户的位置信息或者所述匿名路段集的覆盖范围信息发送给服务器，以便服务器根据接收到的信息向所述用户返回服务请求结果。

2.根据权利要求1所述的方法，其特征在于，还包括：

统计道路网络中的历史轨迹和每条道路的历史流量大小；

重复以下过程，直到所有的路段均被添加到路段聚簇中：

选择不属于任何路段聚簇的路段中流量最大的路段，作为某一路段聚簇的第一个元素；

将不属于任何路段聚簇的路段中，与所述某一路段聚簇的边缘路段相邻并且属于同一轨迹的路段添加到所述某一路段聚簇中。

3.根据权利要求1所述的方法，其特征在于，所述获取所述路段聚簇中、与用户所在的路段相邻的路段形成匿名路段集，并获取所述匿名路段集中的路段上的用户形成匿名用户集包括：

获取所述路段聚簇中、与用户所在的路段在用户的行进方向上相邻的路段形成匿名路段集，并获取所述匿名路段集中的路段上的用户形成匿名用户集。

4.根据权利要求1所述的方法，其特征在于，还包括：

查看匿名路段集和/或匿名用户集是否满足安全条件；

如果匿名路段集和/或匿名用户集不满足安全条件，在匿名路段集中的路段上生成虚拟用户，并将生成的虚拟用户添加到匿名用户集，其中，每个路段上生成的虚拟用户数占虚拟用户总数的比例与每个路段上的用户数量在匿名用户集中所占的比例一致。

5.根据权利要求1或4所述的方法，其特征在于，所述服务请求是连续服务请求，包括第一服务请求和第二服务请求；

所述在匿名路段集中的路段上生成虚拟用户，并将生成的虚拟用户添加到匿名用户集包括：

针对所述第一服务请求，在第一服务请求对应的匿名路段集中的路段上生成虚拟用户，并将生成的虚拟用户添加到第一服务请求对应的匿名用户集；

针对所述第二服务请求，将针对第一服务请求生成的虚拟用户添加到第二服务请求对应的匿名用户集，并更新所述虚拟用户的位置，使所述虚拟用户位于根据第二服务请求对应的匿名路段集中的路段上。

6.根据权利要求1-4中任一项所述的方法，其特征在于，所述安全条件包括以下至少一种：匿名路段集中的路段数大于预设值，匿名用户集中的用户数大于预设值。

7.根据权利要求1-4中任一项所述的方法，其特征在于，还包括：

将各个路段聚簇作为叶子节点；

重复以下过程，直到生成根节点：

选取同一层级的未融合的路段聚簇中，包含的历史轨迹数最多的路段聚簇以及与所述包含的历史轨迹数最多的路段聚簇距离最短的路段聚簇；

将选取的两个路段聚簇融合为父层级路段聚簇，作为选取的两个路段聚簇的父节点。