CN110719569A - 一种基于用户频繁移动模式的跟踪区列表管理方法及装置 - Google Patents

Abstract

本发明实施例提供了一种基于用户频繁移动模式的跟踪区列表管理方法，该方法包括：从基于移动终端在预设时间段内的移动轨迹，构建的多条备选跟踪区列表TAL中，确定移动终端的目标TAL；当检测到移动终端发生TA切换时，判断移动终端当前所在TA的区域标识，是否在移动终端当前的目标TAL中；如果否，判断多条备选TAL中是否存在可替换TAL；如果存在，将可替换TAL作为移动终端的新的目标TAL；若不存在，将当前所在TA的区域标识，添加到移动终端当前的目标TAL所包括的最后一个TA的区域标识之后。与现有技术相比，应用本发明实施例提供的方案，可以降低得到的TAL与移动终端真实移动所经历的TA的区域标识列表之间的差异，减少在寻找移动终端时产生的位置管理的开销。

Description

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

技术领域

本发明涉及通信技术领域，特别是涉及一种基于用户频繁移动模式的跟踪区列表管理方法及装置。

背景技术

位置管理是移动网络中的关键技术。位置管理的功能通常由移动网络中负责移动性管理功能的网络实体完成。位置管理操作是以位置区域划分为基础的。TA(TrackingArea，跟踪区)是蜂窝移动通信系统为移动终端的位置管理设立的位置区域概念。一个TA中可以包括一个或多个蜂窝小区。

当前，4G及5G网络中采用了基于TAL(Tracking Area List，跟踪区列表)的动态位置管理方案，以实现当有呼叫或业务到达、需要寻找移动终端时，能够快速地找到该移动终端的当前位置，即能够快速找到被呼叫的移动终端。其中，移动终端对应的TAL是由网络中负责移动性管理功能的移动性管理实体，如4G网络中的MME(Mobility ManagementEntity)，根据移动终端所处位置和预定的网络策略管理的，其中，该TAL由多个TA(Tracking Area，跟踪区)的区域标识所组成。移动性管理实体为移动终端分配TAL后，当有呼叫寻找该移动终端时，可以在与该TAL包括的多个区域标识对应的TA中，寻找该移动终端。

目前已有的TAL管理方法，可分为两大类：依赖用户移动状态信息的TAL管理方法和不依赖用户移动状态信息的TAL管理方法。其中，依赖用户移动状态信息的TAL管理方法主要思想为：在为移动终端构建TAL时，考虑了单一用户或用户群体的移动特性，包括用户移动次数、运动方向及速率等。不依赖用户移动状态信息的TAL管理方法主要思想为：主要基于时间记录，从小区间信令开销最小的角度完成TAL的构建，不需考虑用户的移动特性。

然而，上述第一类方法由于计算运动速度和运动方向的方法较为粗糙，因此在管理TAL时会产生较大误差；上述第二类方法仅从保证每个TA自身信令开销最小的角度划分TAL，未考虑用户移动性对TAL管理的影响。这样，采用目前已有的TAL管理方法所构建的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间存在较大差异，进而使得在寻找移动终端时产生的位置管理开销较大。

因此，当前亟需一种TAL管理方法，可以降低所得到的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间的差异，以减少在寻找移动终端时产生的位置管理的开销。

发明内容

本发明实施例的目的在于提供一种基于用户频繁移动模式的跟踪区列表管理方法、装置及电子设备，以降低所得到的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间的差异，从而减少在寻找移动终端时产生的位置管理的开销。具体技术方案如下：

第一方面，本发明实例提供了一种基于用户频繁移动模式的跟踪区列表管理方法，所述方法包括：

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

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

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

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

作为本发明实施例的一种具体实施方式，所述基于移动终端在预设时间段内的移动轨迹，构建多条备选TAL的步骤，包括：

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

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

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

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

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

作为本发明实施例的一种具体实施方式，所述基于所述多条候选TAL中确定多条备选TAL的步骤，包括：

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

