科研之友
微信
新浪微博
Facebook
分享链接
摘要
Power图作为Voronoi图的拓展，引入“权重”使其有着良好的限容特性。对普通Power图增加容量约束，使得每个站点的容量等于预设的容量值，则可以得到容量限制Power图；在此基础上，再增加质心约束，使每个站点刚好位于对应Power区域的质心，进一步得到质心容量限制Power图。在质心容量限制Power图中，容量限制条件都是有着明确的值，然而在某些实际应用中容量限制往往是一个区间。考虑区间容量限制问题，提出一种变容量限制质心Power图的计算方法。一方面，该方法通过不断调整各站点的权重以使得站点的容量满足区间限制；另一方面，Lloyd方法被用于优化各站点的位置到对应Power区域的质心；两...
- 单位
