摘要
设施选址问题是解决如何使各个设施能够为客户需求提供最好的服务,可以利用空间位置影响力查询空间技术实现.空间位置的影响力指其对周围空间对象的影响程度,现有的空间位置影响力度量方法只是计算所属区域中的空间对象的个数.但是,空间对象可对多个空间位置产生贡献.因此,提出了一种新的空间位置影响力的度量模型,根据空间对象与空间位置的距离确定影响力权重,使其更加符合实际应用情况;并提出了基于RkNN的选址算法,利用新度量模型计算选址方案中各设施的影响力,进而引入均衡系数评价选址方案的合理性,均衡系数越小,方案越合理.开发了村镇基础设施选址分析系统,本系统实际应用表明基于RkNN的选址算法使村镇基础设施的选址更加合理、有效,为新农村基础设施科学选址、合理建设提供了依据和技术支持.
The location problem deals with on how to make facilities providing the best customer service,which can be achieved by the query for the influence of a spatial location.The influence of a spatial location s is a degree of the influence on objects around s.In the existing measures of the influence of spatial location,it is usually measured by the number of objects owned by s.However,an object can make contribution to multiple locations.So,a new measure for evaluating the influence of spatial location is proposed,and the influence weight is determined by the distance between the object and the location,which meets the actual applications.A location algorithm based on RkNN is proposed in this paper. The new measure is used to estimate the influence of the village infrastructure,in the end,balanced coefficient is used to evaluate the reasonability of the location. The smaller the balanced coefficient is,the more reasonability the program is.A village infrastructure location analysis system based on RkNN has been developed.Its actual application shows that the location algorithm based on RkNN makes the location algorithm more reasonable and available,and provides basis and technique support for the location and reasonable construction of the new village.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第S1期426-430,共5页
Journal of Computer Research and Development
基金
国家自然科学基金项目(61070024)
关键词
选址
影响力
RkNN
管理系统
基础设施
location
influence
reverse k nearest neighbor
management system
infrastructure
