python - 如何让 Google OR 工具部署更多车辆

Question

我正在使用带有 Python 的 Google OR-Tools 进行 VRP 项目。

目前，我有一个紧迫的时间窗口限制，高要求，以及车辆的容量。当我运行求解器时，求解器总是选择部署容量最大的车辆。我可以让求解器部署较小的车辆，即使它会部署更多的车辆？因为实际上部署更大的车辆将成本更高。

里面有没有可以让车辆重新出发的功能？

谢谢！

标签： pythonor-tools

Answer 1

1）您可以为每辆车设置固定成本。
参考：https ://github.com/google/or-tools/blob/5ff76b487a6c2006326765d6417964599eedc8c9/ortools/constraint_solver/routing.h#L844-L848

2）要“重新部署”，您可以复制仓库并使用“重新加载”。
见：https ://github.com/google/or-tools/blob/master/ortools/constraint_solver/samples/cvrp_reload.py