终端时空移动预测方法和装置制造方法及图纸

技术编号:19360197 阅读:4 留言:0更新日期:2018-11-07 22:23
本发明专利技术实施例提供一种终端时空移动预测方法和装置,所述方法包括:获取终端的移动信息,所述移动信息包括终端移动过程中切换的小区、切换至该小区的切换时间和在该小区停留的持续时间;根据获取到的终端的移动信息产生终端的历史移动序列,并根据所述历史移动序列更新所述终端的历史移动序列集合;在待预测时点,基于所述终端的当前所在小区和当前时点,根据所述历史移动序列集合中对应的小区及其切换时间和持续时间,预测所述终端的后继移动信息。本发明专利技术实施例用以优化对用户终端随时间变化的移动路径的预测方法。

Terminal time and space mobile prediction method and device

The embodiment of the present invention provides a method and device for predicting the space-time movement of a terminal, which includes acquiring the mobile information of the terminal, including the cell switched during the mobile process of the terminal, the switching time switched to the cell and the duration of stay in the cell, and according to the mobile information of the acquired terminal. The historical mobile sequence of the terminal is generated, and the set of historical mobile sequences of the terminal is updated according to the said historical mobile sequence; at the time to be predicted, based on the current cell and the current time point of the terminal, according to the corresponding cell in the set of historical mobile sequences and its switching time and duration, the said cell is predicted. The subsequent mobile information of the terminal. The embodiment of the invention is used to optimize the prediction method of the mobile path that changes with time for the user terminal.

