基于仿射传播聚类的大规模选址布局问题求解

摘要：

选址布局问题是一个广泛研究的运筹学问题.通过将选址布局问题看做聚类问题，结合仿射传播聚类算法并且将候选地址的信息映射为特征向量，提出了两种求解选址布局问题的方法：基于块划分的选址布局方法和基于道路网络的选址布局方法.使用模拟数据集和真实数据集来评估两种方法，实验结果表明两种方法都能够求解设施资源受限和不受限情况下的选址布局问题，而且可以很好地解决大规模的选址布局问题.

关键词：仿射传播聚类、选址布局问题、道路网络、运筹学

所属期刊栏目：27

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

资助基金：国家教育部博士点基金资助项目20060614015

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

页数：共4页

页码：841-844