%0 Journal Article %T 一种基于改进蚁群算法与GIS的多约束配送中心选址方法 %A 赵仁辉 %A 杨丽娜 %A 邵静 %J 地球信息科学学报 %P 172-177 %D 2015 %R 10.3724/SP.J.1047.2015.00172 %X 针对单一指派约束和容量约束的设施选址问题(SingleSourceCapacitatedFacilityLocationProblem,SSCFLP),建立了一种基于改进蚁群算法与GIS的配送中心选址方法。构建了以总成本费用最小为目标的配送中心选址模型;提出了适合求解SSCFLP问题的改进双层蚁群算法,将求解过程划分为彼此关联的设施选择层和需求指派层2层蚁群,采用改进的全局信息素更新策略加强双层蚁群交流,并对迭代最优解的指派关系进行局部优化;将方法应用于汽车配送中心的选址,利用GIS工具构建选址空间。实验结果表明,该选址方法能找到质量较好的选址及指派结果,对于求解同类问题具有较强的借鉴意义。 %K 改进双层蚁群算法 %K GIS %K 容量约束 %K SSCFLP %U http://www.dqxxkx.cn/CN/abstract/abstract25023.shtml