一种基于用户移动行为相似性的位置预测方法

摘要：

随着移动通信技术和车载定位系统的发展和广泛应用,基于位置服务越来越受到人们的关注.位置预测技术是其重要组成部分,并有着广泛的应用.在实际应用中,由于采集点丢失或新用户出现等,GPS轨迹数据往往具有稀疏特性,使得基于单个用户数据的位置预测的准确率较低.针对这种情况,文中提出了基于移动行为相似性和用户聚类的Markov位置预测方法.首先,为使预测的位置具有物理意义,提出了基于Voronoi图的区域划分方法,并基于区域轨迹进行位置预测;其次,提出了同时考虑用户转移特性和用户区域特性的移动行为相似性计算方法;再次,根据移动行为相似性对用户进行聚类,并在聚类的用户组上采用一阶M arkov模型进行位置预测,提高了位置预测的准确性.在真实GPS轨迹数据上的实验表明了所提方法的有效性.

关键词：移动行为相似性、转移概率矩阵、区域向量、位置预测

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

在线出版日期：2019-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：288-292,307