[发明专利]一种基于轨迹的移动对象伴随关系的确定方法和装置

权利要求书

1.一种基于轨迹的移动对象伴随关系的确定方法，其特征在于，所述方法基于第一移动对象移动产生的第一轨迹和第二移动对象移动产生的第二轨迹确定所述第一移动对象和所述第二移动对象之间的伴随关系，其中，所述第一轨迹包括若干第一轨迹点，所述第二轨迹包括若干第二轨迹点，所述第一轨迹点和所述第二轨迹点均关联有对应的时间信息和位置信息，所述方法包括：

按照预设的时间间隔，基于第一轨迹覆盖的时间段切分得到若干时间区间；

基于所述时间信息将所述第一轨迹点和所述第二轨迹点划分至对应的时间区间中；

针对每个时间区间，基于所述时间区间内第一轨迹点对应的位置信息和第二轨迹点对应的位置信息，确定所述第一移动对象和所述第二移动对象在所述时间区间内的伴随关系；

基于各个时间区间内的伴随关系，确定所述第一移动对象和所述第二移动对象的伴随关系。

2.根据权利要求1所述方法，其特征在于，所述基于所述时间区间内第一轨迹点对应的位置信息和第二轨迹点对应的位置信息，确定所述第一移动对象和所述第二移动对象在所述时间区间内的伴随关系之前，所述方法还包括：

对所述时间区间内的轨迹点进行预处理，以基于预处理后的轨迹点确定伴随关系。

3.根据权利要求2所述方法，其特征在于，所述对所述时间区间内的轨迹点进行预处理，包括：

若所述时间区间内包括同一轨迹的多个轨迹点，则对所述多个轨迹点进行归一化处理得到代表该轨迹的目标轨迹点，以基于所述目标轨迹点进行伴随关系的确定。

4.根据权利要求2所述方法，其特征在于，所述对所述时间区间内的轨迹点进行预处理，包括：

针对每个移动对象，当所述时间区间内不包括所述移动对象的轨迹点时，判断前后时间区分是否包括所述移动对象的轨迹点；

若均包括，则将前时间区间内的轨迹点或后时间区间内的轨迹点添加到所述时间区间内。

5.根据权利要求4所述方法，其特征在于，当仅有前时间区间内包括所述移动对象的轨迹点，或者仅有后时间区间内包括所述移动对象的轨迹点时，所述确定所述第一移动对象和所述第二移动对象在所述时间区间内的伴随关系，包括：

确定所述第一移动对象和所述第二移动对象在所述时间区间内不伴随。

6.根据权利要求1所述方法，其特征在于，所述基于所述时间区间内第一轨迹点对应的位置信息和第二轨迹点对应的位置信息，确定所述第一移动对象和所述第二移动对象在所述时间区间内的伴随关系，包括：

基于所述第一轨迹点的位置信息和所述第二轨迹点的位置信息，计算所述第一轨迹点和所述第二轨迹点之间的距离；

基于所述距离确定所述第一移动对象和所述第二移动对象在所述时间区间内的伴随关系。

7.根据权利要求1所述方法，其特征在于，各时间区间内的伴随关系以伴随参数表征，所述伴随参数用于衡量移动对象的伴随程度高低，所述基于各个时间区间内的伴随关系，确定所述第一移动对象和所述第二移动对象在所述第一轨迹覆盖时间段内的伴随关系，包括：

对各个时间区间内的伴随参数求平均，并基于平均值确定所述第一移动对象和所述第二移动对象在所述第一轨迹覆盖时间段内的伴随关系。

8.根据权利要求1所述方法，其特征在于，所述基于所述时间区间内第一轨迹点对应的位置信息和第二轨迹点对应的位置信息，确定所述第一移动对象和所述第二移动对象在所述时间区间内的伴随关系，包括：

针对每组相邻时间区间，判断所述相邻时间区间内第一轨迹与第二轨迹是否存在轨迹交叉；

若是，则确定所述第一移动对象和所述第二移动对象在所述相邻时间区间内伴随。