[发明专利]一种基于用户频繁移动模式的跟踪区列表管理方法及装置

权利要求书

1.一种基于用户频繁移动模式的跟踪区列表管理方法，其特征在于，所述方法包括：

基于移动终端在预设时间段内的移动轨迹，构建多条备选跟踪区列表TAL，并从所述多条备选TAL中，确定所述移动终端的目标TAL；其中，任意两个备选TAL为不同的列表且包括至少一个不同的跟踪区TA的区域标识；

当检测到所述移动终端发生TA切换时，判断所述移动终端当前所在TA的区域标识，是否在所述移动终端当前的目标TAL中；

如果判断结果为否，判断所述多条备选TAL中是否存在可替换TAL；其中，所述可替换TAL为：包括所述当前所在TA的区域标识的备选TAL；

如果存在，将所述可替换TAL作为所述移动终端的新的目标TAL；如果不存在，将所述当前所在TA的区域标识，添加到所述移动终端的当前的目标TAL所包括的最后一个TA的区域标识之后。

2.根据权利要求1所述的方法，其特征在于，所述基于移动终端在预设时间段内的移动轨迹，构建多条备选TAL的步骤，包括：

确定移动终端在预设时间段内的移动轨迹；

按照预设时长将所述预设时间段划分为多个子时间段；

针对每一子时间段，确定所述移动轨迹中与所述子时间段对应的子轨迹，确定所述子轨迹所经历的初始TA列表；

利用序列模式挖掘算法，从所获得的多个初始TA列表中挖掘得到多条候选TAL；

基于所述多条候选TAL中确定多条备选TAL。

3.根据权利要求2所述的方法，其特征在于，所述基于所述多条候选TAL中确定多条备选TAL的步骤，包括：

将所述多条候选TAL作为多条备选TAL；

或，

在所述多条候选TAL中随机选取多条备选TAL；

或，

将所述多条候选TAL中符合第一预设条件的TAL作为备选TAL；其中，所述第一预设条件为：所包括的TA的区域标识的数量超过第一预设数量。

4.根据权利要求1所述的方法，其特征在于，从所述多条备选TAL中，确定所述移动终端的目标TAL的步骤，包括：

将所述多条备选TAL中符合第二预设条件的TAL，作为所述移动终端的目标TAL，其中，所述第二预设条件为：所包括的TA的区域标识的数量最多；

或，

确定所述移动终端当前位置所对应的目标跟踪区TA，将所述多条备选TAL中包括所述目标跟踪区TA的区域标识的备选TAL，作为所述移动终端的目标TAL。

5.根据权利要求1所述的方法，其特征在于，将所述当前所在TA的区域标识添加到所述移动终端的当前的目标TAL所包括的最后一个TA的区域标识之后的步骤之后，所述方法还包括：

判断当前的目标TAL所包括的TA数量是否超过第二预设数量；

如果超过，删除当前的目标TAL中除目标标识以外的区域标识，其中，所述目标标识为：当前的目标TAL所包括的备选TAL中的TA的区域标识。

6.一种基于用户频繁移动模式的跟踪区列表管理装置，其特征在于，所述装置包括：

目标TAL确定模块，用于基于移动终端在预设时间段内的移动轨迹，构建多条备选跟踪区列表TAL，并从所述多条备选TAL中，确定所述移动终端的目标TAL；其中，任意两个备选TAL为不同的列表且包括至少一个不同的跟踪区TA的区域标识；

标识检测模块，用于当检测到所述移动终端发生TA切换时，判断所述移动终端当前所在TA的区域标识，是否在所述移动终端当前的目标TAL中；如果判断结果为否，触发可替换TAL判断模块；

所述可替换TAL判断模块，用于判断所述多条备选TAL中是否存在可替换TAL；如果存在，触发TAL替换模块，如果不存在，触发TA添加模块；其中，所述可替换TAL为：包括所述当前所在TA的区域标识的备选TAL；

所述TAL替换模块，用于将所述可替换TAL作为所述移动终端的新的目标TAL；

所述TA添加模块，用于将所述当前所在TA的区域标识添加到所述移动终端的当前的目标TAL中所包括的最后一个TA的区域标识之后。