[发明专利]一种轨迹补全方法、装置及电子设备

权利要求书

1.一种轨迹补全方法，其特征在于，所述方法包括：

查找历史轨迹中与源监控点时域相邻并且不为历史源监控点的监控点，作为该源监控点所对应的目的监控点，初始的源监控点为待补全轨迹的起始轨迹点；

针对每个目的监控点，生成以该目的监控点所对应的源监控点为起点，该目的监控点为终点的子轨迹；

将源监控点所对应的目的监控点中不为源监控点的监控点，作为新的源监控点，并返回执行所述查找历史轨迹中与源监控点时域相邻的监控点，作为该源监控点的目的监控点的步骤，直至已经返回执行的次数达到预设次数阈值或不存在新的源监控点；

基于所得到的子轨迹，确定以所述起始轨迹点为起点，所述待补全轨迹的终止轨迹点为终点的轨迹，作为参考轨迹；

根据所述参考轨迹，补全从所述起始轨迹点开始至所述终止轨迹点之间的轨迹，得到第一轨迹。

2.根据权利要求1所述的方法，其特征在于，在所述查找历史轨迹中与源监控点时域相邻并且不为历史源监控点的监控点，作为该源监控点所对应的目的监控点之前，所述方法还包括：

根据历史轨迹，以监控点为顶点，建立图模型，所述图模型中的边表示所连接的两个监控点在历史轨迹中时域相邻；

所述查找历史轨迹中与源监控点时域相邻并且不为历史源监控点的监控点的监控点，作为该源监控点所对应的目的监控点，包括：

在所述图模型中查找与源监控点相邻并且不为历史源监控点的监控点的监控点，作为该源监控点所对应的目的监控点。

3.根据权利2所述的方法，其特征在于，所述根据历史轨迹，以监控点为顶点，建立图模型，包括：

针对每个历史轨迹，对该历史轨迹所包括的监控点，按照时间顺序进行排序，得到监控点序列；

针对每个监控点序列，将该监控点序列中每两个相邻的监控点，作为监控点对；

将所得到的监控点对中，出现次数多余预设筛选阈值的监控点对，作为正常监控点对；

以正常监控点对所包括的监控点为顶点，在每个正常监控点对的两个监控点之间建立边，生成图模型。

4.根据权利要求2所述的方法，其特征在于，在所述根据历史轨迹，以监控点为顶点，建立图模型之后，所述方法还包括：

从待补全轨迹的终点开始，按照时间顺序，依次确定所述待补全轨迹所包括的监控点是否与所述待补全轨迹的起点属于同一社区，直至确定存在与所述待补全轨迹的起点属于同一社区的监控点；

如果所确定的监控点不为所述待补全轨迹的终点，将所确定的监控点作为起始轨迹点，所述待补全轨迹的终点作为终止轨迹点。

5.根据权利要求2所述的方法，其特征在于，在所述根据历史轨迹，以监控点为顶点，建立图模型之后，所述方法还包括：

将待补全轨迹中时域相邻，并且在所述图模型中不相邻的两个监控点中，时间顺序在前的监控点作为起始轨迹点，时间顺序在后的监控点作为终止轨迹点。

6.根据权利要求1所述的方法，其特征在于，所述参考轨迹为多个轨迹；

所述根据所述参考轨迹，补全所述起始轨迹点开始至所述终止轨迹点之间的轨迹，得到第一轨迹，包括：

基于以所述起始轨迹点为起点，终止轨迹点为终点的历史轨迹中，在所述起始轨迹点和所述终止轨迹点采集得到的监控目标特征，分别计算各个参考轨迹的置信度；

将置信度最高的参考轨迹，作为从所述起始轨迹点开始至所述终止轨迹点之间的补全轨迹，得到第一轨迹。