【摘 要】
:
道路空间中连续最近邻居问题(CKNN)是近年来研究领域中的热点问题,并且被广泛地应用在地理信息系统中。CKNN的初衷是找到待查询路径上任意查询点的最近邻居集,其结果是待查询
论文部分内容阅读
道路空间中连续最近邻居问题(CKNN)是近年来研究领域中的热点问题,并且被广泛地应用在地理信息系统中。CKNN的初衷是找到待查询路径上任意查询点的最近邻居集,其结果是待查询路径上的一系列分割点,这些分割点将原待查询路径分成若干段,使得落在同一段上的查询点具有相同的最近邻居集。连续最近邻居问题的一个重要研究意义在于可以采用预处理技术,将道路空间中路径的最近邻居信息事先存储。在用户要求查询道路空间中某一点的最近邻居集时,系统可以快速返回查询结果。在道路空间中,两个目标点之间的距离是用连接它们的最短路径的长度来衡量。目前,道路空间中连续最近邻居问题的查询方法主要分为两大类:一类是基于分治思想的,例如IE方法;另一类是基于距离函数的,其代表是UNICONS方法。本文提出了一种道路空间中连续最近邻居的查询方法——Split方法。Split方法采用分而治之的思想,将待查询路径分割成若干子路径,通过每一条子路径端点的最近邻居集求得各子路径的连续最近邻居,最后合并各条子路径上的结果,从而得到待查询路径的连续最近邻居查询结果。本文完成了Split方法和其它道路空间中连续最近邻居查询方法——IE和UNICONS的对比实验。实验证明,在实际应用中,Split方法效率高于IE方法,在稠密目标点数据集中,Split方法的性能优于UNICONS方法。
其他文献
GPS导航系统已经成为美国军事基础设施的一个基本组成部分,尤其在精确打击武器方面有着广泛的应用。作为GPS的军方支持者,美国更是在其逐步推进和实施的GPS现代化建设中阐明了
随着计算机在现代社会影响的迅速扩大,传统的基于鼠标和键盘的人机交互技术越来越显示出它们的局限性,所以研究多模式人机接口技术在现实生活中变得越来越重要。手语识别作为多
随着计算机和网络技术的飞速发展,许多大型工业企业都了开始自己的信息化进程。工业实时监测系统作为生产管理的一种工具,在许多工业领域都体现出了很大的需求空间,特别是Web应
行人跟踪是机器视觉领域重要的研究方向和研究热点,主要是通过对输入视频内容的智能化分析,对当前视频中存在行人进行检测,进一步对连续出现行人进行轨迹发现,最终完成行人跟
随着卫星导航定位技术的广泛应用,导航设备的研究已经成为当前嵌入式领域的研究热点。本文以北斗卫星导航定位系统为应用背景,根据“北斗一号”用户机的手柄的设计要求,提出
随着数字产品版权保护问题的日趋重要,数字水印作为解决该问题的有效手段受到普遍重视。但当前的研究大多都基于对称水印模型,算法不能公开,且只能由所有者本人提取水印。另
移动自组网(Mobile Ad Hoc Networks,简称MANET)是在不需要预先部署任何基础设施的情况下,无线终端以随机方式构成的一种分布式的自组织网络环境。作为新型的无线通信网络模
在Linux作为最主要的开放源码软件之一,使得它在嵌入式领域有着价格低廉和功能强大的巨大优势。内核模块化设计及内核的高度可裁减性使得其在嵌入式实时操作系统研究领域备受
近年来由于农业信息化的迫切需要,关于农作物病害识别的研究引起了人们的重视,对于常见的农作物病害识别问题很多学者从多个角度、利用多种方法进行了有效识别,但想要应用于
随着市场竞争的日趋激烈,每个企业都在寻求更好的生产与运作管理方案,以提高企业的生产、经营和管理效率,从而提高企业的核心竞争优势。生产与运作管理的核心是车间调度问题能否