Timefold/OptaPlanner 中的 VRP 开路

Question

我需要生成以下路由场景：

车辆带着货物离开仓库，交货后不再返回仓库。

第二天，它会做相反的事情，拿起包裹并前往仓库。

我尝试了路由，但所有示例都是闭路的。车辆离开并返回仓库。

Answer 1

您需要修改计算每辆车总行驶距离的代码。特别是，你需要更换计算返回距离的部分

// previousLocation.getDrivingTimeTo(homeLocation)
// is the return distance when going back to the starting location
totalDrivingTime += previousLocation.getDrivingTimeTo(homeLocation);

其他内容取决于车辆在提取所有货物后前往何处：

• 至可能与起始仓库不同的固定仓库。

  为此，我将向车辆添加一个新属性来存储返回位置。回程距离是指最终配送地点与回程地点之间的距离。

• 到距离最终交货最近的仓库

  为此，我将添加一个自定义影子变量，用于跟踪距最终交货最近的仓库。回程距离是最终交货地点与距离该交货地点最近的仓库之间的距离。

• 无处

  返回距离为0。删除添加返回距离的代码。