optaplanner开箱即用，支持VRP多次旅行，没有仓库

Question

我正在开发具有以下特征的VRP：

• 车辆一次只能接载1名客户
• 车辆在某个地点接载客户并在目的地下车客户
• 在客户下车后，车辆继续接载另一位客户
• 在两次旅行之间没有车辆需要去的车站。
• 车辆可以在一天内尽可能多地为接送客户提供行程
• 在一天结束时，车辆返回指定的停车站

基本上，它就像一个出租车系统。在我看来，它是一个多次旅行的VRP（VRPMT）和没有仓库（Open VRP）。我想知道

1. optaplanner是否支持开箱即用的VPRMT和OVRP？
2. 如果不支持VPRMT和OVRP，那么修改现有的CVRP / CVRPTW示例以使其解决OVRP和VPRMT有多容易？
3. 也许我走错了轨道而且它甚至都不是VRP。如果是这样，出租车系统的正确规划问题是什么？

非常感谢提前！

Answer 1

1. 不，这些例子不包括提货和送货或多次旅行
2. 用户之前已经完成了添加分拣和交付（如果多个客户不能同时在车内，这很容易（否则它会更难，我可能会在某天添加一个例子）。多次出行并打开VRP应该很容易（虽然我认为你的停车场是一个仓库，你可能没有多次旅行，只有多个客户在同一行程中顺序完成）。
3. 这绝对是VRP的变种。请注意，每个企业都有自己的VRP风格。您总会找到一些自定义约束（现在或稍后在开发过程中）。 OptaPlanner允许您根据需要添加这些自定义约束。

试试这个：拿OptaPlanner VRP示例，将Depot重命名为ParkingStation。将客户的位置拆分为pickupLocation和deliveryLocation并调整分数规则，以便软分数为以下总和：

• 所有接送到送货距离
• 所有送货到下一个接送距离
• 每次停车到第一个接送距离
• 每次最后送货到停车距离