VRP - 車輛返回倉庫取決於每個客戶

Question

我正在模擬「車輛返回倉庫」約束取決於每個客戶交貨的問題。

例如，我會向客戶A交付物品，他將簽署一份文件，此文件需要返回到倉庫。我會將貨物交付給另一位客戶B，並且在交貨時車輛不必返回倉庫。如果顧客A和顧客B靠近並且尊重時間窗口，則它可以一起遞送。

有一個簡單的方法可以做到這一點？提前致謝。

Answer 1

默認模型不需要爲此改變太多。

getDistanceToPrevious方法基本上是B的現在，對於A它是到倉庫的距離+從倉庫到A的距離。