面向交通路网的分布式移动对象索引技术研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:David_Wang_GuanJun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动对象是指空间位置或范围随着时间的变化而发生变化的事物。基于交通路网的移动对象索引技术广泛应用于城市交通中车辆与行人的位置记录、运动轨迹查询、时空查询、统计管理等应用领域,同时也是支持智能交通系统的关键技术。本文基于时空数据及时空关系的表示方法,以及对交通路网的基础数据建模方法,分析了MON-Tree索引结构。MON-Tree是一种对限定性交通路网中移动对象进行记录的索引结构,用于记录移动对象在交通路网中各路段上具有时空属性的移动轨迹信息。然而MON-Tree中随着时间轴的不断扩展,其索引结构越来越复杂。本文提出了基于时间片划分的移动对象索引方法,并将该方法加入到MON-Tree索引结构中。实验结果表明这种方法能够提高对移动对象记录的查询和插入效率。实际的交通管理数据和车辆的轨迹记录都是海量数据,而且需要响应大量来自于公众用户和管理部门的各种查询请求,目前的移动对象索引模型只能作为一种实验模型。本文研究并设计了一种适用于分布式环境的移动对象索引模型。该模型采用双层网络结构,上层网络为索引节点层,负责路由查询请求;下层网络为数据节点层,负责实际的存储和管理交通数据。在此基础上设计并实现了相关索引节点和数据节点的数据结构、网络路由表、插入和删除算法,以及基于分布式移动对象索引的查询算法。通过实验验证了在应用于大量交通信息数据和高负载请求时,分布式移动对象索引模型在网络节点负载均衡和网络路由跳数方面具有良好的性能。
其他文献
Hadoop是对大规模数据进行分布式处理的软件框架,是一种实现云计算和云存储的分布式计算平台。在不知晓分布式架构的具体细节状况下,用户能开发和运行分布式应用。Hadoop充分利
铁路行车安全监控网络信息系统是保障铁路运输安全的重要技术措施,在目前已实施的一些相关系统中,对于实时监控功能大都采用了C/S模式,以求时效性强且技术成熟、易于实现,但
随着软件及硬件的复制、发布及多媒体数据生成工具的发展,互联网上的音频数据呈跨越式增长,如何鲁棒而又高效的从海量多媒体数据库中搜索用户感兴趣的信息成为近年来亟待解决
人脸识别是人工智能与模式识别的一个重要研究方向,它涉及到图像处理,计算机视觉,模式识别,机器学习等相关的多门学科,它的高可靠性和高稳定性使它广泛应用于信息安全,金融,安全防务
飞机地面空调车温度控制器工作在复杂的外界环境中,外界环境的不确定性和时变性以及工作模型难以确定等因素对温度调节都有影响。应用常规的PID控制方法响应时间慢,抗干扰性
学位
随着大数据时代的到来,面向大数据的存储系统纷纷出现。不断增长的数据量,使得集中式元数据管理系统的负担越来越重,逐渐成为大数据存储的瓶颈。为此,人们提出了多种分布式元
图形处理器(Graphic Processing Unit,GPU)是显卡最重要的组成部分。GPU的出现有效降低显卡对CPU的依赖,同时有效提高了图形处理,尤其是矩阵变换较多的三维图形的处理能力。
大数据时代,互联网每天都会产生大量的数据,利用数据挖掘算法可以从中分析出有价值的数据。在聚类分析方法中,K-means聚类算法是应用最广泛的一种划分方法。该算法简单,且收
单核苷酸多态性(SingleNucleotidePolymorphism)是指在基因组水平上由单个核苷酸的变异引起的一种DNA序列多态性,它改变了基因原来的结构和连锁率,增加了个体的患病率。目前已有