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

摘要

一种移动终端位置预测方法及装置，根据多个移动终端的历史轨迹信息来预测目标移动终端的下一个位置，首先获取对多个用户的历史轨迹端聚类得到轨迹段群组，其中，用户的历史轨迹段从用户的整个历史轨迹信息划分得到。然后，从轨迹段群组中获取与目标用户的当前轨迹段相似的目标轨迹段群组，最后，根据目标轨迹段群组中的轨迹段对目标用户的所述下一个位置进行预测。将历史轨迹分成多个历史轨迹段，每个时间段具有独立的轨迹段，因此，若某个时刻移动终端的轨迹发生了变化，能够很快捕获到轨迹的变化情况，从而提高预测结果的准确率。

主权项

1.一种移动终端位置预测方法，其特征在于，包括：获取对多个移动终端的历史轨迹段聚类后的轨迹段群组，所述历史轨迹段根据移动终端的历史轨迹信息划分得到；从所述轨迹段群组中，获取与目标移动终端的当前轨迹段相似的目标轨迹段群组；根据所述目标轨迹段群组，确定所述目标移动终端在所述当前轨迹段之后的下一个位置；其中，根据所述目标轨迹段群组，确定所述目标移动终端在所述当前轨迹段之后的下一个位置，包括：根据所述目标轨迹段群组中目标移动终端对应的历史轨迹段，对目标移动终端在所述当前轨迹段的下一个位置进行预测，得到第一预测信息，所述第一预测信息包括预测位置和对应的第一概率值；根据所述目标轨迹段群组中其它移动终端对应的历史轨迹段，对目标移动终端在当前轨迹段之后的下一个位置进行预测，得到第二预测信息，所述第二预测信息包括预测位置和对应的第二概率值；合并所述第一预测信息和第二预测信息，确定概率值最大的预测位置为目标移动终端的所述下一个位置。