我们可以通过仅使用一辆车来优化 VRPTW 中的行驶距离吗？

Question

仅使用一辆车是否可以优化VRPTW。因为单车必须按照客户预约时间的顺序到达客户。

Answer 1

是的，是的。在 VRPTW 示例中，只需在解决方案的车辆列表中添加 1 个车辆实例。

不过，在学术上，这更像是 TSP(TW) 而不是 VRP(TW)。