%0 Journal Article %T 考虑物流配送路网结构及配送量约束的客户聚类算法 %J 系统工程理论与实践 %P 173-181 %D 2012 %X ?物流配送客户聚类问题是物流配送研究领域的基本问题,实际问题要求考虑客户分布的地理特性、客户配送量(即需求量)及配送车辆负载量等因素.针对配送中心未知的客户聚类问题,提出了一种考虑配送路网结构和配送量约束的聚类算法.利用所提出的"最短主干道距离",克服传统欧式距离不考虑配送道路信息的缺陷,在此基础上,利用约束聚类思想对传统k中心划分聚类算法clarans进行改进,使其在考虑地理信息的同时,能满足客户配送量和车辆负载量约束.最后对提出的算法进行了数值实验. %K 物流配送 %K 最短主干道 %K 和约束 %K 客户聚类 %U http://www.sysengi.com/CN/abstract/abstract109639.shtml