文档介绍：沈阳建筑大学
硕士学位论文
空间数据库中Top-k最优站点查询算法的研究
姓名:凌宪一
申请学位级别:硕士
专业:计算机应用技术
指导教师:孙焕良
2011-03
硕士研究生学位论文摘要 I
摘要
随着经济的发展,城市规划与设施建设越来越受到管理层的重视。作为个体与社会联
系之纽带的设施,从个人角度来说,它影响到人们能否享受到服务以及服务质量的好坏;
从社会角度来讲,它对于城市经济、产业布局、环境保护等方面都具有非常重要的战略性
意义。因此设施选址问题越来越受到人们的重视。
最优站点查询是一类设施选址问题,广泛应用于建筑规划、布局。本文研究了现有的
空间位置影响力计算方法,指出了单纯考虑 RkNN 结果集的不合理性,提出了基于距离的
空间位置影响力评价新标准定义,给出了基于新标准的影响力权值界定方法,使其更加符
合实际应用情况。本文主要完成以下工作:
(1) 根据权值划分的思想,提出了基于最大距离的 Top-k 最优站点查询方法,该方法
将每个对象点的权值划分给它影响范围内的站点,然后统计所有站点的影响力(对象点划
分的权值),找出前 k 个影响力最大的站点。本文分别设计和实现了 Top-k 最优站点查询的
预计算算法和 Top-k RweightPartition算法。
(2) 提出一种基于影响站点的对象点个数的 TKN 查询方法,该方法找到对象点影响的
n 个站点,返回满足查询条件且能够为查询对象提供服务的最优站点。本文分别设计和实
现了 Simple TKN 算法与 Optimal TKN 算法。Simple TKN 算法根据 kNN 查询直接进行求
解;而 Optimal TKN 算法则利用 R 树索引的结构特点以及 kNN 与 RkNN 相结合的方法进
行高效剪枝。
(3) 对算法进行了充分测试。在多种参数条件下对以上算法进行了实验测试,实验表
明算法能够实现预期的基本功能,具有有效性、高效性和较强的实用性,可应用于实际。
在以上工作的基础上完成了一个空间数据库查询与分析原型系统,实现了查询、计时、结
果显示等基本功能。
以上的查询算法可以普遍应用于空间数据库挖掘系统中。根据这些算法,服务器可以
根据每个用户的具体要求提供个性化的基于最优位置查询的服务以及更为理想的决策支
持。

关键词:空间数据库;设施选址;Top-k 最优站点查询;R 树;
硕士研究生学位论文 Abstract III
Abstract
With the rapid development of the economic, urban planning and infrastructure
construction has e much accounted by the managers. The infrastructures, as the contact
with individual and society, it affects the ability for people to enjoy services and quality of
service in a personal view and it has a very important strategic significance for the urban
economy, industrial layout, and environmental protection in the social view. Therefore, facility
location problem has e much accounted by people.
The optimal location query is a class of facility location problem, widely used in
construction planning and layout. This paper studies the existing calculation methods to the
influence of the spatial locations. We pointed out the irrationality of considering the result set of
RkNN only when query. We proposed a new evaluation criteria based on the distance of spatial
locations, and shows the