受约束的设施最优选址研究
滕明岩
渤海大学数理学院,辽宁锦州,121013
摘要：基于双色子反近邻的查询在空间数据库领域很有应用价值.在实际中,设施会要受到自身服务能力的限制.当需求快速增长时,那些处于服务密集区域的设施很可能不堪重负.研究了一种与双色子反近邻集合相关的查询,旨在找到最具潜力的候选位置来最大程度的提高整个区域的服务质量.使用剪枝技术和空间索引技术,提出了时间复杂度为O(nlogn)的算法快速有效的完成这种查询.为了评价算法的效率,我们在真实数据集和合成数据集上做了实验,结果显示提出的算法十分优于基本算法.
关键词：最优选址受约束
分类号：TP392(计算技术、计算机技术)
资助基金：国家自然科学基金(11201027)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 56-63 )
英文信息