定点容量限制质心Power图生成

摘要：

目的 Power图作为Voronoi图的扩展,有着精确的限容特性.在普通Power图上添加容量限制即得到容量限制Power图.考虑站点位置固定情况,对于基于质心的容量限制Power图目前未有较好的计算方法.为了解决该类问题,提出一种新颖的常密度下的定点容量限制质心Power图生成算法.方法 通过调整站点的邻居站点的权值,优化该站点Power区域质心;在此基础上,按照相同比例缩放该站点Power区域,以达到优化容量的目的,最终生成所需Power图.结果 在综合考虑质心约束与容量限制条件下,对算法在均匀容量限制与非均匀容量限制下生成的Power图进行对比实验,并且分析实验误差.本文算法能够较好地解决容量限制问题,得到当前条件下的最优解.结论 本文算法在常密度下能稳定地生成容量限制质心Power图,具有精确度高和适应性强等优点.

关键词：Power图、固定站点、常密度、质心约束、容量限制

所属期刊栏目：21

分类号：TP391.7(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300118;安徽省科技强警项目1401b042009National Natural Science Foundation of China61300118

在线出版日期：2016-10-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1229-1237