[发明专利]终端时空移动预测方法和装置有效
申请号: | 201210591809.7 | 申请日: | 2012-12-31 |
公开(公告)号: | CN103916885B | 公开(公告)日: | 2018-11-06 |
发明(设计)人: | 曹国祥;基托夫·维克多 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04W24/02 | 分类号: | H04W24/02 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 臧建明 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 终端 时空 移动 预测 方法 装置 | ||
本发明实施例提供一种终端时空移动预测方法和装置,所述方法包括:获取终端的移动信息,所述移动信息包括终端移动过程中切换的小区、切换至该小区的切换时间和在该小区停留的持续时间;根据获取到的终端的移动信息产生终端的历史移动序列,并根据所述历史移动序列更新所述终端的历史移动序列集合;在待预测时点,基于所述终端的当前所在小区和当前时点,根据所述历史移动序列集合中对应的小区及其切换时间和持续时间,预测所述终端的后继移动信息。本发明实施例用以优化对用户终端随时间变化的移动路径的预测方法。
技术领域
本发明实施例涉及通信技术领域,尤其涉及一种终端时空移动预测方法和装置。
背景技术
随着无线通信技术的发展,可以使无线网络用户终端在世界的任何一个位置自由通信、在移动过程中自由联络,而且可以通过跟踪用户终端的活跃小区来近似定位用户终端的地理坐标,因为每个小区都有其明确的地理位置。目前为止已经有一些可以获取用户终端位置信息的方法,比如利用小区编号作为用户终端的地理位置,一系列的位置感知应用(Location Aware Applications,LAA)可利用用户终端的地理位置信息提供一些相关的服务。例如,基于用户终端位置的服务、搜索引擎和个性化引擎(intent engine)等领域都已经有广泛应用。
目前大多数的位置感知应用只是利用用户终端当前的位置,因此,当前的位置感知排序服务只是利用目标事物与用户终端当前位置的距离进行排序。然而,一种更好的排序方案却并不是利用目标事物与用户终端当前位置的距离,而是根据用户终端未来行程的距离进行排序,这就需要基于用户终端的历史移动数据,设计一种有效的方法,来及时的预测用户终端未来移动的方法。
然而现有技术中,预测用户终端未来移动的方法,一种方案,只是对下一个小区或者后续的小区序列进行预测,而没有预测用户终端移动随时间的变化;另一种方案,虽然也提取用户终端移动随时间的变化的信息,将小区内用户终端的移动按照时间间隔拆分成很多日志记录,但后一方法当时间序列中有一个持续时间长的记录以规则时间提取过程中被划分为多个日志记录时,要进行这个提取过程既要耗费很多内存,又让记忆力短的预测算法在预测时重复产生相同的小区,即采用该方法有自繁殖性的缺点。因此以上现有技术的方法均无法对用户终端未来的移动进行准确的预测。
发明内容
本发明实施例提供一种终端时空移动预测方法和装置,以优化对用户终端随时间变化的移动路径的预测方法。
本发明实施例第一方面是提供一种终端时空移动预测方法,包括:
获取终端的移动信息,所述移动信息包括终端移动过程中切换的小区、切换至该小区的切换时间和在该小区停留的持续时间;
根据获取到的终端的移动信息产生终端的历史移动序列,并根据所述历史移动序列更新所述终端的历史移动序列集合;
在待预测时点,基于所述终端的当前所在小区和当前时点,根据所述历史移动序列集合中对应的小区及其切换时间和持续时间,预测所述终端的后继移动信息。
在第一种可能的实现方式中,根据获取到的终端的移动信息产生终端的历史移动序列,并根据所述历史移动序列更新所述终端的历史移动序列集合包括:
将设定更新周期内获取到的终端的移动信息作为终端的一个历史移动序列,或,从获取到的终端的移动信息中,将切换了设定次数的移动信息作为终端的一个历史移动序列;
以所述历史移动序列更新至增长逆向前缀树中,其中,所述增长逆向前缀树作为所述终端的历史移动序列集合。
结合第一方面的第一种可能的实现方式,在第二种可能的实现方式中,在以所述历史移动序列更新至增长逆向前缀树中之前,还包括:
按照设定的时段间隔,将终端在每个时段内停留时间最长的小区作为该时段的停留小区,且将相邻时段内停留小区相同的时段合并。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210591809.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种烟草栽培方法
- 下一篇:一种风干沿的治理方法