基于位置服务的轨迹预测方法  

Trajectory Prediction Method for Location-based Service

作　　者：徐彪[1] 霍欢[1] 陈尚也 吴易木[1] 班雷雨 

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093

出　　处：《小型微型计算机系统》2016年第6期1191-1196,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61003031)资助;上海重点科技攻关项目(14511107902)资助;上海市工程中心建设项目(GCZX14014)资助;上海市一流学科建设项目(XTKX2012)资助;沪江基金研究基地专项项目(C14001)资助

摘　　要：现有移动对象在路网中位置预测的技术大部分是当前路段上短期预测.为了能够长期准确预测路径,提出一个路网分层模型,通过路网分层和减少路网中的路口节点来降低路网的复杂度,提高了轨迹预测算法的性能,同时也减少了数据库中的存储数据量,避免了不必要的通信开销.然后,基于路网模型提出了一个探测回溯算法.该算法按路网分层模型综合考虑路段信息选择概率最高的路段,提高了算法的精确度和效率.通过真实数据表明,这种方法比现有的预测方法更准确和高效.Most of the existing location prediction techniques for moving objects on road network are mainly short-term prediction on the current road fragment. In order to accurately predict the long-term trajectory, this paper presents a hierarchical road network model, to lower the complexity by reducing intersection nodes on road networks. It improves the performance by reducing the amount of data storage and avoiding the unnecessary communication overhead. Based on the model, the paper proposes a detection backtracking algorithm,which comprehensively chooses the highest probability road fragment according to the hierarchical road network information. The experiments on real data show that this method is more accurate and efficient than other prediction algorithms.

关 键 词：轨迹预测 基于位置服务 路网分层 长期预测 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]