一种基于马尔可夫模型的稀疏轨迹终点预测算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:taohappy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动设备的普及与定位技术的成熟,涌现出了各种基于地理位置的应用软件不断涌现。为了使这类应用软件给用户提供精准的基于地理位置的服务,实时、准确、可靠地预测移动对象的不确定性轨迹显得尤为重要。目前大多数传统的轨迹终点预测方法都是通过计算轨迹之间的相似度来预测给定轨迹的终点,这种算法的弊端是没有充分考虑轨迹数据时间序列之间的前后联系,导致预测结果偏差较大。理论证明,马尔可夫模型对处理时间序列数据具有较好的效果。因此,针对轨迹终点预测的问题,提出了一种基于马尔可夫模型的预测算法。同时,针对样本运动空间提出一种新的划分网格策略——K-d tree网格划分。实验结果表明,相比于传统方法,运用马尔可夫模型预测轨迹终点的算法的精度有明显提高,预测时间会大大缩短。
其他文献
阐述了Web2.0的定义与主要产品,对传统情报信息交流与Web2.0环境下情报信息交流作了论述与对比,并对后者的特点作了总结。最后对新环境下情报信息交流的挑战及后续研究作了展
对洪泽湖湿地生态系统的类型、特征、资源种类进行了调查、分析、认证 ,并阐述了保护对策。
目的评价二维超声心动图(2DE)与2DE联合时空关联成像(STIC)技术在胎儿先天性心脏大动脉畸形的诊断价值。方法选择我院可疑有胎儿心脏大动脉畸形175例孕妇,先行2DE后,在2DE基
1需求分析随着数字技术在各行各业的快速发展,智能化大楼弱电系统越来越趋向于数字化、总线化。采用数字化、总线化结构为实现整个系统强大的功能和简便应用提供先决的技术条
随着Web2.0的发展,个体逐渐参与到网络信息资源共享的活动中来。但是,关于个体在Web2.0环境下的信息资源共享现象的研究还不常见。本文以此为视角,主要运用TRA、社会交换理论
针对西双版纳少数民族古籍的损毁和流失现象严重等方面存在的问题,提出了收集和开发民族古籍的建议。
中国新能源电价政策促进风、光电力市场规模化发展,但也造成急剧攀升的财税负担。依据发电项目建设要求,扩展平准化电力成本模型,并在此基础上将电价基准、外部效应及并网消
近年来,校园欺凌事件频繁发生,并且不断的曝光在大众面前。校园欺凌不仅在中国,在全世界都是一种普遍现象。校园欺凌事件不断发生,并且呈现愈演愈烈的趋势。这给校园安全和学
"9.11"后,世界各国开始重视对危害国家安全与社会稳定的政治事件、暴力恐怖事件、重大突发事件的预警防范理论和实践的研究。作者从公共危机管理、社会风险评估、情报主导三
目的:探究沙丁胺醇联合布地奈德雾化吸入治疗小儿毛细支气管炎的临床效果。方法:将67例毛细支气管炎患儿分为联合组(37例)和常规组(30例),分别加用沙丁胺醇联合布地奈德雾化