或，

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

或，

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

作为本发明实施例的一种具体实施方式，从所述多条备选TAL中，确定所述移动终端的目标TAL的步骤，包括：

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

或，

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

作为本发明实施例的一种具体实施方式，将所述当前所在TA的区域标识添加到所述移动终端的当前的目标TAL所包括的最后一个TA的区域标识之后的步骤之后，所述方法还包括：

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

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

第二方面，本发明实施例提供了一种基于用户频繁移动模式的跟踪区列表管理装置，所述装置包括：

目标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的区域标识之后。

作为本发明实施例的一种具体实施方式，所述目标TAL确定模块包括：

移动轨迹确定子模块，用于确定移动终端在预设时间段内的移动轨迹；

时间段划分子模块，用于按照预设时长将所述预设时间段划分为多个子时间段；

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

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

备选TAL确定子模块，用于基于所述多条候选TAL中确定多条备选TAL。

作为本发明实施例的一种具体实施方式，所述装置还包括：

数量判断模块，用于判断当前的目标TAL所包括的TA数量是否超过第二预设数量；如果是，触发标识删除模块；

所述标识删除模块，用于删除当前的目标TAL中除目标标识以外的区域标识，其中，所述目标标识为：当前的目标TAL所包括的备选TAL中的TA的区域标识。

第三方面，本发明实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现上述第一方面提供的一种基于用户频繁移动模式的跟踪区列表管理方法中任一所述的方法步骤。

第四方面，本发明实施例提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面提供的一种基于用户频繁移动模式的跟踪区列表管理方法中任一所述的方法步骤。

以上可见，在本发明实施例提供的方案中，可以基于移动终端在预设时间段内的移动轨迹，构建多条备选TAL，并从多条备选TAL中，确定移动终端的目标TAL。因此，应用本发明实施例提供的方案可以从真实的移动轨迹中挖掘移动终端的移动规律，并根据该移动规律为移动终端构建备选TAL；进而，在这些备选TAL中确定的目标TAL也是基于移动终端的真实移动轨迹确定的。而在确定目标TAL后，本方案继续根据移动终端的真实移动过程中所经历的TA，对移动终端当前的目标TAL进行调整，这样使得移动终端的目标TAL可以更贴近移动终端的真实移动情况。可见，应用本发明实施例提供的方案，不但能够基于用户频繁移动模式构建跟踪区列表，还可以对构建完成的跟踪区列表进行动态调整，从而可以降低所得到的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间的差异，从而减少在寻找移动终端时产生的位置管理的开销。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法的一种流程示意图；

图2为图1中S101的一种实现方式的流程示意图；

图3为本发明一个示例性实例所给出的移动终端的备选TAL的示意图；

图4为本发明一个示例性实施例所给出的基于用户频繁移动模式的TAL管理过程的示意图；

图5为本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法的另一种流程示意图；

图6为本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法的效果示意图；

图7为本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理装置的结构示意图；

图8为本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

发明人在研究中发现，采用目前已有的TAL管理方法所构建的TAL与移动终端的真实移动轨迹所经历的TA的区域标识所构成的列表之间存在较大差异，进而使得在寻找移动终端时产生的位置管理开销较大。因此，当前亟需一种TAL管理方法，可以降低所得到的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间的差异，以减少在寻找移动终端时产生的位置管理的开销。为了解决现有技术中存在的问题，本发明实施例提供了一种基于用户频繁移动模式的跟踪区列表管理方法。

为了便于更好地理解本发明实施例提供的方案，下面首先对本发明实施例涉及到相关技术概念进行说明。

位置管理是移动网络中的关键技术。位置管理的操作可分为位置更新和寻呼。移动终端通过位置更新(或称位置注册)告知网络自己的当前位置。当有呼叫或业务到达时，网络通过寻呼确定移动终端的当前位置，以完成呼叫或业务的建立。

