基于运动趋势的移动对象位置预测

摘要

A location prediction algorithm based on movement tendency (LP-MT) was proposed, which not only buils moving object’s historical activity model borrowing from Markov thinking, but also added movement tendency as an important reference of location prediction. Besides, each of the historical stay regions was considered as a candidate of future location. According to the characteristics of the future location, algorithm results were divided into prediction loca-tions and recommendation locations. Experiment results on real dataset show LP-MT method can ensure good efficiency and improve the accuracy by 10%compared with the existing algorithms.%提出一种基于运动趋势的移动对象位置预测算法，不仅借鉴马尔可夫模型思想对移动对象的历史活动轨迹进行建模，而且将对象的运动趋势作为位置预测的重要因素。以全体历史停留区域作为未来位置的候选，根据位置的特征，将结果分为预测位置和推荐位置。真实数据实验表明，算法在保证较高时间效率的同时，预测精度较同类算法提高近10%。