论文部分内容阅读
具有时间窗的车辆路径问题(VRPTW)是一种模拟交通网中运载工具配送的优化问题。在实践中,经典模型(vrp模型)往往是不充分的,因为恒定的旅行时间之间的地点假定,交通状况、天气等时变因素对实际出行时间有显著影响。因此,两地之间的旅行时间取决于具体的出发时间。为了表示这些外部影响,将VRPTW扩展到具有时间窗的车辆路径问题(TD VRP)。在这种情况下,建立一个时间相关的车辆路径模型。