位置管理的操作是以位置区域划分为基础的。TA是蜂窝移动通信系统为移动终端的位置管理设立的位置区域概念。一个TA中可以包括一个或多个蜂窝小区。

在4G LTE(Long Term Evolution，长期演进技术)/SAE(System ArchitectureEvolution，系统架构演进)及5G系统中，位置管理是以TAL为粒度进行的。多个TA可以组成一个TAL(跟踪区列表)。移动性管理实体(如4G系统中的MME)为一个移动终端分配TAL，该移动终端在该TAL包含的多个TA所对应的区域内移动时，不需要执行TAU(Tracking AreaUpdate，跟踪区更新)，以减少与网络的频繁交互；而该移动终端移出自身所注册的TAL所对应的区域时，需要执行TAU，移动性管理实体可以给该移动终端重新分配TAL。在移动性管理实体中可以通过TAL来表示为每一个移动终端分配的TA组，每个TAL中包括所对应的TA组中的TA的区域标识。需要说明的是，每个TAL中所包括的TA的区域标识为有限的数量，即移动性管理实体可以限定每个TAL中所包括的TA的区域标识的数量的最大值。而这也可以说明，移动性管理实体为每个移动终端分配的TA组中所包括的TA具有数量限制，可以限定每个TA组中所包括的TA的数量的最大值。

下面，首先对本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法进行介绍。

图1为本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法的流程示意图。需要说明的是，本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法应用于移动网络中实现移动性管理功能的实体(例如4G系统中的MME)。为了描述方便，以下将移动网络中实现移动性管理功能的移动性管理实体简称为管理实体。

如图1所示，该方法可以包括如下步骤：

S101：基于移动终端在预设时间段内的移动轨迹，构建多条备选跟踪区列表TAL，并从多条备选TAL中，确定移动终端的目标TAL；

其中，任意两个备选TAL为不同的列表且包括至少一个不同的跟踪区TA的区域标识；

由于管理实体可以实时跟踪和记录移动终端的位置信息，因此，管理实体便可以获取移动终端在预设时间内的移动轨迹，并基于所获取的移动轨迹，构建多条备TAL。

需要强调的是，管理实体所确定的多条TAL中，任意两个备选TAL为不同的列表且包括至少一个不同的跟踪区TA的区域标识。例如，一个备选TAL为(1,2,3,4,5)，那么另一备选TAL可以为(1,2,3,6,7)，也可以为(1,4,5,6,7)。

需要说明的是，在上述步骤S101中，管理实体可以通过其他方式，基于移动终端在预设时间段内的移动轨迹，构建多条备选跟踪区列表TAL。对此，本发明实施例不做具体限定。为了行文清晰，后续对管理实体基于移动终端在预设时间段内的移动轨迹，构建多条备选跟踪区列表TAL的方式进行举例说明。

在得到多条备选TAL后，管理实体便可以从这些多条备选TAL中，确定移动终端的目标TAL。其中，管理实体可以通过多种方式，从多条备选TAL中，确定移动终端的目标TAL。

可选地，在一种实现方式中，管理实体可以将多条备选TAL中符合第二预设条件的TAL，作为移动终端的目标TAL，其中，第二预设条件为：所包括的TA的区域标识的数量最多；例如，在所确定的多条备选TAL中备选TAL2所包括的TA的区域数量最多，则管理实体便可以将该TAL2作为移动终端的目标TAL；

可选地，在另一种实现方式中，管理实体也可以首先确定移动终端当前位置所对应的目标跟踪区TA，然后将多条备选TAL中包括目标跟踪区TA的区域标识的备选TAL，作为移动终端的目标TAL。例如，管理实体确定移动终端当前位置所对应的目标跟踪TA的区域标识为13，在所确定的多条备选TAL中，备选TAL5包括区域标识13，则管理实体便可以将该TAL5作为移动终端的目标TAL。

此外，如果所确定的多条备选TAL中，存在多条TAL包括移动终端当前位置所对应的目标跟踪TA的区域标识，那么，便可以在这多条包括目标跟踪TA的区域标识的TAL中，确定所包括的区域标识的数量最多的TAL，作为移动终端的目标TAL。