【技术实现步骤摘要】
终端时空移动预测方法和装置
本专利技术实施例涉及通信
,尤其涉及一种终端时空移动预测方法和装置。
技术介绍
随着无线通信技术的发展,可以使无线网络用户终端在世界的任何一个位置自由通信、在移动过程中自由联络,而且可以通过跟踪用户终端的活跃小区来近似定位用户终端的地理坐标,因为每个小区都有其明确的地理位置。目前为止已经有一些可以获取用户终端位置信息的方法,比如利用小区编号作为用户终端的地理位置,一系列的位置感知应用(LocationAwareApplications,LAA)可利用用户终端的地理位置信息提供一些相关的服务。例如,基于用户终端位置的服务、搜索引擎和个性化引擎(intentengine)等领域都已经有广泛应用。目前大多数的位置感知应用只是利用用户终端当前的位置,因此,当前的位置感知排序服务只是利用目标事物与用户终端当前位置的距离进行排序。然而,一种更好的排序方案却并不是利用目标事物与用户终端当前位置的距离,而是根据用户终端未来行程的距离进行排序,这就需要基于用户终端的历史移动数据,设计一种有效的方法,来及时的预测用户终端未来移动的方法。然而现有技术中,预测用户终端未来移动的方法,一种方案,只是对下一个小区或者后续的小区序列进行预测,而没有预测用户终端移动随时间的变化;另一种方案,虽然也提取用户终端移动随时间的变化的信息,将小区内用户终端的移动按照时间间隔拆分成很多日志记录,但后一方法当时间序列中有一个持续时间长的记录以规则时间提取过程中被划分为多个日志记录时,要进行这个提取过程既要耗费很多内存,又让记忆力短的预测算法在预测时重复产生相同的小区,即采用该方法有自繁殖性的缺点。因此以上现有技术的方法均无法对用户终端未来的移动进行准确的预测。
技术实现思路
本专利技术实施例提供一种终端时空移动预测方法和装置,以优化对用户终端随时间变化的移动路径的预测方法。本专利技术实施例第一方面是提供一种终端时空移动预测方法,包括:获取终端的移动信息,所述移动信息包括终端移动过程中切换的小区、切换至该小区的切换时间和在该小区停留的持续时间;根据获取到的终端的移动信息产生终端的历史移动序列,并根据所述历史移动序列更新所述终端的历史移动序列集合;在待预测时点,基于所述终端的当前所在小区和当前时点,根据所述历史移动序列集合中对应的小区及其切换时间和持续时间,预测所述终端的后继移动信息。在第一种可能的实现方式中,根据获取到的终端的移动信息产生终端的历史移动序列,并根据所述历史移动序列更新所述终端的历史移动序列集合包括:将设定更新周期内获取到的终端的移动信息作为终端的一个历史移动序列,或,从获取到的终端的移动信息中,将切换了设定次数的移动信息作为终端的一个历史移动序列;以所述历史移动序列更新至增长逆向前缀树中,其中,所述增长逆向前缀树作为所述终端的历史移动序列集合。结合第一方面的第一种可能的实现方式,在第二种可能的实现方式中,在以所述历史移动序列更新至增长逆向前缀树中之前,还包括:按照设定的时段间隔,将终端在每个时段内停留时间最长的小区作为该时段的停留小区,且将相邻时段内停留小区相同的时段合并。结合第一方面的第一种可能的实现方式,在第三种可能的实现方式中,将所述历史移动序列添加至增长逆向前缀树中包括:在所述增长逆向前缀树中查找是否有与所述历史移动序列具有相同路径的节点序列,若是,则根据该历史移动序列更新该节点序列中各节点的节点信息,若否,则在所述增长逆向前缀树中创建与所述历史移动序列对应的节点序列,并根据该历史移动序列更新该节点序列中各节点的节点信息。结合第一方面的第三种可能的实现方式,在第四种可能的实现方式中,根据该历史移动序列更新该节点序列中各节点的节点信息包括:将所述历史移动序列中的每个小区的小区信息、前序小区信息和后继小区信息添加至该节点序列中与该小区具有相同小区标识的节点中,其中,所述小区信息包括小区切换时间和小区持续时间,每个所述前序小区信息包括前序小区标识、前序小区切换时间和前序小区持续时间,每个所述后继小区信息包括后继小区标识、后继小区切换时间和后继小区持续时间。结合第一方面的第四种可能的实现方式,在第五种可能的实现方式中,在待预测时点,基于所述终端的当前所在小区和当前时点,根据所述历史移动序列集合中对应的小区及其切换时间和持续时间,预测所述终端的后继移动信息包括:以所述待预测时点作为当前预测时点,在所述增长逆向前缀树中预测终端在当前所在小区的停留持续时间,将所述当前所在小区确定为待切换小区,将所述停留持续时间叠加至预测时长中;将所述待切换小区和对应的停留持续时间添加为所述终端的后继移动信息;判断所述预测时长是否达到最长预测周期,若是,则结束预测,若否,则执行下述步骤:根据所述当前预测时点和当前待切换小区对应的停留持续时间计算下一个预测起始点,更新为当前预测时点,将所述待切换小区更新为最后驻留小区;基于所述当前预测时点和最后驻留小区,在所述增长逆向前缀树中预测当前预测时点的待切换小区和对应的停留持续时间;将预测的待切换小区对应的停留持续时间叠加至所述预测时长中,并返回执行后继移动信息添加步骤。结合第一方面的第五种可能的实现方式,在第六种可能的实现方式中,以所述待预测时点作为当前预测时点,在所述增长逆向前缀树中预测终端在当前所在小区的停留持续时间包括:以所述待预测时点t0作为当前预测时点;在所述增长逆向前缀树中查找与所述当前所在小区v对应且具有设定前缀长度K的节点,其中,所述具有设定前缀长度的节点为查找到的节点具有设定数量和设定顺序的各前序节点,所述设定顺序与所述当前所在小区在切换过程中的前序小区顺序相同;在查找到的节点中获取大于当前所在小区已持续时间d的小区持续时间d1、d2、……和dn,以及对应的小区切换时间t1、t2、……和tn;按照如下公式计算各小区持续时间的加权值:wi=w(|t-ti|),其中,w(dt)为非递增函数,1≤i≤n;按照如下公式计算当前所在小区的停留持续时间:de=f(di,wi)。结合第一方面的第五种可能的实现方式,在第七种可能的实现方式中,基于所述当前预测时点和最后驻留小区,在所述增长逆向前缀树中预测当前预测时点的待切换小区和对应的停留持续时间包括:在所述增长逆向前缀树中查找与所述最后驻留小区vlast对应且具有设定前缀长度K的节点;在查找到的节点中获取J个后继小区v1、v2、……和vJ,并获得每个后继小区vj的M个切换时间t1、t2、……和tM,其中,1≤j≤J,所述M个切换时间为与当前预测时点最近的M个切换时间;根据所述当前预测时点tf按照如下公式计算每个后继小区vj的各切换时间相似度:rm=r(tf-tm),其中1≤m≤M;计算每个后继小区的相似度总和rj=r1+r2+……+rM;将相似度总和最高的后继小区选择为待切换小区;在查找到的节点中获取待切换小区的n个持续时间d1、d2……、dn,以及对应的小区切换时间t1、t2、……、tn;按照如下公式计算各小区持续时间的加权值:wi=w(|t-ti|),其中,w(dt)为非递增函数,1≤i≤n;按照如下公式计算所述待切换小区的停留持续时间de=f(di,wi)。结合第一方面及其任一种可能的实现方式,在第八种可能的实现方式中,在本文档来自技高网
...

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

【技术特征摘要】
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)。7.根据权利要求1所述的方法,其特征在于,基于所述当前预测时点和最后驻留小区,在所述增长逆向前缀树中预测当前预测时点的待切换小区和对应的停留持续时间包括:在所述增长逆向前缀树中查找与所述最后驻留小区vlast对应且具有设定前缀长度K的节点;在查找到的节点中获取J个后继小区v1、v2、……和vJ,并获得每个后继小区vj的M个切换时间t1、t2、……和tM,其中,1≤j≤J,所述M个切换时间为与当前预测时点最近的M个切换时间;根据所述当前预测时点tf按照如下公式计算每个后继小区vj的各切换时间相似度:rm=r(tf-tm),其中1≤m≤M;计算每个后继小区的相似度总和rj=r1+r2+……+rM;将相似度总和最高的后继小区选择为待切换小区;在查找到的节点中获取待切换小区的n个持续时间d1、d2……、dn,以及对应的小区切换时间t1、t2、……、tn;按照如下公式计算各小区持续时间的加权值:wi=w(|t-ti|),其中,w(·)为为非递增函数,1≤i≤n;按照如下公式计算所述待切换小区的停留持续时间de=f(di,wi)。8.根据权利要求1-7任一所述的方法,其特征在于,在根据获取到的终端的移动信息产生终端的历史移动序列,并根据所述历史移动序列更新所述终端的历...

【专利技术属性】
技术研发人员:曹国祥基托夫·维克多
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1