在城市物流配送过程中,基于车辆共享的多配送中心车辆路径问题是典型的NP难问题。为提高客户满意度,添加了软时间窗条件约束,并创建了其相应的数学模型。然后,通过结合2-opt局部优化算法的自适应多态蚁群算法求解该数学模型。最后,采用实例验证了该算法在解决基于车辆共享的多配送中心车辆路径问题方面的可行性和有效性。