如何讓 Google OR 工具部署更多車輛

Question

我正在使用帶有 Python 的 Google OR-Tools 進行 VRP 項目。

目前，我的時間很緊，對車輛的能力要求很高。 當我運行求解器時，求解器總是選擇部署容量最大的車輛。 我可以讓求解器部署較小的車輛，即使它會部署更多的車輛？ 因為實際上部署更大的車輛將成本更高。

里面有沒有可以讓車輛重新出發的function？

謝謝！

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

Answer 2

我發現了另一種我們可以在 or-tools 中執行的策略。 在我的情況下，or-tools 將首先部署大型車輛作為第一個解決方案，並且對於一些“緊張”問題（緊張時間 windows 或非常高的重量要求），最小數量的最大車輛。 那么，如果我們沒有足夠的資源這些大型車輛呢？ 只要資源還有很多小型車輛，我可以使用“虛擬車輛”來達到第一個解決方案。 這些“假車”的成本應該比真車高，我定的高1000倍。 在求解器達到第一個解決方案后，您可以給它一段時間來改進解決方案。 一段時間后，求解器將部署真正的小型車輛，不再使用“虛擬車輛”。