开箱即用的optaplanner是否支持多次旅行且无仓库的VRP [英] Does optaplanner out of box support VRP with multiple trips and no depot

问题描述

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

I am working on a VRP with the following characteristics:

• 车辆一次只能接一位顾客
• 车辆在某个位置接客并在目的地下车
• 下车后，车辆继续接载另一位客户
• 在两次旅行之间没有需要去的仓库.
• 车辆一天内可以完成尽可能多的行程来接送/下车客户
• 一天结束时，车辆返回其指定的停车位

从本质上讲，这就像出租车系统.在我看来，这是一个多次旅行(VRPMT)且没有仓库(Open VRP)的VRP.我想知道

Essentially, it's like a taxi system. It seems to me that it's a VRP with multiple trips(VRPMT) and no depot (Open VRP). I'd like to know

1. optaplanner是否开箱即用支持VPRMT和OVRP?
2. 如果不立即支持VPRMT和OVRP，那么修改现有CVRP/CVRPTW示例以解决OVRP和VPRMT有多容易?
3. 也许我走错了路，甚至还不是VRP.如果是这样，那么类似出租车的系统的正确规划问题是什么?

非常感谢！

推荐答案

1. 不，示例不包括取货和送货或多次旅行
2. 用户在添加取件和交付之前已经完成了此操作(如果多个客户不能同时在车辆中，这很容易(否则会比较困难，有一天我可能会添加一个示例).多次旅行并开放VRP应该很容易(尽管我认为您的停车场是一个仓库，并且您可能没有多次出行，而在同一次出行中依次有多个客户).
3. 这绝对是VRP的变体.请注意，每个企业都有自己的VRP风格.您总会发现一些自定义约束(现在或以后在开发过程中). OptaPlanner允许您根据需要添加这些自定义约束.

尝试以下操作:以OptaPlanner VRP为例，将Depot重命名为ParkingStation.将客户的位置分为皮卡位置和交货位置，并调整评分规则，使软评分为以下各项的总和:

Try this: Take the OptaPlanner VRP example, rename Depot to ParkingStation. Split up Customer's Location into pickupLocation and deliveryLocation and adjust the score rules so the soft score is the sum of:

• 所有提货到送货距离
• 所有交货至下一个取货距离
• 每个停车位至首次上车距离
• 最后一次送货至停车距离

这篇关于开箱即用的optaplanner是否支持多次旅行且无仓库的VRP的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！