基于BIRCH聚类的物流配送设施选址算法

作者：李捷承; 陶耀东; 孙咏; 高岑

来源：计算机系统应用, 2018, 27(09): 215-219.

DOI：10.15888/j.cnki.csa.006564

• 选址问题
• 容量限制
• 多层级聚类
• BIRCH聚类

物流配送设施的选址对于物流成本、在途时间影响巨大.其特点包括:配送设施选址和配送路线交互影响、多层级选址、配送设施存件数量均衡性等.本文通过分析物流配送设施选址的特点设计了一个基于BIRCH聚类的物流配送设施选址算法,融合了BIRCH聚类算法和基于Dijkstra距离的重心法,为物流配送设施选址提供了更好的方案,大幅节约长期运营成本.

• 单位
  中国科学院大学; 中国科学院沈阳计算技术研究所