需要说明的是，除上述所举的例子中，管理实体从多条备选TAL中，确定移动终端的目标TAL，管理实体也可以通过其他方式从多条备选TAL中，确定移动终端的目标TAL。对此，本发明实施例不做具体限定。

S102：当检测到移动终端发生TA切换时，判断移动终端当前所在TA的区域标识，是否在移动终端当前的目标TAL中；如果判断结果为否，则执行S103：

需要说明的是，在确定移动终端的目标TAL后，如果移动终端的当前位置不发生改变时，则移动终端当前所在TA不发生切换，那么，移动终端当前的目标TAL即为所确定的目标TAL，且该目标TAL也不发生变化。而当移动终端的当前位置发生改变时，则随着当前位置的改变，移动终端当前所在的TA也可能发生变化，进而，当移动终端当前所在的TA发生变化时，移动终端当前的目标TAL也就有可能发生变化。

基于此，当检测到移动终端发生TA切换时，管理实体便可以判断移动终端发生TA切换后，当前所在TA的区域标识是否在移动终端当前的目标TAL中。

如果判断结果为是，说明移动终端当前的TAL可以不发生变化，则管理实体可以不对移动终端当前的目标TAL进行调整，而等到再次检测到移动终端发生TA切换时，继续判断移动终端发生TA切换后，当前所在TA的区域标识是否在移动终端当前的目标TAL中。

如果判断结果为否，说明移动终端当前所在的TA不在当前的目标TAL中，则需要对当前的目标TAL进行调整。这样，管理实体便可以继续执行后续的步骤S103。

S103：判断多条备选TAL中是否存在可替换TAL；如果存在，则执行S104，否则，则执行S105；

其中，可替换TAL为：包括当前所在TA的区域标识的备选TAL；

S104：将可替换TAL作为移动终端的新的目标TAL；

在上述步骤S102中，当判断出移动终端发生TA切换后，当前所在的TA的区域标识不在移动终端当前的目标TAL中时，管理实体便可以判断在上述步骤S101所确定的多条备选TAL中是否存在：包括移动终端当前所在TA的区域标识的备选TAL。

如果存在，管理实体便可以将包括该移动终端当前所在TA的区域标识的备选TAL，确定为可替换TAL，并进一步的执行上述步骤S104，将该可调换TAL作为移动终端的新的目标TAL。这样，在更换新的目标TAL后，该目标TAL中便可以包括移动发生TA切换后，当前所在的TA的区域标识。

S105：将当前所在TA的区域标识，添加到移动终端的当前的目标TAL所包括的最后一个TA的区域标识之后。

当管理实体判断出在上述步骤S101所确定的多条备选TAL中不存在：包括移动终端当前所在TA的区域标识的备选TAL，管理实体便可以将移动终端当前所在TA的区域标识，添加到移动终端的当前的目标TAL中所包括的最后一个TA的区域标识之后。例如：当前的目标TAL为(1,2,3,4,5,6)，移动终端当前所在TA的区域标识为9，当管理实体判断出多条备选TAL中不存在可替换TAL时，便可以将移动终端当前所在TA的区域标识9，添加到当前的目标TAL中区域标识6后，则添加后的当前的目标TAL即为(1,2,3,4,5,6,9)。

以上可见，在本发明实施例提供的方案中，可以基于移动终端在预设时间段内的移动轨迹，构建多条备选TAL，并从多条备选TAL中，确定移动终端的目标TAL。因此，应用本发明实施例提供的方案可以从真实的移动轨迹中挖掘移动终端的移动规律，并根据该移动规律为移动终端构建备选TAL；进而，在这些备选TAL中确定的目标TAL也是基于移动终端的真实移动轨迹确定的。而在确定目标TAL后，本方案继续根据移动终端的真实移动过程中所经历的TA，对移动终端当前的目标TAL进行调整，这样使得移动终端的目标TAL可以更贴近移动终端的真实移动情况。可见，应用本发明实施例提供的方案，不但能够基于用户频繁移动模式构建跟踪区列表，还可以对构建完成的跟踪区列表进行动态调整，从而可以降低所得到的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间的差异，从而减少在寻找移动终端时产生的位置管理的开销。

