交通网移动对象查询处理的研究与实现

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:samdragon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通网数据库是在空间数据库、时空数据库基础上研究在受限环境中运动的移动对象,其核心内容为交通网建模,交通网移动对象建模,索引,查询等问题,目的在于为智能交通提供一个可靠的软件平台用于分析和决策。本文针对交通网中移动对象的查询处理技术进行了研究,主要工作包括以下几个部分:1.介绍了交通网数据库的发展现状,详细讨论了交通网移动对象的概念和特点,以及交通网络模型,交通网移动对象建模,索引的类型和方法,分析了目前一些常见的查询问题应用背景及常用方法。2.针对交通网中的最近邻居查询问题,采用支持交通网连接性信息查询的存储结构,提出了一种预计算权重点m近邻的PM-KNN查询算法,用于解决交通网络数据库K近邻查询问题。此方法相比于现在常用的Island方法不同之处在于,预计算的不是针对兴趣点进行扩展预计算,而是可以选择采用预计算部分网络权重点。只要交通网络的结构不变,预计算的代价不会因为兴趣点增加而改变。3.针对交通网络数据库反最近邻查询问题,基于预计算的k-NN查询结果,给出查询空间修剪方法,提出一种基于网络扩展的反K最近邻查询算法PM-RKNN,减少了网络扩展过程中节点和兴趣点的访问数。4.针对交通网络的组最近邻居查询问题,目标对象与查询对象的分布有可能是密集或稀疏,提出对目标对象与查询对象的分布范围不同采用两种策略进行剪枝的方法,进而提出的组最近邻居查询CMBM算法。
其他文献
近年来,基于网-络编码的P2P流媒体直播系统成为了国内外P2P领域研究的热点。较传统P2P流媒体系统,与网络编码技术结合后具有传输协议简单高效、对高动态网络环境适应性强和系
纺织品的生产过程中总会产生瑕疵点,这些瑕疵点直接影响着织物质量的好坏,进而影响着产品的销售及出口等。所以验布环节是织物质量控制的一个重要过程。迄今,传统的验布工作
高速公路在促进社会和经济的发展中发挥着重要的作用。随着国民经济的快速发展,交通量迅速增长,公路路面出现了不同程度的损坏,这将直接影响行驶车辆的安全及速度。路面维护
目前,广泛应用的推荐系统是基于协同过滤的推荐系统,其原理是寻找与目标用户相似的用户,以这些相似用户的喜好为基础生成目标用户的喜好;其优点在于系统只依赖于用户对商品的
在设计领域中草图符号得到了广泛地应用,人们一般利用草图符号记录设计思想,再利用设计软件作进一步处理。为了实现设计软件中对草图输入方式的支持,手绘草图符号的识别研究
在信息化高速发展的今天,信息和网络系统的安全变得越来越重要,而随着网络入侵者水平的逐渐提高,入侵行为也在变得日益严重。入侵检测技术作为传统防御技术的补充,已经成为学
随着计算机应用技术的飞速发展,智能监控逐渐成为人们关注的问题之一。为了突破现有监控设备中监控视野范围局限性的制约,视频拼接技术已成为该领域的一个研究热点,但是由于
随着互联网技术的发展,各种新兴的创新型应用不断涌现,爆炸式增长的不同类型的各种信息对数据存储提出新的要求。由于网络应用类型的丰富性,其所产生的文件类型和文件数量都
积累了两千多年的中医药数据文献是一个价值连城的知识宝库。将中医药数据结构化的收录到信息系统中,对中医药数据的分析,处理,利用有着至关重要的作用。十多年来CCNT实验室
Ad hoc网络,作为一种特殊的无线网络,具有多跳、自组织、无中心等特点。由于Ad hoc网络组网快捷、灵活,且不受固定基站束缚,使它十分适用于军事或一些紧急场合的应用。例如,