空间位置影响力评价与查询算法研究

来源 :东北大学 | 被引量 : 1次 | 上传用户:tcliany
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间位置影响力评价与查询是空间数据库中典型的研究问题,广泛应用于建筑规划、布局。研究的基本内容包括影响力度量方法、空间数据的索引、影响力查询及基于影响力的优化等。本文分析了空间数据库及其查询技术的研究现状及发展趋势,总结了离散设施选址问题。针对实际基础设施影响力的覆盖性,提出了基于RkNN的影响力度量,给出了新度量的影响力权重界定方法,使其更加符合实际应用情况。基于RkNN的影响力度量,提出了新的空间位置影响力查询算法。给定空间位置集合S及空间对象集合R,空间位置Sj的影响力查询分为过滤与提炼两个步骤。在过滤阶段,利用了INCH空间缩减法的基本原理,产生候选区域,区域内的所有对象即为候选集合。然后,采用kNN和Range-k方法验证候选集合,最后根据新的影响力评价标准计算每个查询结果对空间位置Sj的影响权值,进而计算出空间位置的Sj的影响力。利用真实数据集对简单算法和优化算法进行了实验分析,结果表明优化算法与基本的查询算法相比具有较高的效率,并且基于RkNN的空间位置影响力查询更符合实际情况。将空间位置影响力评价与查询算法应用到“十一五”国家科技支撑计划课题“村镇工程基础设施数据库与评价模拟系统研究(2006BAJ11B07-01)”中,所形成的软件已在示范基地推广应用。系统的功能包括村镇工程基础设施的管理、分析、评价和选址优化等。实际系统中验证了所研究的算法的有效性。软件为村镇基础设施建设科学规划、合理布局提供了理论依据和技术支撑。
其他文献
基于内容的图像检索是多媒体搜索引擎的一项重要技术,在给定查询图像的前提下,依据内容信息或指定的查询标准,在图像数据库中搜索并查找出符合查询条件的相应图像。传统的基于内
古文献有重要的历史和学术研究价值。随着古文献研究的不断深入,不同版本间的差异性比对研究已成为古文献学的重要研究内容。目前,差异性比对研究大多采用人工方式,效率较差
近年来随着互联网技术和数字技术的发展,隐秘信息的安全保护问题日益突出。大容量的信息隐藏技术作为信息隐藏领域的关键技术,引起了许多学者的广泛关注,并取得了很大发展。而批
近年来,随着计算机网络技术的发展,网络用户急剧增加,网络规模以惊人的速度增长,网络流量也急剧增加。当网络中过多的数据包得不到及时处理时,网络的吞吐量就会降低,性能也随
随着Internet技术的发展和日益普及,网络规模不断扩大,复杂性不断增加,异构程度也越来越高,使得现代网络管理系统通常要面对一种复杂的、大规模的、大量的信息数据以及多元化
随着Internet的发展,web上的信息正爆炸式增长,由于信息的无序性以及人们不满足于自己去检索必要的信息,等等诸如此类的需求推动了web文本信息抽取的研究。但是目前信息抽取
随着时代的变迁,人们的日常生活已经无法脱离网络,用户的生活变得更加便利,获得知识的途径更加多样化,购物也变得省时省力。然而,网络中随之而来的呈指数增长的信息导致的“
随着异形纤维的出现,纤维混纺织物在国际市场中越来越受到青睐,而混纺织物中各种纤维成分的含量对织物的风格、性能以及价格都影响很大,因此检测纤维成分变得非常重要。传统的人
无线传感器网络部署在开放的环境下,它们通过无线通信方式形成一个多跳的自组织的网络系统。由于受到客观因素的限制,传感器节点的能量十分有限且不能重复使用,所以能量问题
随着Web2.0的迅速发展,标签作为其中一个典型的应用开始被越来越多的人所关注和使用。标签是与某个网络资源相关的一个简短的词或者短语,用户可以通过资源指定若干标签的方式