下面，对上述步骤S101中，管理实体基于移动终端在预设时间段内的移动轨迹，管理多条备选跟踪区列表TAL的方式进行举例说明。

可选的，一种具体实现方式中，如图2所示，上述步骤S101中的，基于移动终端在预设时间段内的移动轨迹，构建多条备选跟踪区列表TAL，可以包括如下步骤：

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

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

针对一个移动终端，管理实体可以确定该终端在预设时间段内的移动轨迹。其中，该预设时间段可以根据实际应用中的需求进行设定，例如，半个月、一个月、一个季度等，这都是合理的。

在确定该移动终端在预设时间段内的移动轨迹后，管理实体便可以基于预设时长将该预设时间段划分为多个子时间段。

其中，根据研究发现，人类移动行为具有较强的周期性特征，人们总是以24小时为间隔，周期性地以较高概率返回以前所经历过的位置。而由于移动终端可以跟随持有该移动终端的移动用户移动，因此，移动终端也可以以24小时为间隔，周期性的以较高概率重复以前的移动轨迹。从而，考虑到移动终端的这种以24小时为周期的轨迹重复性特征，可以将上述预设时长设定为24小时。

当然，根据持有移动终端的移动用户所具有的其他周期性规律，也可以将上述预设时长设定为其他具体时长，例如，12小时等，这都是合理的。此外，也可以根据不同的移动终端，设置不同的预设时长。对此，本发明实施例不做具体限定。

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

其中，子轨迹为：移动轨迹中的一段轨迹；

在将上述预设时间段按照预设时长划分为多个子时间段后，管理实体便可以从上述步骤S201中所获取的移动轨迹中，确定与每个子时间段对应的子轨迹，从而便可以根据该子轨迹，确定该子轨迹所经历的TA，进而，确定该子轨迹所经历的每个TA的区域标识，并按照移动终端经过每个TA的先后顺序，排列所确定的每个TA的区域标识，得到TA的区域标识的列表，即可以得到该子时间段所对应的子轨迹所经历的初始TA列表。其中，该子轨迹可以为上述步骤S201中所获得移动轨迹中的一段轨迹。

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

在确定每一子时间段对应的初始TA列表后，便可以利用序列模式挖掘算法，从所获得的多个初始TA列表中挖掘得到多条候选TAL。

其中，上述序列模式挖掘算法可以为：PrefixSpan算法、Apriori算法、Generalized Sequential Patterns算法等任意可以实现序列模式挖掘的算法，对此，本发明实施例不做具体限定。

S205：基于多条候选TAL中确定多条备选TAL。

这样，在确定多条第二类后，管理实体便可以基于所确定的多条候选TAL确定多条备选TAL。需要说明的是，在上述步骤S205中，管理实体可以通过多种方式，基于多条候选TAL中确定多条备选TAL。

可选地，在一种实现方式中，管理实体可以将多条候选TAL作为多条备选TAL，即将每一条候选TAL作为一条备选TAL，候选TAL的数量与备选TAL的数量相同；

可选地，在另一种实现方式中，管理实体也可以在多条候选TAL中随机选取多条备选TAL，例如，在10条候选TAL中随机选择8条TAL，并将所选择的8条TAL作为备选TAL。这样，备选TAL的数量可以小于候选TAL的数量；。

可选地，在又一种实现方式中，管理实体还可以将多条候选TAL中符合第一预设条件的TAL作为备选TAL；其中，第一预设条件为：所包括的TA的区域标识的数量超过第一预设数量。例如，将候选TAL中所包括的TA的区域标识的数量超过8的TAL作为备选TAL。这样，备选TAL的数量可以不大于候选TAL的数量。

