[发明专利]终端时空移动预测方法和装置

权利要求书

1.一种终端时空移动预测方法，其特征在于，包括：

获取终端的移动信息，所述移动信息包括终端移动过程中切换的小区、切换至该小区的切换时间和在该小区停留的持续时间；

根据获取到的终端的移动信息产生终端的历史移动序列，并以所述历史移动序列更新至增长逆向前缀树中，其中，所述增长逆向前缀树作为所述终端的历史移动序列集合；

在待预测时点，基于所述终端的当前所在小区和当前时点，根据所述历史移动序列集合中对应的小区及其切换时间和持续时间，预测所述终端的后继移动信息；

其中，在待预测时点，基于所述终端的当前所在小区和当前时点，根据所述历史移动序列集合中对应的小区及其切换时间和持续时间，预测所述终端的后继移动信息包括：

以所述待预测时点作为当前预测时点，在所述增长逆向前缀树中预测终端在当前所在小区的停留持续时间，将所述当前所在小区确定为待切换小区，将所述停留持续时间叠加至预测时长中；

将所述待切换小区和对应的停留持续时间添加为所述终端的后继移动信息；

判断所述预测时长是否达到最长预测周期，若是，则结束预测，若否，则执行下述步骤：

根据所述当前预测时点和当前待切换小区对应的停留持续时间计算下一个预测起始点，更新为当前预测时点，将所述待切换小区更新为最后驻留小区；

基于所述当前预测时点和最后驻留小区，在所述增长逆向前缀树中预测当前预测时点的待切换小区和对应的停留持续时间；

将预测的待切换小区对应的停留持续时间叠加至所述预测时长中，并返回执行后继移动信息添加步骤。

2.根据权利要求1所述的方法，其特征在于，根据获取到的终端的移动信息产生终端的历史移动序列包括：

将设定更新周期内获取到的终端的移动信息作为终端的一个历史移动序列，或，从获取到的终端的移动信息中，将切换了设定次数的移动信息作为终端的一个历史移动序列。

3.根据权利要求2所述的方法，其特征在于，在以所述历史移动序列更新至增长逆向前缀树中之前，还包括：

按照设定的时段间隔，将终端在每个时段内停留时间最长的小区作为该时段的停留小区，且将相邻时段内停留小区相同的时段合并。

4.根据权利要求2所述的方法，其特征在于，将所述历史移动序列更新至增长逆向前缀树中包括：

在所述增长逆向前缀树中查找是否有与所述历史移动序列具有相同路径的节点序列，若是，则根据该历史移动序列更新该节点序列中各节点的节点信息，若否，则在所述增长逆向前缀树中创建与所述历史移动序列对应的节点序列，并根据该历史移动序列更新该节点序列中各节点的节点信息。

5.根据权利要求4所述的方法，其特征在于，根据该历史移动序列更新该节点序列中各节点的节点信息包括：

将所述历史移动序列中的每个小区的小区信息、前序小区信息和后继小区信息添加至该节点序列中与该小区具有相同小区标识的节点中，其中，所述小区信息包括小区切换时间和小区持续时间，每个所述前序小区信息包括前序小区标识、前序小区切换时间和前序小区持续时间，每个所述后继小区信息包括后继小区标识、后继小区切换时间和后继小区持续时间。

6.根据权利要求1所述的方法，其特征在于，以所述待预测时点作为当前预测时点，在所述增长逆向前缀树中预测终端在当前所在小区的停留持续时间包括：

以所述待预测时点t0作为当前预测时点；

在所述增长逆向前缀树中查找与所述当前所在小区v对应且具有设定前缀长度K的节点，其中，所述具有设定前缀长度的节点为查找到的节点具有设定数量和设定顺序的各前序节点，所述设定顺序与所述当前所在小区在切换过程中的前序小区顺序相同；

在查找到的节点中获取大于当前所在小区已持续时间d的小区持续时间d1、d2、……和dn，以及对应的小区切换时间t1、t2、……和tn；

按照如下公式计算各小区持续时间的加权值：wi＝w(|t-ti|)，其中，w(·)为非递增函数，1≤i≤n；

按照如下公式计算当前所在小区的停留持续时间：de＝f(di，wi)。