摘要：物流配送客户聚类问题是物流配送研究领域的基本问题，实际问题要求考虑客户分布的地理特性、客户配送量（即需求量）及配送车辆负载量等因素．针对配送中心未知的客户聚类问题，提出了一种考虑配送路网结构和配送量约束的聚类算法．利用所提出的“最短主干道距离”，克服传统欧式距离不考虑配送道路信息的缺陷，在此基础上，利用约束聚类思想对传统后中心划分聚类算法CLARANS进行改进，使其在考虑地理信息的同时，能满足客户配送量和车辆负载量约束．最后对提出的算法进行了数值实验．

关键词：物流配送 最短主干道 和约束 客户聚类 

单位：北京科技大学经济管理学院 北京100083