如何使用容量约束和时间窗口约束作为 VRP 成本最低的单一解决方案？答案

【问题标题】：How to use Capacity constraint and time window constraint as single solution with minimum cost for VRP?如何使用容量约束和时间窗口约束作为 VRP 成本最低的单一解决方案？
【发布时间】：2022-01-27 16:03:04
【问题描述】：

此 VRP 具有多个位置、每个位置的时间窗口、多辆车以及每辆车的重量。

VRP image

我从 Google 的 OR 工具开始。考虑到位置的容量和时间窗口，我需要为每辆车获取车辆路线结果。我想以最低成本将容量约束和时间窗口约束作为单一解决方案。如何做到这一点？

【问题讨论】：

标签： python or-tools vehicle-routing

【解决方案1】：

您是否检查过路由库的示例目录：

https://github.com/google/or-tools/tree/stable/ortools/constraint_solver/samples

尤其是 cvrp_tw 示例：

https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/samples/cvrptw.py

【讨论】：

谢谢，我们可以用这个例子（cvrptw.py）和距离矩阵@Laurent Perron
只需创建读取距离矩阵的回调。
如何根据距离矩阵修改create_time_evaluator @Laurent Perron，能否给cvrptw.py添加一个带距离矩阵的例子？
有一个带有距离矩阵的 tsp 示例。
tsp 示例没有时间窗口约束，我需要使用带有距离矩阵的 cvrptw.py 示例，我无法根据距离转换 create_time_evaluator。你能帮忙看看这个或任何例子吗？我添加另一个问题-> [stackoverflow.com/questions/70603847/…