道路网络环境下基于划分的不确定轨迹数据范围查询研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:engineer2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着基于位置服务应用的快速发展,移动对象的查询已成为移动对象数据库研究的热点。移动对象往往会产生轨迹数据,其中任意两个连续采样点间的信息具有不确定性。现有轨迹数据查询研究很多都基于欧氏空间环境,将不确定模型表示为切割的圆柱形或空间时间的棱柱。但在交通管理系统等实际应用中,移动对象的运动受限于道路网络环境,而欧氏空间环境下建立的数据管理模型在此种情况下不能有效工作。在本文中,假设已知道路中每个路段的最大限速,构建了不确定轨迹数据模型,在此基础上提出了一种基于划分的不确定轨迹数据索引结构。该索引结构可根据道路网络距离进行合适的空间划分,并将轨迹中的各单元段重新组合。基于该索引,本文又提出了一种高效的范围查询算法。最后在两个数据集上通过实验验证了本文提出方法的有效性。实验结果表明,索引结构优于现有的MON树索引,且查询结果准确度较高。
其他文献
版本控制软件是软件开发和管理过程中必备的工具,近几年托管型的版本控制软件服务越来越流行。版本控制软件一般分为三个模块:服务器,软件开发工具配套的插件,以及配置管理工
本文针对一种新型的字符二维条码图像进行识别研究。与传统图形二维条码的符号结构不同,字符二维条码由英文字母组成,故在识别过程上也有很大的区别。本文主要针对课题组研究
多投影技术在许多领域得到了广泛的应用,但多投影系统的构建以及维护过程复杂。投影仪位置的临时变动需要打断连续的展示过程对系统进行二次校正,展览过程中灯光以及环境光的
k-匿名隐私保护模型已经成为数据发布者可信的隐私保护模型。然而,受隐私保护要求的制约,即使最优的k-匿名算法,产生的数据也将十分不精确,正因为这种不精确导致了数据可用性
VoIP的日益普及使得其安全问题变得重要起来,对此国内外学者提出若干安全机制,例如S/MIME、SRTP、MIKEY、ZRTP等。这些安全机制为VoIP数据流的传输提供了一个安全通道,实现了
随着互联网在全球的快速发展,网上的信息每天都在呈指针数级的增长,用户可以在网上获得越来越丰富的信息资源。但是,随着信息类型日渐多样化,如何快速、准确找到自己感兴趣的信息
随着互联网的发展,大规模数据分析逐渐成为现代企业成功的关键。与此同时,随着云计算的出现,其高灵活性,资源按需使用以及随用随付费的模式吸引越来越多的企业将数据分析任务
月球数字高程模型的建立是人类探测月球过程中描述月表模型的第一步。本文在分析了CCD影像匹配、地面点高程计算、DEM内插等建立数字高程模型关键技术的基础上,研究确定了基于
大学计算机基础课程是非计算机专业及计算机专业的必修基础课,课程目标是让学生掌握计算机文化基础知识和具备一些计算机操作能力,如文字、图像、数据、网页的基本处理。由于
信息时代,万物数字化,互联网呈几何级发展态势,特别是网络媒体(Web Media)发展迅猛。互联网的发展离不开数据的发展,这种发展不仅体现在数据规模急剧膨胀上,也体现在数据结构