论文部分内容阅读
随着各类无线移动设备(如智能手机、平板电脑、GPS导航仪等)的广泛普及,各种基于位置变化信息而提供相关服务的工具日渐受到研究者的关注.借助这类工具,用户可以对路况等一系列信息做出更加准确和有价值的判断和决策.为更好地满足用户的位置跟踪预测需求,借助于Java及Eclipse开发平台,设计实现了一种基于频繁模式的不确定性轨迹预测系统PathExplorer.考虑到移动对象历史轨迹存在的诸多不确定性,PathExplorer首先通过轨迹补全算法得到完整的路径序列,然后利用频繁模式挖掘和轨迹匹配计算移动对象最可能的运动路径.系统充分考虑了如何提高运行效率以及节省储存空间的需求,通过对比PathExplorer预测轨迹的效率与最短路径查询算法的效率,展示了系统的性能优势.