基于前缀投影技术的大规模轨迹预测模型

来源 :软件学报 | 被引量 : 0次 | 上传用户:ciissyma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能手机、车载GPS终端、可穿戴设备产生了海量的轨迹数据,这些数据不仅描述了移动对象的历史轨迹,而且精确地反映出移动对象的运动特点.已有轨迹预测方法的不足在于:不能同时兼具预测的准确性和时效性,有效的轨迹预测受限于路网等局部空间范围,无法处理复杂、大规模位置数据.为了解决上述问题,针对海量移动对象轨迹数据,结合频繁序列模式发现的思想,提出了基于前缀投影技术的轨迹预测模型PPTP(prefix projection based trajectory prediction model),包含两个关键步骤:(1)挖掘频繁轨迹模式,构造投影数据库并递归挖掘频繁前序轨迹模式;(2)轨迹匹配,以不同频繁序列模式作为前缀增量式扩展生成频繁后序轨迹,将大于最小支持度阈值的最长连续轨迹作为结果输出.算法的优势在于:可以通过较短的频繁序列模式,增量式生成长轨迹模式;不会产生无用的候选轨迹,弥补频繁模式挖掘计算代价较高的不足.利用真实大规模轨迹数据进行多角度实验,表明PPTP轨迹预测算法具有较高的预测准确性,相对于1阶马尔可夫链预测算法,其平均预测准确率可以提升39.8%.基于所提出的轨迹预测模型,开发了一个通用的轨迹预测系统,能够可视化输出完整的轨迹路线,为用户路径规划提供辅助决策支持.
其他文献
在应对世界“百年未有之大变局”的形势下,国家对职业教育改革与发展提出的全局性实施方案。职业教育已成为服务国家战略、提升国家人力资本的重要教育资源,在国家经济社会发
文章基于区间直觉模糊数的内涵及其生成机理,将指标取值的不确定性和人们认识客观事物的模糊性纳入评价指标体系,创新评价指标的数据取值方法,同时借用G1法思想,构建指标权重
提出一种改进的虚裂纹闭合技术 (VCCT)对轮胎带束 (一种复合材料结构 )不同脱层长度下的应变能释放率进行了计算。将强制裂纹闭合的位移作为一种可变约束施加在变形后的裂纹
以辽宁建筑职业学院5号教学楼工程为例,系统阐述了BIM技术在施工全过程管理中的应用,包括项目模型搭建和碰撞检查、施工场地三维布置和安全管理、4D进度动态控制、关键部位质
目的比较近视性弱视与其他类型弱视的治疗效果.方法将我院近3年的儿童经过散瞳验光,筛选出近视性弱视,远视性弱视及混合散光性弱视患儿各50例,进行综合弱视治疗,比较其疗效.
本文以讨论厦门地区某工程静压预应力管桩单桩极限承载力不足的原因为出发点,着重研究分析了静压桩终压控制标准中的终压力值与单桩极限承载力的区别和关系,按照桩的入土深度
地方政府行政服务质量对于公众的生产与生活产生重要而深远的影响,而公众满意度也日益成为地方政府关心的评价指标。本文首先界定地方政府行政服务满意度评价系统的应用范围,
选取辽河流域海相沉积细砂进行掺配低液限粉土的细砂土重型击实试验,分析细粒含量对细砂土击实特性的影响规律。试验结果表明:细砂土存在随细粒含量增加而逐渐退化的干压实特
投入式液位计在水位测量中广泛应用,其密封性决定了产品的稳定性。通过对失效的液位计进行拆解分析,据统计显示,投入式液位计应用中近85%的失效是由密封问题造成的。因此,针
以花生品种“阜花12”为供试材料,选取正茬和连作3年2个处理,分析了花生在连作条件下防御酶系活性以及膜脂过氧化产物含量的变化规律。结果表明:花生连作后,叶片的SOD活性和MDA含