[发明专利]一种数据处理方法及装置

权利要求书

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

获取用户的历史轨迹信息，并基于所述历史轨迹信息确定至少一个交通起止点数组，各个所述交通起止点数组包括起始区域标识和终点区域标识；

针对任一交通起止点数组，获取所述任一交通起止点数组所包含的起始区域标识所对应起始区域的当前用户流通量，所述任一交通起止点数组所包含的终点区域标识所对应终点区域的历史用户流通量，以及所述任一交通起止点数组的边权重；

基于所述起始区域的当前用户流通量、所述终点区域的历史用户流通量以及所述任一交通起止点数组的边权重，得到所述终点区域的当前用户流通量，其中，所述任一交通起止点数组的边权重是所述任一交通起止点数组在所述起始区域标识所属交通起止点数组中的数量与所述起始区域标识所属交通起止点数组的数量总和的比值。

2.如权利要求1所述的方法，其特征在于，所述基于所述历史轨迹信息确定至少一个交通起止点数组，包括：

获取所述历史轨迹信息所包含的至少一个位置信息以及各个所述位置信息的定位时间；

确定所述位置信息所属区域的区域标识；

基于所述定位时间对各个所述区域标识进行排序；

在经过排序的区域标识中将两两相邻的区域标识作为一个交通起止点数组，所述两两相邻的区域标识中定位时间较早的区域标识为所述起始区域标识，所述两两相邻的区域标识中定位时间较晚的区域标识为所述终点区域标识。

3.如权利要求1所述的方法，其特征在于，所述基于所述起始区域的当前用户流通量、所述终点区域的历史用户流通量以及所述任一交通起止点数组的边权重，得到所述终点区域的当前用户流通量，包括：

将所述起始区域的当前用户流通量乘以所述任一交通起止点数组的边权重，得到关于所述任一交通起止点数组的终点区域的流通量变量；

将所述流通量变量与所述终点区域的历史用户流通量相加，得到所述终点区域的当前用户流通量。

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

当获取到关于所有交通起止点数组的起始区域或者终点区域的当前用户流通量时，迭代执行获取用户的历史轨迹信息，并基于所述历史轨迹信息确定至少一个交通起止点数组，各个所述交通起止点数组包括起始区域标识和终点区域标识，针对任一交通起止点数组，获取所述任一交通起止点数组所包含的起始区域标识所对应起始区域的当前用户流通量，所述任一交通起止点数组所包含的终点区域标识所对应终点区域的历史用户流通量，以及所述任一交通起止点数组的边权重，基于所述起始区域的当前用户流通量、所述终点区域的历史用户流通量以及所述任一交通起止点数组的边权重，得到所述终点区域的当前用户流通量。

5.如权利要求4所述的方法，其特征在于，所述获取到关于所有交通起止点数组的起始区域或者终点区域的当前用户流通量之后，还包括：

获取各个区域在本次迭代中的当前用户流通量与所述区域在上一次迭代中的当前用户流通量之间的差值，所述区域包括起始区域或者终点区域；

将关于各个所述区域的差值进行相加，得到流通量误差；

将所述流通量误差除以各个所述区域的数量总和，得到平均误差；

当所述平均误差大于预设阈值时，触发获取用户的历史轨迹信息。

6.如权利要求1所述的方法，其特征在于，所述获取所述任一交通起止点数组所包含的起始区域标识所对应起始区域的当前用户流通量，包括：

确定包含各个所述交通起止点数组的交通起止点数组集；

获取所述交通起止点数组集所包含的所述起始区域标识的出现次数，以及所述交通起止点数组集所包含的所有起始区域标识和所有终点区域标识的出现次数总和；

将所述起始区域标识的出现次数除以所述出现次数总和，得到所述起始区域的当前用户流通量。