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

Location Algorithm of Logistics Distribution Facilities Based on BIRCH Clustering

作　　者：李捷承 陶耀东[2] 孙咏[2] 高岑[2] LI Jie-Cheng;TAO Yao-Dong;SUN Yong;GAO Cen(University of Chinese Academy of Sciences,Beijing 100049,China;Shenyang Institute of Computing Technology,Chinese Academy of Sciences,Shenyang 110168,China)

机构地区：[1]中国科学院大学,北京100049 [2]中国科学院沈阳计算技术研究所,沈阳110168

出　　处：《计算机系统应用》2018年第9期215-219,共5页Computer Systems & Applications

摘　　要：物流配送设施的选址对于物流成本、在途时间影响巨大.其特点包括:配送设施选址和配送路线交互影响、多层级选址、配送设施存件数量均衡性等.本文通过分析物流配送设施选址的特点设计了一个基于BIRCH聚类的物流配送设施选址算法,融合了BIRCH聚类算法和基于Dijkstra距离的重心法,为物流配送设施选址提供了更好的方案,大幅节约长期运营成本.The location of logistics distribution facilities has a great impact on logistics costs and deliver time. Its features include： the interaction between the location of delivery facilities and the delivery route planning, the multi-level location,the balance of shipment quantity, etc. Through the analysis of the characteristics of logistics distribution facilities location,a BIRCH-based logistics distribution facility location algorithm, a combination of BIRCH clustering algorithm and Dijkstra-based gravity center method, is designed to provide a better location and save long-term operating costs.

关 键 词：选址问题 容量限制 多层级聚类 BIRCH聚类 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] F259.2[自动化与计算机技术—计算机科学与技术]