基于预测模型的轨迹数据压缩方法

来源 :计算机应用 | 被引量 : 9次 | 上传用户:huangys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前路网环境下海量轨迹数据压缩效率低下的问题,提出了一种基于预测模型的轨迹数据压缩方法(CTPM)。通过将轨迹数据的时间信息和空间信息分别进行压缩,使得压缩后的轨迹数据在空间维度上无损,并且在时间维度上误差有界,以此提高压缩效率。在空间方面,首先利用部分匹配预测(PPM)算法通过轨迹已经行驶的部分路段对其下一时刻可能的位置进行预测;然后通过删除预测成功的路段来减少轨迹数据的存储代价。在时间方面,首先利用轨迹通行状况具有周期性的特点,构建了不同时间区间的通行速度统计模型,来预测移动对象进入下一路段
其他文献
《中共中央国务院关于深化教育改革,全面推进素质教育的决定》指出:“实施素质教育,必须把德育、智育、体育、美育等有机地统一在教育活动的各个环节中。”德育的核心和本质是培
目的 观察晚期癌症患者自控静脉镇痛(PCIA)中氟比洛芬酯复合芬太尼、吗啡的镇痛效果.方法 40例Ⅱ~Ⅲ级晚期癌症患者应用PCIA镇痛,分为两组,观察48小时内(6h,12h,24h,48h)的镇痛、
中日两国近代技术引进中政府扮演着重要的角色.日本明治政府始终是积极干预并引导企业产权结构和组织形式的制度变迁,而中国的企业制度发明及政府对企业的干预方式则始终保持
针对输入人脸特征的不准确性导致识别系统识别率不高的问题,提出了一种有效的基于极端学习机(ELM)的人脸特征深度稀疏自编码(DSAE)方法。首先,利用截断式核范数构造损失函数,通过最小化损失函数提取人脸图像的稀疏特征;其次,利用极端学习机自编码器(ELM-AE)模型进行人脸特征的自编码,实现数据维度的降低以及噪声过滤;最后,通过经验风险极小化得到最优的深度结构。在ORL、IMM、Yale和UMIST
尽管国内外有关顾客价值的研究已经有20多年了,有关顾客价值含义的界定却众说纷纭,顾客价值与顾客购买决策行为深层次的互动关系仍然是众多学者力求解决之谜.本文根据消费者
通过对第三次民族主义浪潮的考察发现,文化作为影响民族问题的因素之一,其影响力度远远超过了前两次浪潮.民族问题从其产生根源到发展方向,从其表现形式到解决过程,几乎每一
五四时期马克思主义传播有三个突出特点 :不是没有真理性的强意识形态化 ,而是具有符合中国反帝反封建斗争需要的彻底革命性 ,是马克思主义作为真正揭示中国革命规律的思想武
从新中国成立到中国共产党的十六大,中共的三代领导集体立足于国情,调查研究,结合实际,总结经验,与时俱进,开拓创新,丰富和发展了马克思主义,形成了一脉相承的科学的具有中国特色的社
金融领域的诚信缺失与败德行为危及到金融的稳定发展,谋求金融发展的伦理支持是现代金融管理的应有程序。根据道德发展的不同层次和金融活动的内在本质,金融伦理规制应采取初
数域筛法(NFS)是目前大数分解效果最好的算法,它的研究对于当前的公钥密码体系有着重要的意义。对数域筛法进行了综述,尤其是多项式选择、数对筛选、矩阵生成、矩阵求解、平方根求解和大整数运算等关键步骤,同时介绍了数域筛法中五个步骤计算量的示例、RSA-240最新的多项式和多项式选择对数对筛选效率的影响,指出低复杂度算法、与体系结构相适应的算法、海量大整数协同分解、高效的数对筛选和高效大整数运算等技术是