简体繁体 English

带取送车辆路径的软件（VRPPD）

[英]Software for Vehicle Routing with Pickup and Deliverys (VRPPD)

原文 2014-06-25 09:17:14 6 1 routing/ optaplanner

I am searching for an open source software for a "Vehicle Routing Problem with Pickup and Deliverys" (VRPPD). 我正在寻找一个开源软件，以查找“收件和送货的车辆路线问题”（VRPPD）。 These Software needs to support the following things: 这些软件需要支持以下内容：

I have a fleet of Vehicles 我有一支车队
I have multiple depots 我有多个仓库
Every Order has to be driven from A -> B ( Pickup and Delivery) 每个订单必须从A-> B（取货和交付）驱动

I have found some software like jSprit and Optaplanner. 我找到了一些软件，例如jSprit和Optaplanner。 The Problem with these software is that i have to decide at the beginning if the Order is a shipment ( Pickup and Delivery on one tour in the Same Vehicle) or if i split these Order and create a Pickup Order and a Delivery Order. 这些软件的问题在于，我必须在开始时就确定订单是否为装运（同一辆车一次旅行中的取货和交货），或者我是否拆分这些订单并创建取货订单和交货订单。 ( in these case it transship the ware at the depot). （在这种情况下，它会在仓库转运货物）。 This decide have to be automatical. 该决定必须是自动的。

Any comments, thoughts or suggestions are greatly appreciated! 任何意见，想法或建议，不胜感激！

1 个解决方案

I guess you'd need to add a hard constraint that the Pickup Order is either in the same Vehicle as the Delivery Order, or that they both vehicles still reach the same warehouse in the correct precedence order (which implies you need time windows too). 我猜您需要添加一个严格的约束条件，即提货单与交货单位于同一辆车中，或者两辆车仍按正确的优先顺序到达同一仓库（这意味着您也需要时间窗口）。

Not straightforward (because there is no such example out of the box), but definitely possible in OptaPlanner. 这并不简单（因为没有开箱即用的例子），但是绝对可以在OptaPlanner中实现。 You 'll also probably want to add moves that move both the Pickup Order and the Delivery Order to a different chain (in the same move). 您可能还需要添加将“取货单”和“交货单”移动到不同链（同一移动）的移动。