一种基于改进蚁群算法与GIS的多约束配送中心选址方法

• 作者: 杨丽娜 赵仁辉 邵静
• 来源期刊: 地球信息科学学报
• 关键词: 改进双层蚁群算法 SSCFLP GIS 容量约束
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 地球信息科学理论与方法
• 页码范围: 172-177
• 页数: 6页
• 字数: 4185字
• 语种: 中文
• DOI: 10.3724/SP.J.1047.2015.00172

摘要

针对单一指派约束和容量约束的设施选址问题（Single Source Capacitated Facility Location Problem, SSC-FLP），建立了一种基于改进蚁群算法与GIS的配送中心选址方法。构建了以总成本费用最小为目标的配送中心选址模型；提出了适合求解SSCFLP问题的改进双层蚁群算法，将求解过程划分为彼此关联的设施选择层和需求指派层2层蚁群，采用改进的全局信息素更新策略加强双层蚁群交流，并对迭代最优解的指派关系进行局部优化；将方法应用于汽车配送中心的选址，利用GIS工具构建选址空间。实验结果表明，该选址方法能找到质量较好的选址及指派结果，对于求解同类问题具有较强的借鉴意义。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨丽娜	中国科学院遥感与数字地球研究所	20	162	8.0	12.0
2	邵静	中国科学院遥感与数字地球研究所	9	85	6.0	9.0
6	赵仁辉	中国科学院遥感与数字地球研究所	3	41	3.0	3.0