需要说明的是，除上述所举的例子中的，管理实体基于多条候选TAL中确定多条备选TAL的方式，管理实体还可以通过其他方式基于多条候选TAL中确定多条备选TAL。对此，实施例不作具体限定。

为了便于理解上述本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法，下面，通过一个示例性实例对该方法进行具体说明。

针对移动终端A，首先获取该移动终端A一个月内的移动轨迹，由于该月共30天，因此，可以以24小时为单位，将这个月划分为30个子时间段；接着针对每一24小时，确定所获取的移动轨迹中与该24小时对应的子轨迹，从而，确定该移动终端A在该24小时内所经历的初始TA列表；在确定30个初始TA列表后，便可以利用Apriori算法从该30个初始TA列表中挖掘出多个候选TAL，并从该候选TAL中确定4条备选TAL。

如图3所示，为所确定的4条备选TAL。其中，圆圈内的标号即为TA的区域标识，这些区域标识构成了基于用户频繁移动模式的备选TAL，且任意两个备选TAL为不同的列表且包括至少一个不同的TA的区域标识。

进而，由于该移动终端A当前所在的TA的区域标识为11，且图3中的备选TAL1中所包括的TA的区域标识数量最多，因此，可以将该备选TAL1作为该移动终端A的目标TAL。

假设，在本具体实例中，移动终端的用户所移动的轨迹对应的TA的区域标识列表为(11,55,5,52,54,27,13,31)，那么，如图4所示，为该具体实例中，该移动终端A的基于用户频繁移动模式的TAL的管理过程。

具体的，当该移动终端A发生第一次TA切换时，其所对应的TA的区域标识由11切换为55，此时，由于当前的目标TAL为图3中的备选TAL1，因此，可以判断该备选TAL1中不包括区域标识55。进一步的，在图3所示的4条备选TAL中，可以判断出备选TAL3中包括区域标识55，因此，所确定的4条备选TAL中存在可替换TAL，该可替换TAL为备选TAL3。这样，便可以将备选TAL3作为该移动终端的新的目标TAL。

然后，随着移动终端A的移动，移动终端A可以发生多次TA切换，其所对应的TA的区域标识依次为：5,52,54,27,13，而由于备选TAL3包括这些区域标识，则不需要更换当前的目标TAL。

接着，移动终端A再次发生TA切换，所对应的TA的区域标识由13切换为31。此时，判断出备选TAL3中不包括区域标识31，而图3中所确定的其他备选TAL中也均不包括区域标识31，因此，所确定的4条备选TAL中不存在可替换TAL。这样，便可以将区域标识31添加到备选TAL3中，区域标识13之后。

至此，如果移动终端A不再发生TA切换，则可以确定基于用户频繁移动模式创建的该移动终端A的当前TAL为(11,55,5,52,54,27,13,31)；而如果移动终端A再次发生TA切换，则可以继续重复上述过程，继续对移动终端A的当前TAL进行调整，进而，得到新的基于用户频繁移动模式创建的当前TAL。

需要说明的是，由于管理实体可以限定每个TAL中所包括的TA的区域标识的数量的最大值，因此，当执行完图1所示方法中的步骤S105后，由于在移动终端当前的目标TAL中添加了移动终端当前所在TA的区域标识，因此，添加后的移动终端当前的目标TAL所包括的TA的区域终端的标识可能超过管理实体所限定的最大值。因此，可选的，一种具体实现方式中，如图5所示，在上述图1所示方法的基础上，上述一种基于用户频繁移动模式的跟踪区列表管理方法，还可以包括：

S106：判断当前的目标TAL所包括的TA数量，是否超过第二预设数量；如果超过，则执行S107；

第二预设数量的具体值可以根据实际情况设定，示例性的，第二预设数量可以为16，当然并不局限于此。

S107：删除当前的目标TAL中除目标标识以外的区域标识，

其中，目标标识为：当前的目标TAL所包括的备选TAL中的TA的区域标识。

