道路网络聚类技术在卷烟配送中的研究与应用*

基于聚类技术,提出了改进的基于道路网络的聚类算法,并利用该算法运算得到车辆路线。通过实施验证,在符合卷烟需求量、车辆装载量限制、行驶里程等约束条件下,所得到的配送线路,零售商数量近20 000,并且达到了路程最短、费用最小、时间最短的配送要求,最大化地节省了配送费用,提高了企业的经济效益。