更改目標 Function 以解決 Google ortools 中的車輛路徑問題

Question

我希望你今天過得愉快。

我有一個關於 Google 在 Python 中發布的 ortools 的問題。 （ 鏈接）

我看了一下函數，發現目標 function 默認是總距離。

有什么方法可以將目標 function 更改為其他目標，例如總遲到或總到達時間？

提前致謝。

Answer 1

您不能自定義成本 function，但成本 function 可以集成：

• [強制] 使用的所有弧成本的總和（由任何初始第一策略使用）參考： https://github.com/google/or-tools/blob/b37d9c786b69128f3505f15beca09e89bf078a89/ortools/constraint_solver/routing.h#L9
• [可選] 任意維度的跨度成本（每輛車一個系數，默認0）
• [可選] 任意維度的全局跨度成本（每個維度一個系數，默認為 0）
• [可選] 車輛固定成本（每輛車一個成本，默認為 0）參考： https://github.com/google/or-tools/blob/b37d9c786b69128f3505f15beca09e89bf078a89/ortools/constraint_solver/routing.h#L907
• [可選] 使用 AddDisjunction() 的任何丟棄節點的懲罰成本（默認所有節點都是強制性的）參考： https://github.com/google/or-tools/blob/b37d9c786b69128f3505f15beca09e89bf078a89/ortools/constraint_solver/routing。 -L624
• [可選] 如果使用 SoftCumulVar Lower/Upper Cost（模擬提前/遲到），則每個節點的線性懲罰成本（默認只有硬限制 [0，車輛最大容量，也就是維度的地平線]）參考： https://github.com /google/or-tools/blob/b37d9c786b69128f3505f15beca09e89bf078a89/ortools/constraint_solver/routing.h#L2514-L2523 ref: https://github.com/google/or-tools/blob/b37d9c786b69128f3505f15beca09e89bf078a89/ortools/constraint_solver/routing.h# L2536-L2546

雜項/尚未測試：

• [可選] 軟約束同一車輛要訪問的一組節點 ref: https://github.com/google/or-tools/blob/b37d9c786b69128f3505f15beca09e89bf078a89/ortools/constraint_solver/routing.h#L675-L796

注意：您可以搜索“軟”，這意味着如果未實現目標會增加額外成本，而必須遵守硬約束。

來源： https://groups.google.com/g/or-tools-discuss/c/YCUNTmWr8Us