共查询到20条相似文献,搜索用时 131 毫秒
1.
现有针对基于道路网络的CKNN查询研究,主要是将道路网络以路段和节点的形式进行建模,转化成基于内存的有向/无向图,该模型存在2个问题:一个是道路网络中路段数据量大,导致索引结构分支过多、移动对象更新频繁;另一个是图表示方法不能很好地处理十字路口转向、U型转弯等交通规则。针对此问题,提出道路网中基于RRN-Tree的移动对象CKNN查询算法,包括索引结构设计和移动对象查询算法设计,采用路线对道路网建模,基于网络边扩展方式,实现复杂条件下的道路网络CKNN查询。实验结果表明,在各种网络密度和兴趣点对象分布密度下,与经典的IMA/GMA算法相比,基于RRN-Tree索引方法的查询性能提高1.5倍~2.13倍。 相似文献
2.
3.
4.
5.
多对象最近邻查询(all nearest neighbors query)在地理信息系统、城市规划和资源分配等领域有着广泛的实际应用,也可作为某些聚类算法或应用的核心模块.针对欧氏空间的查询处理算法不能直接适用于道路网络环境,通过重复调用道路网络环境下的最近邻查询算法来进行多对象最近邻查询处理的计算代价较大,利用M树对道路网络中的边建立索引结构,基于该索引,提出了一个新颖的多对象最近邻查询处理算法BANNS(batched all nearest neighbors search).实验显示BANNS能稳定、快速、准确地处理道路网络中的多对象最近邻查询. 相似文献
6.
基于自由空间移动对象概率最近邻查询,给出受限网络移动对象概率最近邻(CNPNN)查询概念,提出一种基于网络概率Voronoi图的CNPNN查询算法.利用基于网络距离的概率度量得到不确定数据的网络概率Voronoi单元,建立网络概率Voronoi 图覆盖受限网络.使用对点查询具有优势的R+树,对不确定数据的网络概率Voronoi单元进行索引,减少搜索时间.确定查询对象所在网络Voronoi单元,得到查询对象最可能的最近邻.实验结果表明,该算法时间复杂度为O(n2+mlogmn),在一定条件下具有较好的性能. 相似文献
7.
8.
9.
10.
随着无线通讯技术的发展,移动对象的查询有广阔的应用空间.针对现有反向最近邻算法很多都是基于静态对象的情况,提出了一种新的基于移动对象的反向最近邻的算法--以TPR-tree为索引结构,对原有的半平面修剪策略进行了改进,使其性能优化,并采用过滤验证这两个处理步骤来获取移动查询点的反向最近邻,实现了移动对象的动态反向最近邻的查询. 相似文献
11.
空间方向关系的基本模型在研究空间推理上起着至关重要的作用,直接影响空间推理中合成或反方向合成的准确性和效果。文章阐述了现有空间推理中所采用的几种基本模型,对比和分析了现有模型的优点、缺点以及其适用性等问题,在现有主流的MBR框架基础上提出了一种改良后的新模型。经过对比和分析,得到结果表明此新模型在适应度、灵活度、准确度上都有一定提高并能很好的匹配人们的认知习惯。为今后的空间推理寻找到了一种新的思路和新的方法。 相似文献
12.
空间方向关系形式化模型是空间关系研究的重要内容,然而对特殊方向关系(“包围”,“在…和…之间”等)表达方法的研究尚不成熟.首先分析了目前存在的特殊方向关系形式化模型的特点和缺陷,然后介绍了四叉树直方图的基本思想和构造方法,接着详细阐述了基于四叉树直方图的特殊空间方向关系的判定方法,最后采用人工图片和真实图片作为算例与现有模型进行了对比实验,实验结果表明该模型能够针对“包围”和“在…和…之间”等特殊方向关系获得接近人类认知的判定结果,并且克服了现有模型存在的问题. 相似文献
13.
以面目标为研究对象,采用分解与组合的研究策略,提出了一种集成两个面目标间各种类型空间关系信息的表达方法。在该方法中,首先将空间关系分类为拓扑关系、方向关系和距离关系。针对每一类关系,分解为局部拓扑关系(即交分量类型)、局部方向关系和局部距离关系。其中局部方向关系和局部距离关系是根据相邻局部拓扑关系进行定义的。然后对这些局部关系进行区分,并按照一定顺序进行组合,从而建立一个集拓扑、方向和距离为一体的空间关系表达框架。最后,给出了各种类型空间关系信息集成表达的实现方法,通过实验例证了所提方法的可行性。 相似文献
14.
方向关系是GIS中的一个重要的理论问题。本文重点讨论方向关系的定性表示与推理。文章首先讨论了基于井字空间的方向关系定性表示,然后介绍了基于方向关系组合运算表的方向关系定性推理,最后对我们现在和将来的一些研究进行了叙述,并对我们的工作做了总结。 相似文献
15.
Directional relation, as a kind of spatial constraints, has been recognized as being an important means for spatial query,
analysis and reasoning. Directional relation is conventionally concerned with two point objects. However, in spatial query
and analysis, there is also a need of directional relations between point and line, point and area, line and line, line and
area, and area and area. Therefore, conventional definition of direction needs to be extended to include line and area objects
(i.e. the so-called extended objects). Existing models for directional relation of extended objects make use of approximate
representations (e.g. minimum bounding rectangles) of the extended objects so as to produce some results with unrealistic
impression. In this paper, a statistical model is presented. In this new model, (1) an extended spatial object is decomposed
into small components; (2) the directional relation between extended spatial objects is then determined by the directions
between these small components which form a distribution; and (3) two measures (i.e. range and median direction) are utilized
to describe the statistical property of the distribution. This statistical model is based upon the (extended) spatial objects
themselves, instead of their approximate representations. An experimental test has been carried out and the result indicates
that the directional relations computed from this model is very close to those perceived by human beings.
相似文献
Zhilin Li (Corresponding author)Email: |
16.
一个概率关系专家数据库模型 总被引:1,自引:0,他引:1
该文在关系数据库理论的基础上,针对元组级不确定信息,给出了一种概率知识表示的方法,并以此为基础,首先推广传统关系到概率关系,进而推广关系代数到概率关系代数,建立了一个简单的概率关系数据模型,并给出了该模型的一些基本操作,如选择、投影,笛卡尔积、并、差等。该模型对存储和管理不确定信息的数据库的建立有一定参考价值。 相似文献
17.
在软件开发中,对象关系映射主要用来解决对象模型到关系模型的映射问题。目前对于这个问题的解决大多是一种纯对象关系映射的实现,文中分析了这种纯对象关系映射机制所存在的不足,并针对这些不足,给出了一个半自动对象关系映射的实现。通过使用该系统,应用程序开发人员能够以一种面向对象的方式来进行对象在关系数据库中的存取,从而极大地提高了开发效率和应用程序的可维护和可扩展性。 相似文献
18.
空间方向关系建模是一个属于空间认知范畴的研究问题。近20年来,该研究问题受到来自计算机、人工智能、机器人以及地理信息科学等领域的众多学者们关注,提出了许多形式化描述模型。首先阐述了方向关系描述框架、表达形式、基本性质以及影响方向关系描述的主要因素。然后,重点回顾及评价了一些较有代表性的方向关系建模方法及其在GIS空间查询、分析、推理中的应用,指出了其中存在的一些主要问题。最后,展望了方向关系模型及其应用中有待进一步研究的若干相关工作。 相似文献
19.
基于虚拟势场的有向传感器网络覆盖增强算法 总被引:15,自引:3,他引:12
首先从视频传感器节点方向性感知特性出发,设计了一种方向可调感知模型,并以此为基础对有向传感器网络覆盖增强问题进行分析与定义;其次,提出了一种基于虚拟势场的有向传感器网络覆盖增强算法PFCEA (potential field based coverage-enhancing algorithm).通过引入"质心"概念,将有向传感器网络覆盖增强问题转化为质心均匀分布问题,以质心点作圆周运动代替传感器节点传感方向的转动.质心在虚拟力作用下作扩散运动,以消除网络中感知重叠区和盲区,进而增强整个有向传感器网络覆盖.一系列仿真实验验证了该算法的有效性. 相似文献