从零售业纵向供应链管理入手,考虑由供应商、零售商和多个配送中心构成的城市物流协同配送网络,研究带有越库配送的多配送中心车辆路径问题.分析越库配送的实施要求和操作准则,将配送过程分为集货、送货阶段.应对产品种类多样化需求,设置集货过程车辆协同作业返回配送中心,送货过程需求可拆分的运作机制.以最小化车辆运输成本和操作成本为目标,建立多配送中心车辆路径问题优化模型.针对模型特性设计改进遗传算法进行求解.最后通过仿真实例验证模型的可行性和算法的有效性, 结果表明,越库配送模式能有效服务城市区域零售门店的及时供货,在配送时间和运输成本方面具有显著优势.