当管理实体执行完上述图1所示方法中的S105，在移动终端当前的目标TAL中添加了移动终端当前所在TA的区域标识后，管理实体可以继续执行上述步骤S106，判断添加后的移动终端的当前的目标TAL所包括的TA数量是否超过第二预设数量。其中，第二预设数值可以为16，也可以为其他任一管理实体所限定的数值，这都是合理的。

根据上述图1所示的方法，添加后的目标TAL中包括备选TAL中的TA的区域标识，以及新添加的TA的区域标识，而备选TAL是基于移动终端的真实移动轨迹确定的。因此，当判断出添加后的移动终端的当前的目标TAL所包括的TA数量超过第二预设数量时，管理实体可以删除当前的目标TAL中除目标标识以外的区域标识，而该目标标识可以为：当前的目标TAL所包括的备选TAL中的TA的区域标识。

为了验证本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法，可以减少在寻找移动终端时产生的位置管理的开销。本发明实施例分别计算了本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法的位置管理的开销，和基于时间记录的跟踪区列表管理方法的位置管理的开销。如图6所示，本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法的位置管理的开销总低于基于时间记录的跟踪区列表管理方法的位置管理的开销。

相应于上述本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法，本发明实施例还提供了一种基于用户频繁移动模式的跟踪区列表管理装置。

图7为本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理装置的结果示意图。如图7所示，该装置可以包括如下模块：

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

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

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

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

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

以上可见，在本发明实施例提供的方案中，可以基于移动终端在预设时间段内的移动轨迹，构建多条备选TAL，并从多条备选TAL中，确定移动终端的目标TAL。因此，应用本发明实施例提供的方案可以从真实的移动轨迹中挖掘移动终端的移动规律，并根据该移动规律为移动终端构建备选TAL；进而，在这些备选TAL中确定的目标TAL也是基于移动终端的真实移动轨迹确定的。而在确定目标TAL后，本方案继续根据移动终端的真实移动过程中所经历的TA，对移动终端当前的目标TAL进行调整，这样使得移动终端的目标TAL可以更贴近移动终端的真实移动情况。可见，应用本发明实施例提供的方案，不但能够基于用户频繁移动模式构建跟踪区列表，还可以对构建完成的跟踪区列表进行动态调整，从而可以降低所得到的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间的差异，从而减少在寻找移动终端时产生的位置管理的开销。

作为本发明实施例的一种实施方式，上述目标TAL确定模块710可以包括：

移动轨迹确定子模块，用于确定移动终端在预设时间段内的移动轨迹；

时间段划分子模块，用于按照预设时长将预设时间段划分为多个子时间段；

初始TA列表确定子模块，用于针对每一子时间段，确定移动轨迹中与子时间段对应的子轨迹，确定子轨迹所经历的初始TA列表；其中，子轨迹为：移动轨迹中的一段轨迹；

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

备选TAL确定子模块，用于基于多条候选TAL中确定多条备选TAL。

作为本发明实施例的一种实施方式，上述备选TAL确定子模块可以具体用于：

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

作为本发明实施例的一种实施方式，上述目标TAL确定模块710可以具体用于：

将多条备选TAL中符合第二预设条件的TAL，作为移动终端的目标TAL，其中，第二预设条件为：所包括的TA的区域标识的数量最多；或，确定移动终端当前位置所对应的目标跟踪区TA，将多条备选TAL中包括目标跟踪区TA的区域标识的备选TAL，作为移动终端的目标TAL。

作为本发明实施例的一种实施方式，上述装置还可以包括：

数量判断模块，用于判断当前的目标TAL所包括的TA数量是否超过第二预设数量；如果是，触发标识删除模块；

标识删除模块，用于当前的目标TAL中除目标标识以外的区域标识，其中，目标标识为：当前的目标TAL所包括的备选TAL中的TA的区域标识。

