带时间窗限制的车辆调度子路径平衡性研究

摘要

带时间窗限制的车辆路径规划问题(VRPTW)是物流领域中一个很重要的问题.路径平衡性作为该问题域新兴的需求,迫切需要得到更深入的研究.本文基于其国际标准测试用例,设计了一个三阶段启发式算法,与已公布的最佳结果比较,该算法以较小的代价获得了更佳质量的近似解.%Vehicle Routing Problem with Time Window (VRPTW) is an important problem in logistics. As an emerging requirement, sub route duration balance deserves to be focused. In this paper, we present a new three-stage heuristic to test the famous solomon's benchmark testcase set. The experiment results show that the new algorithm can obtain better quality solutions compar with the corresponding best solutions published.