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

说明书

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

技术领域

本发明涉及通信技术领域，尤其涉及移动终端位置的预测方法及装置。

背景技术

基站可以确定其覆盖范围内的移动终端(用户)的当前地理位置，基站记录用户的地理位置得到用户的历史轨迹信息。通过用户的历史轨迹信息可以预测用户的下一个位置。

由于某个用户自己的行为和所述用户朋友的行为之间有一定的关联性，因此，现有的一种用户位置预测方法，利用具有相似行为的相似用户的轨迹信息来预测用户的位置，具体的，将用户的整个历史轨迹作为一个整体进行分析，挖掘出用户行为规律的部分，建立合适的用户行为模型。并在未来需要预测用户位置的某一时刻，利用用户行为模型，及所述某一时刻前的历史轨迹信息进行匹配，得到用户在所述某一时刻的位置信息。

由于用户轨迹是在不断变化的，当前相似的用户在未来也可能不再相似，导致用户的位置预测结果准确率低。此外，将用户的整个历史轨迹作为一个整体，对用户行为的变化不敏感，即用户最近的行为变化在整个行为模式的概率分布中影响甚微，很难体现出来，进一步导致用户位置的预测结果准确率降低。

发明内容

本发明实施例中提供了一种移动终端位置预测方法及装置，以解决现有技术中的位置预测结果准确率低的问题。

为了解决上述技术问题，本发明实施例公开了如下技术方案：

第一方面，本发明提供一种移动终端位置预测方法，包括：

获取对多个移动终端的历史轨迹段聚类后的轨迹段群组，所述历史轨迹段根据移动终端的历史轨迹信息划分得到；从所述轨迹段群组中，获取与目标移动终端的当前轨迹段相似的目标轨迹段群组；根据所述目标轨迹段群组，确定所述目标移动终端在所述当前轨迹段之后的下一个位置。

结合第一方面，在第一方面的第一种可能的实现方式中，所述方法还包括：根据历史轨迹段之间的相似度，利用聚类算法对所述历史轨迹段进行聚类，得到轨迹段群组。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，根据历史轨迹段之间的相似度，利用聚类算法对所述历史轨迹段进行聚类，包括：分别获取各个所述历史轨迹段的轨迹模式；计算所述轨迹模式之间的相似度，得到与所述轨迹模式对应的历史轨迹段之间的相似度；根据所述历史轨迹段之间的相似度，将相似度满足预设阈值的历史轨迹段聚为一个轨迹段群组。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，分别获取各个所述历史轨迹段的轨迹模式，包括：按照时间顺序从每个所述历史轨迹段中提取得到多个子轨迹；从所述多个子轨迹中选择支持度不低于最小支持度阈值的子轨迹，得到所述历史轨迹段的轨迹模式。

结合第一方面的第二种可能的实现方式，在第一方面的第四种可能的实现方式中，计算所述轨迹模式之间的相似度，包括：确定两个所述轨迹模式之间的最长公共子序列；结合轨迹模式的位置连续性参数，计算所述最长公共子序列分别在两个所述轨迹模式中所占的比例；计算所述最长公共子序列分别在所述两个轨迹模式中所占比例的平均值，得到所述两个轨迹模式之间的相似度。

结合第一方面或第一种至第四种可能的实现方式中的任意一种，在第一方面的第五种可能的实现方式中，根据所述目标轨迹段群组，确定所述目标移动终端在所述当前轨迹段之后的下一个位置，包括：