需要说明的是，上述管理实体可以是一台或多台电子设备，也可以是电子设备中的一个模块。基于此，本发明实施例还提供了一种电子设备，如图8所示，包括处理器801、通信接口802、存储器803和通信总线804，其中，处理器801，通信接口802，存储器803通过通信总线804完成相互间的通信，

存储器803，用于存放计算机程序；

处理器801，用于执行存储器803上所存放的程序时，实现上述本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法。

具体的，上述跟踪区列表管理方法，包括：

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

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

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

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

需要说明的是，上述处理器801执行存储器803上存放的程序而实现的一种基于用户频繁移动模式的跟踪区列表管理方法的其他实现方式，与前述方法实施例部分提供的一种基于用户频繁移动模式的跟踪区列表管理方法实施例相同，这里不再赘述。

以上可见，在本发明实施例提供的方案中，可以基于移动终端在预设时间段内的移动轨迹，构建多条备选TAL，并从多条备选TAL中，确定移动终端的目标TAL。因此，应用本发明实施例提供的方案可以从真实的移动轨迹中挖掘移动终端的移动规律，并根据该移动规律为移动终端构建备选TAL；进而，在这些备选TAL中确定的目标TAL也是基于移动终端的真实移动轨迹确定的。而在确定目标TAL后，本方案继续根据移动终端的真实移动过程中所经历的TA，对移动终端当前的目标TAL进行调整，这样使得移动终端的目标TAL可以更贴近移动终端的真实移动情况。可见，应用本发明实施例提供的方案，不但能够基于用户频繁移动模式构建跟踪区列表，还可以对构建完成的跟踪区列表进行动态调整，从而可以降低所得到的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间的差异，从而减少在寻找移动终端时产生的位置管理的开销。

上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，该计算机程序被处理器执行时实现上述本发明实施例提供的一种基于用户频繁移动模式的跟踪区列表管理方法。

具体的，上述跟踪区列表管理方法，包括：

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

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

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

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

需要说明的是，上述计算机程序被处理器执行时而实现的一种基于用户频繁移动模式的跟踪区列表管理方法的其他实现方式，与前述方法实施例部分提供的一种基于用户频繁移动模式的跟踪区列表管理方法实施例相同，这里不再赘述。

以上可见，在本发明实施例提供的方案中，可以基于移动终端在预设时间段内的移动轨迹，构建多条备选TAL，并从多条备选TAL中，确定移动终端的目标TAL。因此，应用本发明实施例提供的方案可以从真实的移动轨迹中挖掘移动终端的移动规律，并根据该移动规律为移动终端构建备选TAL；进而，在这些备选TAL中确定的目标TAL也是基于移动终端的真实移动轨迹确定的。而在确定目标TAL后，本方案继续根据移动终端的真实移动过程中所经历的TA，对移动终端当前的目标TAL进行调整，这样使得移动终端的目标TAL可以更贴近移动终端的真实移动情况。可见，应用本发明实施例提供的方案，不但能够基于用户频繁移动模式构建跟踪区列表，还可以对构建完成的跟踪区列表进行动态调整，从而可以降低所得到的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间的差异，从而减少在寻找移动终端时产生的位置管理的开销。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例、电子设备实施例、计算机可读存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

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的区域标识之后。

7.根据权利要求6所述的装置，其特征在于，所述目标TAL确定模块包括：

移动轨迹确定子模块，用于确定移动终端在预设时间段内的移动轨迹；

时间段划分子模块，用于按照预设时长将所述预设时间段划分为多个子时间段；

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

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

备选TAL确定子模块，用于基于所述多条候选TAL中确定多条备选TAL。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括：

数量判断模块，用于判断当前的目标TAL所包括的TA数量是否超过第二预设数量；如果是，触发标识删除模块；

所述标识删除模块，用于删除当前的目标TAL中除目标标识以外的区域标识，其中，所述目标标识为：当前的目标TAL所包括的备选TAL中的TA的区域标识。

9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求1-5任一所述的方法步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-5任一所述的方法步骤。

Images