[发明专利]轨迹预测方法、装置、电子设备及存储介质

权利要求书

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

获取目标用户在连续的N个时间周期内的轨迹数据，所述N个时间周期包括当前时间周期以及早于当前时间周期的N-1个时间周期，所述N为正整数；

从所述N个时间周期内的轨迹数据中，筛选与预测时间点处于同一时间片的轨迹数据，以及所述目标用户在当前时间点所处的位置，其中，每个时间周期被划分为多个时间片，且每个时间片的时长相同，所述目标用户在当前时间点所处的位置是当前时间点的轨迹数据中包括的位置信息所指示的位置；

基于所述预测时间点与当前时间点之间的时间差、筛选出的轨迹数据和所述目标用户在当前时间点所处的位置，对所述目标用户在所述预测时间点的轨迹进行预测；

所述基于所述预测时间点与当前时间点之间的时间差、筛选出的轨迹数据和所述目标用户在当前时间点所处的位置，对所述目标用户在所述预测时间点的轨迹进行预测，包括：

当所述预测时间点与当前时间点之间的时间差大于时长阈值时，基于筛选出的轨迹数据，对所述目标用户在所述预测时间点的轨迹进行预测；

当所述时间差小于或等于所述时长阈值时，基于筛选出的轨迹数据和所述目标用户在当前时间点所处的位置，对所述目标用户在所述预测时间点的轨迹进行预测。

2.如权利要求1所述的方法，其特征在于，所述基于筛选出的轨迹数据，对所述目标用户在所述预测时间点的轨迹进行预测，包括：

确定筛选出的轨迹数据中包括的多个位置，以及所述目标用户在每个位置出现的次数；

基于所述目标用户在每个位置出现的次数，确定所述多个位置对应的概率；

按照概率从大到小的顺序，从所述多个位置中选择M个位置，将选择出的M个位置和每个位置对应的概率作为轨迹预测的结果，所述M为正整数。

3.如权利要求1所述的方法，其特征在于，所述基于筛选出的轨迹数据和所述目标用户在当前时间点所处的位置，对所述目标用户在所述预测时间点的轨迹进行预测，包括：

从筛选出的轨迹数据中选择转移轨迹数据，所述转移轨迹数据中包括的位置是从所述目标用户在当前时间点所处的位置转移后得到的；

确定选择出的转移轨迹数据中包括的多个位置，以及所述目标用户在每个位置出现的次数；

基于所述目标用户在每个位置出现的次数，确定所述多个位置对应的概率；

按照概率从大到小的顺序，从所述多个位置中选择M个位置，将选择出的M个位置和每个位置对应的概率作为轨迹预测的结果，所述M为正整数。

4.如权利要求3所述的方法，其特征在于，所述从筛选出的轨迹数据中选择转移轨迹数据，包括：

从筛选出的轨迹数据中选择包括的位置与所述目标用户在当前时间点所处的位置不同的轨迹数据，将选择出的轨迹数据作为所述转移轨迹数据。

5.如权利要求3所述的方法，其特征在于，所述从筛选出的轨迹数据中选择转移轨迹数据，包括：

从筛选出的轨迹数据中选择K个第一轨迹数据以及与所述K个第一轨迹数据一一对应的K个第二轨迹数据，所述第一轨迹数据中包括的位置与所述目标用户在当前时间点所处的位置不同，所述第二轨迹数据是指与对应的第一轨迹数据处于同一时间周期，且与对应的第一轨迹数据的采集时间点相邻并早于对应的第一轨迹数据的采集时间点，所述K为正整数；

从所述K个第二轨迹数据中，选择包括的位置与所述目标用户在当前时间点所处的位置相同的第二轨迹数据，将选择的第二轨迹数据对应的第一轨迹数据作为所述转移轨迹数据。