基于时空立方体的驻留点轨迹数据索引研究及应用

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:chensiyao159
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据已经渗透到各个行业和人们生活的方方面面,成为一种重要的生产力。而现实生活中,有80%的数据与地理位置相关。其中,对位置变化频率低而涉及对象广泛的驻留点轨迹数据的研究,已成为城市科学规划建设及管理的依据。如何高效地组织、存储、管理和查询海量驻留点数据是亟需解决的热点问题。本文提出了一种针对历史驻留点轨迹数据、基于时空立方体的可伸缩索引方法,将时间和空间划分为一定粒度的格网单元作为存储移动对象的载体。不同于传统的数据驱动的索引方法,本文的索引方法由于其空间驱动的特性,天然支持对大量对象的高效存取。该索引包含时空快照索引模块和对象轨迹索引模块,可快速提取移动对象分布数据,实现了时空范围查询、特定移动对象轨迹查询以及起止点查询。为验证该索引方法的效率,本文分别对两个索引子模块就索引建立的时间,索引文件的大小以及常用查询耗时等多项指标展开效率测试实验。将时空快照索引子模块与对象轨迹索引子模块分别与3DR树及B+树进行比较。结果表明,时空快照索引子模块在索引建立时间以及查询效率方面均有较大优势,其中,涉及数据量越大,范围查询效率的优势越明显;对象轨迹索引模块索引文件建立时长与B+树相近,但所占空间较小,且轨迹查询效率有较大的优势,查询速度提高7倍左右。最后,本文将上述方法应用于实际案例中,利用重庆市手机信令数据,实现了给定时空条件的人流量快速提取、可视化及城市居民职住分析,进一步验证了本文索引方法的实用性。
其他文献
学位
电介质储能电容器具有极快的充/放电速率,在脉冲放电、功率调节等电子设备中有着广泛的应用。其中,以薄膜材料作为电介质层的储能电容器非常有利于电子器件的小型化与集成化,但与电化学电容器、电池等其他储能器件相比,目前存在着能量密度相对较低的问题。因此,有必要对影响电介质储能器件性能的主要因素进行研究,并有针对性地改进器件结构和制备工艺。原子层沉积(ALD)技术作为一种基于自限制饱和吸附的薄膜制备技术,可
超大规模集成电路遵循摩尔定律向前推进,纳米片环栅场效应晶体管(NSFET)有望成为3nm技术节点的核心器件。电路-器件-工艺协同优化(DTCO)设计是通过评估环振等基准电路的功耗、性能与面积(PPA)表征器件驱动与寄生特性,进而优化电路与器件性能,目前已成为深纳米工艺代器件设计研究的关键手段。本文聚焦3nm技术节点,提出了一种优化的DTCO设计流程,并基于此实现了NSFET关键结构的折衷优化。本文
学位
学位
翻开古今中外的历史长卷,流行病深刻地影响着人类的命运。历史上流行病的爆发和传播,可能直接或间接地改变一个国家甚至一个时代的发展进程。2019年12月爆发的新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),给人类社会的经济发展和卫生事业带来了巨大的挑战。流行病传播相关的数学建模研究课题具有重要意义和潜在的应用价值。越来越多的科学家通过数学建模的方法来研究COV
学位
卤素钙钛矿是一类性能优异的半导体材料,具有光吸收系数大,可调的直接带隙,载流子迁移率高,缺陷容忍度高,以及制备简单等优点,在现代光电子领域具有广泛的应用。2014年MAPb X3钙钛矿纳米晶的合成被Perez-Prieto’等人首次报道后,陆续开发出了很多制备卤素钙钛矿纳米晶的技术,如热注入法、配体辅助再沉淀法,这些溶液制备方法通常需要有毒的极性溶剂来溶解化学前驱体,或需要高温以确保形成高度结晶的
长时间暴露在阳光下,阳光中的紫外线会对人体皮肤产生一系列的生理反应,轻微的表现为角质层变厚,皮肤增生,严重的话还会引起晒伤,光老化,炎症反应和皮肤癌等。紫外线(ultraviolet light,UV light)是造成皮肤损伤和皮肤衰老的元凶,其波长越短,能量越高,对皮肤的损伤程度越大。UVB(290-320 nm)这部分紫外线穿透力虽然比较弱,但它的能量却很高,能够穿透皮肤的表皮到达真皮浅层,
数字微镜器件(DMD)是数字光处理技术的核心元件,已经在军事、工业、汽车和投影显示等各个领域中得以应用。但是美国TI公司已经垄断DMD及其驱动技术近三十年,国内在这一技术领域起步较晚,缺乏深入的系统性研究。针对目前的市场需求和研究现状,本文设计并实现了数字微镜器件驱动电路的FPGA原型验证平台,研究了数字微镜器件的驱动算法,实现了1920×1080全高清分辨率数字微镜器件的驱动电路,同时搭建了投影