时空流计算模型及其在边缘计算环境下的验证

来源 :浙江大学 | 被引量 : 0次 | 上传用户:liongliong599
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,移动传感器和无线网络的迅猛发展催生了大量带有地理空间信息的移动数据,这些移动数据具有持续到达、内容无限增长的流质特征,被称为时空流数据。由于时空流数据具有上述特点,传统的空间数据库的理论技术方法难完成实时计算,时空流数据的实时处理、分析、挖掘成为了国内外GIS的研究的热点和难点。时空流的计算速率表示单位时间内所处理流数据元组的数出量,是评价时空流处理方法优劣的重要标准。本文围绕如何提高时空流数据实时处理的计算速率问题,从模型表达、数据组织、查询优化等方面出发,构建基于基调代数的移动对象流质数据模型,设计应对频繁更新时空流概要数据结构,并提出利用边缘计算框架的流式空间大数据分布式空间计算方法,从而建立一套包含时空流数据模型表达、空间算法实现和时空流大数据并行化、边缘计算环境下时空流中心分散化处理的理论、技术、方法体系,为提高时空流计算速率提供一套完整的解决方案。本文的具体研究内容如下:(1)详细阐述基调代数表达方法,分析基调代数表达的移动对象抽象数据模型类型体系和操作算子,区分了离线数据和在线数据两种数据类型,提出从离线移动抽象数据类型向在线时空流数据类型的提升方法,构建时空流数据模型。(2)针对无约束空间和路网约束条件下移动对象运动特征,设计两种不同抽象数据模型离散化方法。为了达到提高时空流更新、查询计算速率的目的,无约束空间下,在传统空间索引的基础上添加二级索引完成自底向上更新方式;路网约束空间下,设计相应的路网节点、边界表并提出基于更新消息的CKNN算法,最终分别实现路网约束空间和无约束空间下的时空流数据概要数据结构设计。实验结果表明,无约束环境下,空间驱动型空间索引(网格索引)比数据驱动型空间索引(R树索引)具有较高的计算速率,更加适合移动对象的频繁更新;路网约束环境下,本文提出的UCKNN算法与IMA算法和CKNN算法相比具有更高的计算输出率。(3)针对移动对象单数据集内部空间查询(范围查询、邻近查询)和多数据集之间的空间计算(空间连接查询),提出两种时空流大数据分布式计算方案,探索影响时空流数据处理计算速率的多个因素并验证方案的可行性,以提高时空流数据计算速率。实验证明,应用四叉树作为二级索引,在不同的分区网格大小、移动对象数量以及不同比例下的更新、查询混合流都具有较好的计算速率。(4)针对时空流数据源地理分布广泛产生的大量网络宽带消耗问题,指出传统云中心处理模式在实时计算上的不足引入边缘计算模式,基于此将边缘集群部署于北京、杭州、郑州和湖州四地,从网络传输效率、边缘集群数量和本地、全局任务比例等多个角度进行时空流处理计算速率的探索性实验,进一步探究在边缘计算模式下时空流实时处理的计算速率变化规律。研究及结果表明,本文提出的时空流抽象数据模型能够表达通用的时空流数据对象表达、移动对象空间索引能应对移动对象高度频繁的数据更新、时空流分布式处理方法能在大数据环境下实时完成空间数据计算、边缘计算范式下的时空流实时处理方案能有效的解决地域分布广泛的数据源产生的时空流数据的快速处理问题,具有重要的科学和现实意义。
其他文献
快速力量指的是肌肉快速发挥力量的能力,属于力量和速度的有机结合。在高校篮球运动员训练中,快速力量作为其重要的一项指标,能够通过力量训练和科学培养,使得运动员对抗水平
对6 m级地铁盾构后配套系统的主要结构设备:桥、台车、管片吊机、管片输送机、带式输送机和其他附属设备进行了研究,分析了施工因素对后配套结构设计的影响,给出了后配套系统
简要介绍了当前互联网采用的IPv4协议面临的问题及IPv6的发展历程,从标准、网络建设、业务开展三个方面介绍并分析下一代互联网协议IPv6的现状,分析了下一代互联网协议IPv6的前
近日,工业和信息化部印发了《关于运用大数据推进防范治理电信网络诈骗长效机制建设工作方案》(工信部网安〔2020〕121号,下称《方案》)。《方案》提出,将逐步在全国范围内推进反诈大数据平台建设;建立全网疑似涉诈网络资源交叉核验机制,对高危码号、IP地址和域名等及时进行清理整顿;探索实施行业涉诈失信企业“黑名单”。  在技术平台方面,《方案》提出打造信息通信行业反诈大数据技术手段,持续提升大数据技术
本文首先分析了技工院校当前电子商务专业人才培养的现状,然后阐述了笔者学校电子商务专业新型师徒制人才培养方案的制订和实施,并总结出校企合作共同培养人才方面的一些经验
本文运用文献法、教学实验法、数理统计法等研究方法,对北京化工大学、北京联合大学、北京服装学院等高校大学生在参加完拓展训练选修课后的情况进行对比研究,证明其对大学生
介绍了一种基于C8051F410单片机为核心构成的分布式小电流选线装置,并详细阐述了其硬件结构及选线原理。该装置硬件结构简单,安装方便,对提高城市配电网安全运行有很大的意义
现如今,体育舞蹈项目愈发受到大学生的喜爱,在高校旅游服务类专业形体课中融入体育舞蹈成为当下形体课教学的流行趋势与热点。旅游服务类专业学生在其职业生涯中须具备良好的
近日,华人脑机接口公司BrainCO,在哈佛大学展示了他们研发人类大脑智能操作系统BrainOS的初步成果。作为人工智能的应用之一,脑机接口一直是人机交互领域颇受关注的技术。毕