计算机与数字工程2024，Vol.52Issue(1)：116-120,5.DOI:10.3969/j.issn.1672-9722.2024.01.018
基于位置相似性与Markov模型的移动轨迹预测算法
Moving Trajectory Prediction Algorithm Based on Position Similarity and Markov Model
李佳泽 1高全力 1郭帅 1胡发丽 1李庆敏1
作者信息
- 1. 西安工程大学计算机科学学院 西安 710048
- 折叠
摘要
Abstract
Real time and accurate mobile trajectory prediction is an important support for the development of emerging mobile services.At present,Markov model is mostly used to predict the moving trajectory,but the Markov model does not make full use of the historical trajectory information.Therefore,this paper proposes a moving trajectory prediction algorithm based on position simi-larity and Markov model.Firstly,the original trajectory data is serialized by iterative meshing method.Then,the similar historical trajectories in the historical trajectory set are found according to the user's current trajectory position.Finally,the transition probabil-ity matrix is established from the similar historical trajectories to complete the prediction of the user's future region.Experimental re-sults on large-scale datasets show that the average prediction accuracy of this method is improved by 13.8%compared with the tradi-tional Markov model.关键词
推荐服务/轨迹预测/位置相似性/Markov模型Key words
recommendation service/trajectory prediction/location similarity/Markov model分类
信息技术与安全科学引用本文复制引用
李佳泽,高全力,郭帅,胡发丽,李庆敏..基于位置相似性与Markov模型的移动轨迹预测算法[J].计算机与数字工程,2024,52(1):116-120,5.
