optaplanner 开箱即用是否支持多次行程且无仓库的 VRP

Question

我正在研究具有以下特征的VRP：

• 车辆一次只能接1名顾客
• 车辆在一个地点接顾客，在目的地放下顾客
• 送走顾客后，车辆继续接另一名顾客
• 在两次旅行之间，没有车辆需要去的仓库。
• 车辆在一天内尽可能多地往返接送顾客
• 一天结束时，车辆回到指定的停车站

本质上，它就像一个出租车系统。在我看来，这是一个多次旅行(VRPMT)和没有车厂(开放VRP)的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。将客户位置拆分为取件位置和送货位置，并调整分数规则，使软分数为以下各项的总和：

< li >从收件到交货的所有距离 < li >到下一个提货距离的所有交货 < li >每次停车到第一次取车的距离 < li >每次最后交货至停车距离