张景玲，王万良，赵燕伟

（1．浙江工业大学 特种装备制造与先进加工技术教育部重点实验室，浙江 杭州 310012；2．浙江工业大学 计算机科学与技术学院，浙江 杭州 310012）

0 引言

根据配送系统中配送中心数目的多少，车辆路径问题［1］（Vehicle Routing Problem，VRP）有单配送中心和多配送中心之分。现有研究主要集中在单配送中心问题上，多配送中心问题国内近几年才有研究。对于多配送中心VRP，不能简单地直接使用单配送中心路径的思路和方法，必须在深入研究其特点的基础上，选择合适的方法进行求解。

多配送中心VRP的求解目前主要有两种方法：

（1）将多配送中心VRP转化为多个单配送中心VRP，然后进行优化组合，该方法的研究重点在多配送中心的分离策略和最后解的优化组合方案选择上，但是较难确定合适的分区方案，从而比较容易使问题限于局部最优。文献［2］研究了多车型取送混合的多配送中心VRP；文献［3］结合Sweep算法和Saving算法，给出了多车场转化为单车场的处理方法，但没有给出分解点δ的设定标准，且分配的结果并不十分理想。

（2）将多配送中心VRP本身看作一个复杂的组合优化问题进行研究，该方法的研究重点集中在如何合理地缩小搜索空间和简化求解步骤上，对算法的要求比较高。文献［4］考虑车辆最大行驶距离的约束条件，建立多车场满载条件下的协同运输问题的数学模型，设计了基于贪婪算法的两阶段启发式算法；文献［5］研究了以最快完成为目标的多车场多车型VRP的变异蚁群算法；……