论文研究两阶段启发式算法求解带时间窗的多中心车辆路径问题.pdf

论文研究-两阶段启发式算法求解带时间窗的多中心车辆路径问题.pdf,  车辆路径问题(VRP)是物流研究领域中一个具有重要理论价值和现实意义的问题.带时间窗的多中心车辆路径优化问题(MDVRPTW)是单中心带时间窗的VRP(VRPTW)的一个扩展,其非常复杂,难于求解.本文提出一个两阶段的启发式算法来求解MDVRPTW.该算法首先通过基于聚集度的启发式分类算法将MDVRPTW简化为