[发明专利]移动终端位置预测方法及装置

权利要求书

1.一种移动终端位置预测方法，其特征在于，包括：

获取对多个移动终端的历史轨迹段聚类后的轨迹段群组，所述历史轨迹段根据移动终端的历史轨迹信息划分得到；

从所述轨迹段群组中，获取与目标移动终端的当前轨迹段相似的目标轨迹段群组；

根据所述目标轨迹段群组，确定所述目标移动终端在所述当前轨迹段之后的下一个位置；

其中，根据所述目标轨迹段群组，确定所述目标移动终端在所述当前轨迹段之后的下一个位置，包括：

根据所述目标轨迹段群组中目标移动终端对应的历史轨迹段，对目标移动终端在所述当前轨迹段的下一个位置进行预测，得到第一预测信息，所述第一预测信息包括预测位置和对应的第一概率值；

根据所述目标轨迹段群组中其它移动终端对应的历史轨迹段，对目标移动终端在当前轨迹段之后的下一个位置进行预测，得到第二预测信息，所述第二预测信息包括预测位置和对应的第二概率值；

合并所述第一预测信息和第二预测信息，确定概率值最大的预测位置为目标移动终端的所述下一个位置。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据历史轨迹段之间的相似度，利用聚类算法对所述历史轨迹段进行聚类，得到轨迹段群组。

3.根据权利要求2所述的方法，其特征在于，根据历史轨迹段之间的相似度，利用聚类算法对所述历史轨迹段进行聚类，包括：

分别获取各个所述历史轨迹段的轨迹模式；

计算所述轨迹模式之间的相似度，得到与所述轨迹模式对应的历史轨迹段之间的相似度；

根据所述历史轨迹段之间的相似度，将相似度满足预设阈值的历史轨迹段聚为一个轨迹段群组。

4.根据权利要求3所述的方法，其特征在于，分别获取各个所述历史轨迹段的轨迹模式，包括：

按照时间顺序从每个所述历史轨迹段中提取得到多个子轨迹；

从所述多个子轨迹中选择支持度不低于最小支持度阈值的子轨迹，得到所述历史轨迹段的轨迹模式。

5.根据权利要求3所述的方法，其特征在于，计算所述轨迹模式之间的相似度，包括：

确定两个所述轨迹模式之间的最长公共子序列；

结合轨迹模式的位置连续性参数，计算所述最长公共子序列分别在两个所述轨迹模式中所占的比例；

计算所述最长公共子序列分别在所述两个轨迹模式中所占比例的平均值，得到所述两个轨迹模式之间的相似度。

6.根据权利要求1-5任一项所述的方法，其特征在于，从所述轨迹段群组中，获取与目标移动终端的当前轨迹段相似的目标轨迹段群组，包括：

获取目标移动终端的当前轨迹段；

判断所述当前轨迹段与轨迹段群组之间的相似度是否在预设范围内，如果在预设范围内，确定所述轨迹段群组是目标轨迹段群组。

7.根据权利要求1所述的方法，其特征在于，合并所述第一预测信息和第二预测信息，确定概率值最大对应的预测位置为目标移动终端的所述下一个位置，包括：

获取所述第一预测信息对应的第一权重，以及所述第二预测信息对应的第二权重；

将所述第一预测信息中的第一概率值与所述第一权重相乘，得到第一权重预测信息；

将所述第二预测信息中的第二概率值与所述第二权重相乘，得到第二权重预测信息；

将所述第一权重预测信息及所述第二权重预测信息中的相应的预测位置对应的概率值进行叠加合并，得到合并预测信息；

将所述合并预测信息中概率值最大的预测位置作为目标移动终端的所述下一个位置。