[发明专利]一种基于用户移动规则的位置预测方法

摘要

本发明提出了一种基于用户移动规则的位置预测方法，属于时空数据的挖掘与预测的技术研究领域。该方法针对移动通信系统中的移动用户，进行以基台覆盖范围网格为单元的位置预测，技术方案包括3个阶段：从图的遍历中挖掘用户移动模式、从用户移动模式生成用户移动规则、基于用户移动规则的位置预测。该方法可以有效解决移动用户位置预测的快速响应与高精度，保证移动通信系统为移动用户高效分配系统资源。

主权项

一种基于用户移动规则的位置预测方法，其特征在于针对移动通信系统中的移动用户，进行以基台覆盖范围网格为单元的位置预测,具体步骤如下：第一阶段：挖掘用户移动模式步骤1）将研究的移动通信系统中的所有基台覆盖范围网格，转换到有方向的、无权重的图结构中进行存储表达；步骤2）收集以基台覆盖范围网格为单元的所有用户移动路径数据，检查每条用户移动路径中的连续网格元素是否空间临近，并在序列数据库中存储；步骤3）设定挖掘用户移动模式的支持度阈值，从数据库中挖掘出长度逐级增加的用户移动模式集合，其中，使用增量支持度对候选模式进行支持度计数、使用支持度阈值从候选模式获取用户移动模式、使用空间临近性搜索从长度为k的用户移动模式得到长度为k+1的候选模式；第二阶段：生成用户移动规则步骤4）设定挖掘用户移动规则的置信度阈值；步骤5）选择长度大于1的所有用户移动模式，生成一系列的用户移动规则；步骤6）扫描序列数据库中的用户移动路径数据，并对生成的系列用户移动规则，进行置信度的统计计算；步骤7）按照设定的置信度阈值，得到满足条件的用户移动规则；第三阶段：预测移动用户位置步骤8）获取用于预测移动用户位置的、当前的用户移动路径;步骤9）设定预测移动用户下一步可能到达的基台覆盖范围网格的数量；步骤10）对用户的未来位置进行预测，其中包括获取匹配的用户移动规则，以及基于匹配的用户移动规则与设定的基台覆盖范围网格的数量生成最终的预测结果。