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

Question

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

Answer 1

是的，确实如此。在VRPTW示例中，只需在Solution的vehicleList中添加1个Vehicle实例。

在学术上，这更像是TSP（TW）而不是VRP（TW）。