摘要：为了提高物流配送效率,减少运输车辆运营成本,基于共同配送的理念,提出基于客户共享的车辆路径问题研究,其本质是多配送中心车辆路径问题,为提高客户满意度,加上软时间窗条件约束,并构造相应的数学模型。在解决该问题时,首先运用k-means算法进行聚类处理,其次采用结合2-opt的多态蚁群算法对其子问题求最优解,该方法明显提升了算法的收敛速度。最后,列举实例证实了具有聚类的多态蚁群算法的可行性和有效性。

关键词：车辆路径问题 多态蚁群算法 

单位：兰州交通大学交通运输学院; 甘肃兰州730070