本发明专利技术实施例公开了一种位置预测的方法及装置，涉及数据处理领域，能够解决存在干扰因素时，不能准确预测用户未来的移动轨迹的问题。本发明专利技术的方法包括：获取用户移动数据；预处理所述用户移动数据，构建通用移动序列；根据所述通用移动序列分别进行短期预测和长期预测；将所述短期预测的结果叠加在所述长期预测的结果上，得出移动预测的结果。本发明专利技术适用于位置预测。
【技术实现步骤摘要】
本专利技术涉及数据处理领域，尤其涉及一种位置预测的方法及装置。
技术介绍
在移动互联网业务中，基于位置的服务迅速发展，给人们的生活带来很多方便。例 女口，提供用户行进的路径前方的交通路况信息，帮助用户提前做好出行路线规划，避免交通 堵塞；为游客提供旅游线路推荐等。该些应用场景有一个共同的问题需要解决，即需要准确 预测出用户未来的移动轨迹。针对用户未来的移动轨迹预测问题，现有技术中提出了不同 的预测技术；例如利用马尔科夫链方法对用户可能会在哪些小区移动进行序列预测；或者 采用频繁项集挖掘技术来建立关联规则，进而预测出用户移动的下一个小区等等。 现有技术中至少存在如下问题；上述给出的预测技术，在预测用户未来的移动轨 迹时，都是假定获取到的用户移动数据是准确的。然而，由于天气及气候条件变化、城市环 境中建筑物、隧道等不规则地形和无线网络中信号切换等，都会导致用户移动时信号强度 改变、信号中断或者切换到其它基站等问题，所W该些不可预知的干扰因素使得用户移动 数据中含有噪声，并不是精确数据，进而导致在预测用户未来的移动轨迹时，预测的精度很 低，不能准确预测用户未来的移动轨迹。
技术实现思路
本专利技术的实施例提供一种位置预测的方法及装置，能够解决存在干扰因素时，不 能准确预测用户未来的移动轨迹的问题。 为达到上述目的，本专利技术的实施例采用如下技术方案： 第一方面，本专利技术的实施例提供一种位置预测的方法，包括： 获取用户移动数据； 预处理所述用户移动数据，构建通用移动序列； 根据所述通用移动序列分别进行短期预测和长期预测； 将所述短期预测的结果叠加在所述长期预测的结果上，得出移动预测的结果。 结合第一方面，在第一方面的第一种可能的实现方式中，所述用户移动数据包括： 用户所处小区的标识、用户到达所述小区的时间点和收集所述用户移动数据的次数。 结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式 中，所述预处理所述用户移动数据，构建通用移动序列包括： 离散化所述用户移动数据，得出离散移动数据； 设置通用移动参数的值为第一预设值； 根据所述离散移动数据和原有离散移动数据，构建所述通用移动序列，所述原有 离散移动数据的收集时间点在所述离散移动数据的收集时间点之前，且紧邻所述离散移动 数据的收集时间点，所述原有离散化数据的个数为所述第一预设值。 结合第一方面的第二种可能的实现方式，在第一方面的第H种可能的实现方式 中，所述根据所述离散移动数据和原有离散移动数据，构建所述通用移动序列包括： 根据所述离散移动数据和原有离散移动数据，在收集次数的预设区间内，确定子 序列的起点和终点，所述子序列为用户所处小区标识频繁切换的离散移动数据，所述频繁 切换的所述小区标识个数不大于所述第一预设值，所述预设区间长度为第二预设值，所述 预设区间的起始值为所述原有离散移动数据最初的收集次数； 将所述子序列用相同的通用位置表示，构成所述通用移动序列。 结合第一方面的第H种可能的实现方式，在第一方面的第四种可能的实现方式 中，所述根据所述通用移动序列分别进行短期预测和长期预测包括： 将所述子序列存储到索引集合； 定义起始索引； 计算所述待预测位置的索引相对所述起始索引的偏移量； 根据所述偏移量，确定所述待预测位置的索引对应的子序列； 根据所述子序列，计算预测集合； 根据分位数参数，计算所述预测集合的分位数，得出短期预测结果。 结合第一方面的第二种可能的实现方式，在第一方面的第五种可能的实现方式 中，所述根据所述通用移动序列分别进行短期预测和长期预测还包括： 根据移动规律，将预设时间划分为不相交的组； 确定过时移动序列； 根据所述通用移动序列和所述过时移动序列，计算通用位置的数量和离散化位置 的累计次数； 确定待预测位置索引的返回组和当日索引； 分别计算待预测位置的离散化位置的累计次数除W待预测位置的通用位置的数 量的结果； 确定所述结果不小于口限值的小区标识为长期预测的结果。 结合第一方面的第五种可能的实现方式，在第一方面的第六种可能的实现方式 中，所述根据所述通用移动序列和所述过时移动序列，计算通用位置的数量和离散化位置 的累计次数包括： 对于所述通用移动序列的离散化位置，所述累计次数加1 ; 对于所述过时移动序列的离散化位置，所述累计次数减1 ; 对于所述通用移动序列的通用位置，所述通用位置的数量加1 ; 对于所述过时移动序列的通用位置，所述通用位置的数量减1。 第二方面，本专利技术的实施例提供一种位置预测的装置，包括： 获取单元，用于获取用户移动数据； 构建单元，用于预处理所述用户移动数据，构建通用移动序列； 预测单元，用于根据所述通用移动序列分别进行短期预测和长期预测； 叠加单元，用于将所述短期预测的结果叠加在所述长期预测的结果上，得出移动 预测的结果。 结合第二方面，在第二方面的第一种可能的实现方式中，所述用户移动数据包括： 用户所处小区的标识、用户到达所述小区的时间点和收集所述用户移动数据的次数。 结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式 中，所述构建单元包括： 离散子单元，用于离散化所述用户移动数据，得出离散移动数据； 设置子单元，用于设置通用移动参数的值为第一预设值； 构建子单元，用于根据所述离散移动数据和原有离散移动数据，构建所述通用移 动序列，所述原有离散移动数据的收集时间点在所述离散移动数据的收集时间点之前，且 紧邻所述离散移动数据的收集时间点，所述原有离散化数据的个数为所述第一预设值。 结合第二方面的第二种可能的实现方式，在第二方面的第H种可能的实现方式 中，所述构建子单元具体用于： 根据所述离散移动数据和原有离散移动数据，在收集次数的预设区间内，确定子 序列的起点和终点，所述子序列为用户所处小区标识频繁切换的离散移动数据，所述频繁 切换的所述小区标识个数不大于所述第一预设值，所述预设区间长度为第二预设值，所述 预设区间的起始值为所述原有离散移动数据最初的收集次数； 将所述子序列用相同的通用位置表示，构成所述通用移动序列。 结合第二方面的第H种可能的实现方式，在第二方面的第四种可能的实现方式 中，所述预测单元包括： 存储子单元，用于将所述子序列存储到索引集合； 定义子单元，用于定义起始索引； 第一计算子单元，用于计算所述待预测位置的索引相对所述起始索引的偏移量； 第一确定子单元，用于根据所述偏移量，确定所述待预测位置的索引对应的子序 列； 所述第一计算子单元还用于根据所述子序列，计算预测集合；[00当前第1页1 2 3 4 本文档来自技高网...
【技术保护点】
一种位置预测的方法，其特征在于，包括：获取用户移动数据；预处理所述用户移动数据，构建通用移动序列；根据所述通用移动序列分别进行短期预测和长期预测；将所述短期预测的结果叠加在所述长期预测的结果上，得出移动预测的结果。
【技术特征摘要】
【专利技术属性】
技术研发人员：张洪波，基托夫·维克多，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。