[发明专利]位置预测的方法及装置

权利要求书

1.一种位置预测的方法，其特征在于，包括：

获取用户移动数据；

预处理所述用户移动数据，构建通用移动序列；

根据所述通用移动序列分别进行短期预测和长期预测；

将所述短期预测的结果叠加在所述长期预测的结果上，得出移动预测的结果；

所述根据所述通用移动序列分别进行所述短期预测和所述长期预测包括：

将子序列存储到索引集合；定义起始索引；计算待预测位置的索引相对所述起始索引的偏移量；根据所述偏移量，确定所述待预测位置的索引对应的子序列；根据所述子序列，计算预测集合；根据分位数参数，计算所述预测集合的分位数，得出短期预测结果；

根据移动规律，将预设时间划分为不相交的组；确定过时移动序列；根据所述通用移动序列和所述过时移动序列，计算通用位置的数量和离散化位置的累计次数；确定所述待预测位置索引的返回组和当日索引；分别计算所述待预测位置的离散化位置的累计次数除以所述待预测位置的通用位置的数量的结果；确定所述结果不小于门限值的小区标识为长期预测的结果。

2.根据权利要求1所述的方法，其特征在于，所述用户移动数据包括：用户所处小区的标识、用户到达所述小区的时间点和收集所述用户移动数据的次数。

3.根据权利要求2所述的方法，其特征在于，所述预处理所述用户移动数据，构建通用移动序列包括：

离散化所述用户移动数据，得出离散移动数据；

设置通用移动参数的值为第一预设值；

根据所述离散移动数据和原有离散移动数据，构建所述通用移动序列，所述原有离散移动数据的收集时间点在所述离散移动数据的收集时间点之前，且紧邻所述离散移动数据的收集时间点，所述原有离散化数据的个数为所述第一预设值。

4.根据权利要求3所述的方法，其特征在于，所述根据所述离散移动数据和原有离散移动数据，构建所述通用移动序列包括：

根据所述离散移动数据和原有离散移动数据，在收集次数的预设区间内，确定子序列的起点和终点，所述子序列为用户所处小区标识频繁切换的离散移动数据，所述频繁切换的所述小区标识个数不大于所述第一预设值，所述预设区间长度为第二预设值，所述预设区间的起始值为所述原有离散移动数据最初的收集次数；

将所述子序列用相同的通用位置表示，构成所述通用移动序列。

5.根据权利要求1所述的方法，其特征在于，所述根据所述通用移动序列和所述过时移动序列，计算通用位置的数量和离散化位置的累计次数包括：

对于所述通用移动序列的离散化位置，所述累计次数加1；

对于所述过时移动序列的离散化位置，所述累计次数减1；

对于所述通用移动序列的通用位置，所述通用位置的数量加1；

对于所述过时移动序列的通用位置，所述通用位置的数量减1。