轨迹查询系统研究

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:xp509
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面对日益增长的轨迹数据,如何对其存储、计算和查询分析成为了当前热点问题。本文针对海量轨迹数据的采集、传输、计算转换、存储和查询进行研究,探索在更大容量和更大时空范围中更快速的查询,以提高轨迹数据挖掘与分析的时效性,为智慧城市提供底层服务支撑。本文主要内容如下:(1)采用Flume、Kafka、Flink、HBase等主流大数据技术,构建了具有采集、传输、转换处理、存储查询等功能的轨迹查询系统,初步实现具备高容错、高性能、可扩展的轨迹数据处理需求。(2)设计并实现了基于Flink的Geohash编码、Google S2编码、ST-hash编码算法。根据不同场景,对轨迹数据的经纬度信息与时间信息设计了不同的索引方案,为提高轨迹查询效率提供基础。(3)以移动对象密接查询为应用背景,设计了基于HBase数据库的轨迹数据存储模型。设计了基于四叉树的面向时间范围的移动对象轨迹查询与基于八叉树的面向时空范围的移动对象轨迹查询行键,实现了在更大容量中更快速的轨迹数据查询。(4)验证了轨迹查询系统的可行性。采用1000条轨迹数据进行了采集、传输、转换处理、存储的原型试验。在10亿条轨迹数据下进行了面向时间范围与时空范围的移动对象轨迹查询性能测试。在时空范围查询中对比了Geohash、Google S2、ST-hash多种编码的查询性能。实验结果显示,本文所设计的轨迹查询系统能够实现轨迹数据采集、传输、计算与存储,面向时间范围的移动对象轨迹查询在500毫秒以内完成。
其他文献
学位
学位
学位
学位
学位
学位
流域内生态补偿模式的建立是解决流域上下游之间各行政区域之间生态环境保护的重要的经济手段,有助于改善流域上游与下游之间的区域经济不协调以及消耗水资源矛盾突出的现状,对于实现流域内整体的水资源平衡和水资源的可持续绿色发展有着重要意义。新安江作为安徽省和浙江省的主要河流,对于两省的社会经济发展提供着重要的保障。但是由于近年来国内经济的快速发展,各省市间引入大量企业以及国内外资本,城镇化的脚步不断加快,人
学位
随着社会的发展进步,学生需要学习的科目和知识在逐渐增多,教师在讲授这些课程内容的教学方法也在不断发生变革。信息技术类课程都是实践性和创造性很强的课程,主要是要培养学生的动手实践能力和创新能力。而任务驱动教学法则是实现上述目标的一种行之有效的探究式教学法。在任务驱动教学法中,任务是主线,任务完成的怎么样直接关系着教学效果,这就需要采用一种高效率的、信息化的手段来进行教学过程中的任务管理。笔者在实践和
学位