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