【摘 要】
：
轨迹数据具有规模大、更新频繁的特点,对轨迹数据的查询具有较高的性能要求.为了提高轨迹数据的查询效率,提出了两级轨迹数据划分算法:在第一级划分中,使用基于优化最小边界矩形（Minimum Bounding Rectangle, MBR）的轨迹数据划分方法将轨迹数据划分为子轨迹,以提高轨迹数据的近似效果;在第二级划分中,按照时空范围,使用网格结构对子轨迹进行分组.基于划分算法提出了R-tree结点组织
【基金项目】
：
国家自然科学基金（61972198）； 江苏省自然科学基金（BK20191273）；
论文部分内容阅读
轨迹数据具有规模大、更新频繁的特点,对轨迹数据的查询具有较高的性能要求.为了提高轨迹数据的查询效率,提出了两级轨迹数据划分算法:在第一级划分中,使用基于优化最小边界矩形（Minimum Bounding Rectangle, MBR）的轨迹数据划分方法将轨迹数据划分为子轨迹,以提高轨迹数据的近似效果;在第二级划分中,按照时空范围,使用网格结构对子轨迹进行分组.基于划分算法提出了R-tree结点组织方法,将划分后的轨迹数据自底向上地构建R-tree.通过实验展示了所提的划分算法对查询效率的提升.实验表明,与基于轨迹段平均个数和基于组合运动特征这两种轨迹数据划分算法相比,所提算法具有更好的查询性能,查询效率分别平均提升了43.0%和30.5%.
其他文献
挥发性有机化合物（Volatile Organic Compounds,VOCs）作为最重要的大气污染物之一,吸引着国内外大量研究者探索高效、经济、可行的控制方案,吸附法因技术简单、高效易行等优势成为了控制VOCs的首选方法。活性炭具有价格低廉、性质稳定等优点,是VOCs工业化治理最常用的吸附剂,然而一般活性炭的比表面积和孔容通常很难实现对VOCs高效吸附和深度净化。超级活性炭因其巨大的比表面积和
针对液压机械差速的履带车辆转向控制，在车辆动力学建模和驾驶员操控信号解析的基础上，提出一种基于驾驶员模型的模糊前馈-反馈控制策略。该控制策略将驾驶员模型输入的归一化方向盘转角及其变化率作为模糊前馈控制输入，对液压系统排量比进行补偿；将实际转向半径与目标转向半径的偏差及其变化率作为模糊反馈控制输入，对液压系统排量比进行修正，从而达到对两侧履带速度的补偿修正。仿真结果表明，与传统PID控制和模糊PID
讨论了臭氧技术用于纺织品前处理中退浆、练漂和丝光的工艺参数和工艺条件，分析了臭氧技术在纺织印染前处理中的应用机理，并与常规练漂工艺的性能指标进行对比。结果表明，臭氧前处理退浆率高，丝光钡值比传统丝光高10%～30%；可以大大降低丝光工艺中烧碱的用量，减少30%～50%的烧碱消耗量，降低蒸汽、能源消耗70%～80%，降低水耗50%～60%，综合生产成本和碳排放均降低30%～40%；由于织物在处理过程
相比于普通齿轮传动系统,行星齿轮传动系统具有重量轻、体积小、结构紧凑、传动平稳、承载能力高等诸多优点,所以行星齿轮传动系统广泛应用于机械领域。但其结构、工作状态比较复杂,振动、噪声问题比较突出,所以行星齿轮传动系统动力学是各国机械传动发展的研究重点之一。本文采用集中质量法建立了两级行星齿轮传动系统弯扭耦合动力学模型,确定了啮合副弹性变形条件和邻级构件的相对位移,推导了各构件的绝对加速度,得到了两级
海洋渔业信息化的快速发展，产生了大量数据，合理有效地利用这些数据进行生产管理、辅助决策等对提升海洋渔业产业发展水平、促进海洋渔业产业高质量发展有着重要意义。由于数据获取手段不同、来源各异，使得海洋渔业数据具有多源异构性，数据质量不高，给海洋渔业数据的有效应用带来了困难和挑战。针对海洋渔业数据质量不高、不同模态海洋渔业数据存在不同的质量问题这一特点，进行了多模态海洋渔业数据预处理技术研究，经过预处理
不锈钢由于具有较高的耐腐蚀性和优异的机械性能,是工业生产及生活中最广泛使用的金属材料之一。然而不锈钢在某些极端条件下的使用仍具有一定的局限性,如对液体的粘附性极大、在重污染或高湿环境中的耐蚀性有待提高等。超疏水表面因其特殊的润湿特性在减阻、减磨、抗腐蚀、防水防污、自清洁、抗结冰等方面表现出优良的性能。因此,表面具备超疏水性的不锈钢材料对于拓宽其材料应用领域、优化材料性能具有重要的意义。一般金属表面
复合材料在石油石化、交通运输等各个领域应用日益广泛,业界对用于保证复合材料在生产和使用过程安全的无损检测检测方法需求日趋提高。本文针对上述问题,研究电容成像无损检测技术应用于复合材料进行缺陷/结构检测时的关键问题。首先,基于电容成像无损检测技术原理,从理论上对电容成像用于检测复合材料的原理进行研究分析,提出了复合材料电容成像检测的三种理论模型。其次,在仿真中建立了电容成像检测复合材料的有限元模型,
随着国家能源需求日益高涨,稠油资源的开采成为原油稳产的重要途径之一。由于稠油具有粘度大、渗流阻力大等特点,常规手段难以实现高效开采。近几年注多元热流体采油技术的推广有望为稠油开采提供有效的支持。注入井下的高温多元热流体中除了含有CO2之外,还含有一定量的O2及H2S等腐蚀性组分,致使其腐蚀环境比传统的CO2环境更加复杂苛刻,极易导致油井管短期内腐蚀失效,这严重阻碍了注多元热流体采油技术的发展。本文
电解水制氢、新能源电池、超级电容器等是近年来新能源领域研究的热点,寻找和研究可取代贵金属的廉价、高效、新型催化电极,对研究和发展电解水制氢技术、新能源转换与存储技术十分关键。多孔镍基材料集自身优良的电化学性能与多孔材料高孔隙率、大比表面积的优点于一身,具备多活性位点、高催化效果、高稳定性等优良性能,成为制作镍基催化电极的理想材料。然而,传统方法制备的多孔镍基催化电极普遍存在孔径大、比表面积小、催化