客户-设备的p中心定位问题旨在使每个客户访问与其最近的开放设备的最大距离最小,是典型的NP难题。采用聚类分析来解决离散p-中心问题,主要工作包括:(1)分析了按需求点分布类型来分类p-中心问题;(2)提出了基于聚类的p-中心定位算法p-cluster;(3)提出了用混沌搜索机制来求解带权值的一中心问题的算法CSOC(Chaos Search One Center)。在合成数据和真实数据上的实验表明,使用p-cluster算法可以有效地解决p-中心问题,从对比实验可以看出p-cluster算法明显优于分支限界法。
