[发明专利]一种移动终端接入点预测方法及装置

权利要求书

1.一种移动终端接入点预测方法，其特征在于，所述方法包括：

从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点；其中，所述历史接入序列是指，历史接入点按时间先后顺序排列所形成的数据序列，历史接入序列中存储的元素为历史接入点；所述尾匹配子序列为所述历史接入序列中，与所述历史接入序列的一个尾部序列相匹配的子序列，并且所述尾匹配子序列不属于任一尾匹配子序列的尾部子序列；

当每选出一个历史接入点时，将所选出的该历史接入点确定为候选目标接入点，并记入第一候选集；

确定每一候选目标接入点在所述第一候选集中的重复出现次数；

根据所确定的重复出现次数，和各个目标候选接入点对应的尾匹配子序列的长度，以及第一预设模型，计算所述第一候选集中每一候选目标接入点的接入概率；其中，第一预设模型为：其中，η_j为所述第一候选集中第j个候选目标接入点的接入概率，m为所述第一候选集中存储的候选目标接入点的个数，t_j为所确定的所述第j个候选目标接入点的重复出现次数，l_j为所述第j个候选目标接入点对应的尾匹配子序列的长度，λ₁和λ₂为预设的权重系数，并且λ₁+λ₂＝1；

将所述第一候选集中接入概率最大的候选目标接入点，确定为所述移动终端对应的下一个接入点预测结果。

2.根据权利要求1所述的方法，其特征在于，在所述根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率前，所述方法还包括：

将所述第一候选集中符合预定条件的候选目标接入点删除；其中，所述预定条件为：在所述第一候选集中重复出现，并且对应的尾匹配子序列的长度，小于其他相同候选目标接入点对应的尾匹配子序列的长度。

3.根据权利要求1所述的方法，其特征在于，所述尾匹配子序列中的元素与所述历史接入序列中的元素的关系满足：

S′_k+j＝S_n-l+j，j＝0，…，l

其中，S_n-l+j为所述历史接入序列S＝(S₁，S₂，…，S_i，…，S_n)中的元素，n为所述历史接入序列的长度；S′_k+j为所述尾匹配子序列s′＝(S′_k，S′_k+1，…，S′_k+j，…，S′_k+l)中的元素，l为所述尾匹配子序列的长度，k为所述尾匹配子序列的第一个元素在所述历史接入序列中的序号。

4.根据权利要求1所述的方法，其特征在于，在所述从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点前，所述方法还包括：

判断是否满足预设的预测触发条件，如果是，执行所述从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点的步骤。

5.根据权利要求4所述的方法，其特征在于，所述预测触发条件为：所述移动终端持续移动的时间超过预设时间、所述移动终端持续移动的距离超过预设距离、所述移动终端与当前接入点的距离大于预设值和所述移动终端当前接入点的服务质量不满足预设要求中的一种或多种的组合。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述方法还包括：

在监测到所述移动终端切换至新的接入点时，将该新的接入点保存到所述历史接入序列中。