Routing 带收货和发货的车辆路线软件（VRPPD）

我正在寻找一个开源软件，用于解决“带收货和发货的车辆路径问题”（VRPPD）。这些软件需要支持以下内容：

• 我有一个车队
• 我有多个仓库
• 每个订单都必须从A->B（提货和交货）驱动

我发现了一些像jSprit和Optaplanner这样的软件。这些软件的问题是，我必须在一开始就决定订单是否为装运（在同一辆车上一次旅行中提货和交货），或者我是否拆分这些订单并创建提货订单和交货订单。（在这种情况下，它在仓库转运货物）。这个决定必须是自动的

---

非常感谢您的任何意见、想法或建议

我想您需要添加一个硬约束，即提货单与交货单在同一辆车上，或者两辆车仍然以正确的优先顺序到达同一仓库（这意味着您也需要时间窗口）

---

这并不简单（因为没有现成的例子），但在OptaPlanner中肯定是可能的。您可能还希望添加将收货订单和交货订单移动到不同链的移动（在同一移动中）。

因此Optaplanner有可能决定（通过硬约束）将货物直接从收货点驱动到交货点是更好还是更好（因为成本更低）在仓库转运货物，然后用另一辆卡车驾驶。是的，但为了充分利用这一点，您可能需要添加我上面提到的移动路线。