一种基于道路网络的时空索引方法

来源 :江苏大学 | 被引量 : 0次 | 上传用户:zzcko22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面向城市道路网络的时空数据的管理近年来已经成为时空数据库研究领域的一个重要研究方向,这主要得益于该问题的研究与人们的日常生活联系紧密,因此应用广泛。在城市的交通管理中往往涉及许多的运动物体(主要是指车辆),而这些运动物体夜以继日运动更是产生了海量的运动信息,因此,只有建立高效率的时空索引机制才能很好的满足在这种应用中涉及的复杂的时空查询在性能上的要求。显而易见,基于道路网络的时空索引方法是解决这种时空数据管理问题的关键点。   本文深入的研究了以城市道路网络为背景的时空数据模型和时空索引方法,详细分析了已经存在的城市交通道路网络的时空数据模型,并提出了一种改进型的城市交通网络的时空数据模型。同时,在这个数据模型的基础上提出了一种新型的基于道路网络的时空索引方法Imon-tree(Improved Mon-tree),Imon-tree针对Mon-tree索引方法时空窗口查询的搜索代价过大且没有有效的支持轨迹查询的不足,对Mon-tree进行了改进。最后,通过实验比较了Imon-tree和Mon-tree以及TMN-tree等索引方法的性能。   本文的工作可以归纳如下:   (1)总结分析了已有的道路网络的时空数据模型,改进并简化了Guting等人提出的面向道路网络的时空数据模型,在此基础上给出了交通网络模型和基于轨迹片段的运动模型的完整的模型结构。   (2)针对Mon-tree索引方法其时空窗口查询的搜索代价过大并且没有有效的支持轨迹查询的不足,在Mon-tree的基础上提出了一种新型的基于道路网络的时空索引方法Imon-tree。在该方法中用顶部四叉树网格结构索引交通道路网络以提升时空窗口查询的搜索速度;并以运动对象的标识符为键,以指向该运动对象运动信息的指针集合为值的方式将所有运动对象的运动信息通过一个哈希结构有效地组织起来,从而使该方法能够有效的支持轨迹查询功能。   (3)在Secondo平台下,用其自带的BerlinMOD脚本产生实验数据集进行对比实验。对比实验的结果表明,Imon-tree方法较Mon-tree和TMN-tree方法拥有更好的时空窗口查询和轨迹查询性能。
其他文献
随着计算机和网络技术快速发展,计算机系统遭受的入侵和攻击也越来越多。现有的入侵检测系统虽然有较高的检测率,但是其缺少自适应性,自学习性,以及容错性等。而人工免疫系统
随着石油行业的发展,石油在运输过程中使用的重要载体一管道,越来越受到工程人员的重视。出于安全需要,对石油管道所进行的管道检测工作也就越来越被工程人员所重视。这也就
随着各个高校科研技术及成果的不断提高与创新,科研水平的高低已经成为了衡量一所高校综合实力的重要标志,现有的科研考核工作多数还在采用人工的管理办法,不仅效率低而且易
无线mesh网是一种在Internet与无线终端之间建立连接的重要技术。随着应用范围的日趋广泛,其用户也越来越多,同时用户对该类型网络的服务质量也有了越来越高的要求。为了解决保
在当今交通情况日趋复杂,管理难度越来越大的环境下,随着计算机技术和图像处理技术的快速发展,利用实时视频图像来对复杂的交通状况进行管理已经成为了智能交通系统(ITS)的重
随着时代的发展以及人民生活水平的提升,传统的生活方式已经很难满足人们对高品质生活的追求。进入21世纪以来,特别是近年现代高科技和信息技术走向智能住宅小区和家庭,人们
无线Ad hoc网络是一种无固定设施的无线网络,是无线通信领域的研究热点之一。无线Ad hoc网络具有信道分配复杂、网络移动强及网络容量动态变化等特征,这就对网络QoS提出了很
多媒体和网络技术的发展使得视频资源变得越来越丰富,伴随而来的问题则是视频数据量的快速增长。因此如何对这些海量视频数据进行有效的处理,从而提高浏览和检索效率就成为了
随着模型驱动开发技术在软件开发过程中越来越受到重视,基于扩展有限状态机模型的测试技术近年来也得到了深入的研究。以生成测试数据为目地的测试技术研究开始受到关注,形成了