城市时空热点查询及优化

来源 :太原理工大学 | 被引量 : 1次 | 上传用户:chl1220
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市时空热点指城市居民来往次数多、交通流量大的时空区域。确定城市时空热点在城市基础设施建设、交通规划、商铺选址、打击犯罪等公共服务领域有大量的应用。目前的热点检测通常是在收集到的全部出租车轨迹上,采用Getis-Ord G_i~*统计方法,把轨迹按照时空立方单元划分,计算所有轨迹数据覆盖下的热点单元,作为城市时空热点。随着实际应用的扩展,人们对于城市时空热点检测有了更高的要求,希望根据需求定制城市时空热点检测。不同需求的热点检测使用不同的数据,但是现有的热点检测方法是使用海量历史数据进行一次性计算,占用内存大,计算时间长。这样得到的热点往往不能满足众多的实际需要,当轨迹数据更新或进行不同需求的热点检测时,需要重新计算热点。由于积累的轨迹数量庞大和计算复杂,现有检测算法的优化重点放在了如何应对海量的数据上,从目前已知的文献中没有发现专门针对不同需求进行城市时空热点检测的方法。针对上述问题,本文研究参数化的“城市时空热点查询”,设置五类符合实际需求的查询参数(地理范围、日期范围、热点粒度、时间组织方式和热点数目),通过适当的数据组织,满足多参数查询,使热点检测变得高效。针对不同的查询参数,需要处理的数据不同,我们提出小粒度三维网格索引组织轨迹数据,快速提取需要处理的数据。针对大规模数据的查询,查询耗时较长,我们使用采样过滤策略,使算法时间复杂度降至O(1),提升大规模数据下的查询性能。针对查询过程中的检测算法,采用优化后的Getis-Ord G_i~*统计方法,优化方法包括使用二次job缓解数据倾斜、RDD元素重构解决shuffle量过大等。用纽约市出租车轨迹数据集在Spark集群进行查询实验,结果证明本文提出的索引方法和存储策略能够实现指定参数查询,大幅减少查询响应时间,采样过滤策略可以有效解决因数据量过大导致的查询响应时间长的问题。另外检测算法中的优化方案可以明显提高分布式算法的检测效率。
其他文献
目的探索含铜生物玻璃陶瓷对骨软骨界面修复的作用及诱导巨噬细胞的免疫应答。方法以生物玻璃陶瓷为基底材料,制备含铜生物玻璃陶瓷(Cu-BGC),配置不同浓度的浸提液分别培养软骨细胞和巨噬细胞,根据细胞在不同浓度下的增殖情况选择合适的浓度范围检测软骨细胞相关的基因和蛋白表达水平,以及巨噬细胞相关的炎性因子和表面标志物的表达情况,根据检测结果并用单独的铜离子溶液相应的浓度分别培养软骨细胞和巨噬细胞进一步验
缓冲层作为传递衬底织构及阻隔衬底与钇钡铜氧(YBCO)超导层间元素扩散的重要中间层,已成为涂层导体的必要组成部分。目前常用的缓冲层的材料包括Ce02、Y203、La2Zr2O7、YSZ(
近几十年来,随着国家经济的高速发展,钢结构在建筑结构领域得到广泛应用,新的钢材材料型号、构件种类、结构样式不断出现,其中,空间网格结构公共建筑在现代化城市中星罗棋布。这些公共建筑除满足日常功能外,还要求其具有地震避难所功能,成为灾难地震时灾民避难、应急救援指挥中心与物资转运据点等。国内外的许多学者也从不同的角度对螺栓球节点高强螺栓、圆钢管杆件及高层框架梁柱节点的疲劳性能做了大量试验研究,积累了大量
对民众权力观的研究有助于我们了解赖以生存的政治社会的某些本质。本文基于4地问卷数据,探讨了中国民众权力观的类型和结构特征及其影响因素。研究发现,中国民众的权力观呈
烟草根结线虫病是由植物寄生性根结线虫侵染所引起的一种烟草土传病害,在长期连作种植模式下,烟草根结线虫病在全国各大烟区每年呈上升发展的趋势。由于其特殊的侵染性,烟农
松墨天牛引诱剂主要为液态制剂,具有挥发性,在野外直接使用时成本高,因此降低其释放速率以延长其使用效果,是引诱剂在优化使用中的关键技术之一。通过室内、外测定,研究APF-
极北鲵(Salamandrella keyserlingii)在我国主要分布于东北地区,分布范围比较狭窄,其分类地位在有尾两栖类中比较原始,在两栖动物的系统发育研究方面具有重要的研究地位。本
水椰八角铁甲Octodontanipae(Maulik)是危害我国南方棕榈科植物的重要入侵害虫。本研究基于前期的转录组数据进行了水椰八角铁甲多态性SSR位点的筛选和父权鉴定技术的开发,并
研究背景脑梗死(Cerebral infarction)是各种原因导致的脑血管供血不足,局部脑组织灌注障碍所引发缺血、缺氧以及坏死的过程,其机制涉及炎症反应、氧化应激、血管内皮细胞损
背景:近年来,不孕症的发病率逐年增加,我国不孕症的发病率约为12-15%。作为不孕症的重要治疗手段之一,以IVF-ET(In Vitro Fertilization&Embryo Transfer,体外受精-胚胎移植)为主要代表的辅助生殖技术成功率高,得到患者的广泛接受。为满足患者对治疗舒适度的追求,采用一种既简便又安全的麻醉镇痛方式非常必要。结合目前主流的静脉麻醉方式,本实验拟丁卡因联合