[发明专利]运动轨迹的伴随确定方法、装置和服务器

权利要求书

1.一种运动轨迹的伴随确定方法，其特征在于，所述方法包括：

从预设的数据集中，获取第一终端设备对应的第一运动轨迹和第二终端设备对应的第二运动轨迹；其中，所述预设的数据集中包括多个终端设备的运动轨迹，以及所述终端设备对应的标识，所述运动轨迹通过所述终端设备的信令数据确定；

根据所述第一运动轨迹和所述第二运动轨迹，判断所述第一终端设备和所述第二终端设备是否为伴随关系。

2.根据权利要求1所述的方法，其特征在于，所述预设的数据集通过下述方法建立：

获取所述终端设备的信令数据和目标区域内的基站数据；

根据所述信令数据，确定所述终端设备对应的起始点、途径点和终点；

根据所述基站数据，确定所述起始点、所述途径点和所述终点的位置信息；

根据所述起始点、所述途径点和所述终点的位置信息，确定所述终端设备的运动轨迹；

将所述终端设备的运动轨迹保存在所述数据集中。

3.根据权利要求2所述的方法，其特征在于，根据所述信令数据，确定所述终端设备对应的起始点、途径点和终点的步骤，包括：

判断所述终端设备经过所述起始点和所述终点的时间间隔是否大于时间阈值；

如果大于，保留所述起始点和所述终点；

如果小于或者等于，删除所述起始点和所述终点。

4.根据权利要求1所述的方法，其特征在于，从预设的数据集中，获取第一终端设备对应的第一运动轨迹和第二终端设备对应的第二运动轨迹的步骤之前，所述方法还包括：

通过Hash碰撞算法，确定所述第一终端设备和所述第二终端设备；

根据移动网络的上网用户、移动网络的物联网卡或者预设的第三方数据，确定所述第一终端设备的第一标识和所述第二终端设备的第二标识。

5.根据权利要求4所述的方法，其特征在于，从预设的数据集中，获取第一终端设备对应的第一运动轨迹和第二终端设备对应的第二运动轨迹的步骤，包括：

根据所述第一终端设备的第一标识和所述第二终端设备的第二标识，从所述数据集中获取第一终端设备对应的第一运动轨迹和第二终端设备对应的第二运动轨迹。

6.根据权利要求2所述的方法，其特征在于，所述运动轨迹中包括多个轨迹点，所述轨迹点包括所述起始点、所述途径点和所述终点；

根据所述第一运动轨迹和所述第二运动轨迹，判断所述第一终端设备和所述第二终端设备是否为伴随关系的步骤，包括：

在同一时间点，判断所述第一运动轨迹的轨迹点和所述第二运动轨迹的轨迹点是否相匹配；

如果不相匹配，通过插值匹配算法，得到不匹配的轨迹点；

如果匹配，判断所述第一运动轨迹的轨迹点和所述第二运动轨迹的轨迹点的匹配度，基于匹配度判定所述第一终端设备和所述第二终端设备是否为伴随关系。

7.根据权利要求6所述的方法，其特征在于，基于匹配度判定所述第一终端设备和所述第二终端设备是否为伴随关系的步骤，包括：

在同一时间点，计算所述第一运动轨迹的轨迹点和所述第二运动轨迹的轨迹点的距离；

在预设时间段内，统计所述距离小于预设距离阈值的轨迹点数量；

通过所述轨迹点数量和所述预设时间段内的轨迹点总数的比值，判定所述第一终端设备和所述第二终端设备是否为伴随关系。

8.根据权利要求7所述的方法，其特征在于，通过所述轨迹点数量和所述预设时间段内的轨迹点总数的比值，判定所述第一终端设备和所述第二终端设备是否为伴随关系的步骤，包括：

判断所述轨迹点数量和所述预设时间段内的轨迹点总数的比值是否大于或者等于预设比例阈值；

如果大于或者等于预设比例阈值，确定所述第一终端设备和所述第二终端设备为伴随关系。