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

说明书

本发明实施例提供了一种轨迹补全方法、装置及电子设备。方法包括：查找历史轨迹中与源监控点时域相邻并且不为历史源监控点的监控点，作为该源监控点所对应的目的监控点；针对每个目的监控点，生成子轨迹；将源监控点所对应的目的监控点中未做过源监控点的监控点，作为新的源监控点，并返回执行所述查找历史轨迹中与源监控点时域相邻的监控点，作为该源监控点的目的监控点的步骤，直至已经返回执行的次数达到预设次数阈值或不存在新的源监控点；基于所得到的子轨迹，确定参考轨迹；根据所述参考轨迹，补全从所述起始轨迹点开始至所述终止轨迹点之间的轨迹，得到第一轨迹。可以降低因参考轨迹不够全面导致的轨迹补全的不准确性。

技术领域

本发明涉及物联网技术领域，特别是涉及一种轨迹补全方法、装置及电子设备。

背景技术

可以在多个预设的监控点设置相应的采集设备(如网络摄像机、基站)，在监控目标在该监控点出现后，采集监控目标的数据，以对监控目标进行监控。根据采集到监控目标的数据的监控点，以及这些监控点采集到监控目标的数据的时间，可以确定出监控目标的轨迹。

在一些特殊情况下，如采集设备故障、没有开启等，采集设备可能没有正常采集到监控目标的数据，导致得到的监控目标的轨迹存在缺失。例如，监控目标先后经过监控点1、监控点2、监控点3，监控点2的采集设备由于出现故障没有采集到监控目标的数据，则得到的轨迹中，监控点1到监控点3之间的轨迹缺失。相关技术中，可以查找监控目标历史上从监控点1移动至监控点3的轨迹，作为参考轨迹，并基于参考轨迹补全监控点1到监控点3之间的轨迹。

但是，历史数据往往有限，难以包括所有从监控点1到监控点3之间可能的轨迹，因此参考轨迹不够全面，可能导致轨迹补全不准确。

发明内容

本发明实施例的目的在于提供一种轨迹补全方法、装置及电子设备，以实现降低因参考轨迹不够全面导致的轨迹补全的不准确性。具体技术方案如下：

在本发明实施例的第一方面，提供了一种轨迹补全方法，所述方法包括：

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

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

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

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

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

结合第一方面，在第一种可能的实现方式中，在所述查找历史轨迹中与源监控点时域相邻并且不为历史源监控点的监控点，作为该源监控点所对应的目的监控点之前，所述方法还包括：

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

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

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

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述根据历史轨迹，以监控点为顶点，建立图模型，包括：

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