[发明专利]一种基于k-中心算法的网络中心选取方法

权利要求书

1.一种基于k-中心算法的网络中心选取方法，其特征在于，包括以下步骤

步骤一：通过一定的策略选取一个初始的网络中心集合；

步骤二：在初始的网络中心集合上得到公平的网络中心集合：该步骤使用了匹配的思想，在每个初始的网络中心的附近去匹配新的网络中心；

步骤三：得到结果：为了避免中心过载的情况，将步骤二中得到的公平的网络中心集合进行调整，使分配给每个网络中心的客户数量不超过容量上限。

2.根据权利要求1所述的方法，其特征在于，步骤一的具体实现方法为：基于k-中心算法的基本思想，使用贪心的策略去选取初始网络中心集合，在这个过程中使用树结构记录选取网络中心点的先后次序。

3.根据权利要求1所述的方法，其特征在于，步骤二的具体实现方法为：构造一个二部图去寻找公平的网络中心集合，二部图中的顶点分为两个部分，其中一部分是初始的网络中心集合，另一部分是不同类别的网络中心。如果初始的某个网络中心距离某个类别的点不超过给定的距离，将这两点间连接一条边。使用匹配算法可以得到公平的网络中心集合。

4.根据权利要求1所述的方法，其特征在于，步骤三的具体实现方法为：基于步骤二得到的公平的网络中心集合，使用流算法改变客户到网络中心的分配方式，然后基于步骤一得到的树结构再次调整客户与网络中心之间的分配方式，便得到了公平且不会过载的网络中心集合。