基于排序树索引的轨迹压缩方法

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ryu_sh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
原始采集的GPS轨迹数据通常非常庞大,导致对其的传输、存储和处理变得越来越困难,需要对原始GPS轨迹数据进行压缩.现有的基于方向的轨迹压缩方法存在可容忍误差难以确定、计算代价大、压缩效果较差等问题.针对这些问题,提出了基于排序树索引的轨迹压缩方法,借助于排序树索引,在轨迹压缩的过程中进行有效的剪枝,提高了轨迹压缩的效率.同时,对压缩轨迹中轨迹点的去留起决定作用的指标——线段误差进行了重新定义,提高了轨迹压缩的效果.大量真实数据集上的实验验证了所提的轨迹压缩方法的有效性和高效性.
其他文献
随着社会的发展,人们的出游意愿不断增强,中国旅游业的发展一直呈现平稳上升趋势。在政府相关部门的推动下,各旅游目的地开始注重打造目的地品牌、包装目的地形象、提升目的地核心竞争力,大力发展当地旅游业。与此同时,我们也处在一个移动互联网飞速发展的时代。以微信、微博、直播平台、移动互联网客户端等为代表的新媒体,凭借其快捷、方便、即时、互交性强等特点,成为旅游传播领域必不可少的媒介传播工具和营销推广手段。很
通过进行陆上与海上油田导向钻井技术现场试验,取得了较好的应用效果,进行了动力钻具、钻头类型及随钻测量方式的选择,确定了陆上与海上特殊工艺定中施工中导向钻具组合与参数配
期刊
随着环保部门对燃煤电厂的烟气污染物排放要求日趋严格,烟气脱硝改造及保证脱硝系统安全稳定经济运行成为火力发电厂的重要工作。本文针对吴泾第二发电厂600MW燃煤机组SCR烟
本文论证了一些常见的脉冲锁相环路的稳定条件。并给出了实现环路稳定工作的方法。
目前全球经济没有台湾是无法动作的,只要走一趟台湾中山高速公路,就可以发现“隐藏的全球经济中心”,日本索尼、美国苹果电脑、荷兰飞利浦等大厂,每年各花数十亿美元,采购台制电脑
脂类物质在胃肠道消化过程中会发生氧化反应,产生脂质氢过氧化物(Lipid peroxidation,LOOH)、4-羟基-2-己烯醛(4-hydroxy-2-trans-hexenal,4-HHE)、α,β-不饱和醛等毒性氧化产物,危害人体健康。因此,研究如何抑制胃肠道消化过程中的脂质氧化成为当前研究的重点。然而目前关于脂质氧化的研究多集中于食品的加工和贮藏过程,在胃肠道中的研究却相对较少。迷迭香
中国的货币政策不断改革完善,并逐步建立了相对稳定且健全的货币政策调控体系。货币政策的最终目标从最初的单一的以经济增长作为目标进一步的发展为以稳定通货膨胀,促进经济
本文导出了三阶时间序列多项式动态平差系统的可靠性度量解析公式,得出了一个类似于“杨辉三角形”的可靠性梯形,并与文献中m=1,m=2的情况进行了比较。
根据混合料烧结过程SO2的吸收-放出机理,建立了烧结烟气SO2浓度分布计算模型,以国内某360 m2烧结机为例,研究了在烧结机带长方向上料层高度、台车运行速率、混合料配碳量和含