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

• 作者: 唐东明 朱清新 杨凡 白勇
• 来源期刊: 计算机应用研究
• 关键词: 仿射传播聚类 选址布局问题 道路网络 运筹学
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 841-844
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.03.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱清新	电子科技大学计算机科学与工程学院	74	1042	16.0	30.0
2	唐东明	电子科技大学计算机科学与工程学院	6	33	3.0	5.0
3	杨凡	电子科技大学计算机科学与工程学院	5	42	3.0	5.0
4	白勇	电子科技大学计算机科学与工程学院	3	32	2.0	3.0