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

摘要

本发明实施例提供一种终端时空移动预测方法和装置，所述方法包括：获取终端的移动信息，所述移动信息包括终端移动过程中切换的小区、切换至该小区的切换时间和在该小区停留的持续时间；根据获取到的终端的移动信息产生终端的历史移动序列，并根据所述历史移动序列更新所述终端的历史移动序列集合；在待预测时点，基于所述终端的当前所在小区和当前时点，根据所述历史移动序列集合中对应的小区及其切换时间和持续时间，预测所述终端的后继移动信息。本发明实施例用以优化对用户终端随时间变化的移动路径的预测方法。

主权项

1.一种终端时空移动预测方法，其特征在于，包括：获取终端的移动信息，所述移动信息包括终端移动过程中切换的小区、切换至该小区的切换时间和在该小区停留的持续时间；根据获取到的终端的移动信息产生终端的历史移动序列，并以所述历史移动序列更新至增长逆向前缀树中，其中，所述增长逆向前缀树作为所述终端的历史移动序列集合；在待预测时点，基于所述终端的当前所在小区和当前时点，根据所述历史移动序列集合中对应的小区及其切换时间和持续时间，预测所述终端的后继移动信息；其中，在待预测时点，基于所述终端的当前所在小区和当前时点，根据所述历史移动序列集合中对应的小区及其切换时间和持续时间，预测所述终端的后继移动信息包括：以所述待预测时点作为当前预测时点，在所述增长逆向前缀树中预测终端在当前所在小区的停留持续时间，将所述当前所在小区确定为待切换小区，将所述停留持续时间叠加至预测时长中；将所述待切换小区和对应的停留持续时间添加为所述终端的后继移动信息；判断所述预测时长是否达到最长预测周期，若是，则结束预测，若否，则执行下述步骤：根据所述当前预测时点和当前待切换小区对应的停留持续时间计算下一个预测起始点，更新为当前预测时点，将所述待切换小区更新为最后驻留小区；基于所述当前预测时点和最后驻留小区，在所述增长逆向前缀树中预测当前预测时点的待切换小区和对应的停留持续时间；将预测的待切换小区对应的停留持续时间叠加至所述预测时长中，并返回执行后继移动信息添加步骤。