1. 首页
  2. 问答
  3. 是否optaplanner出多人次，并没有车厂

是否optaplanner出多人次，并没有车厂

2015-10-21 39 views
2

我在VRP工作具有以下特点盒支持VRP的：是否optaplanner出多人次，并没有车厂

  • 车辆只能拿起1个客户在同一时间
  • 车辆选秀权在某个位置向客户提出要求，然后从目的地的客户处下车
  • 在客户摔下后，车辆继续捡起另一位顾客
  • 车辆在行程之间不需要进入车库。
  • 车辆尽可能多地旅行，因为它可以在一天之内皮卡/落客客户
  • 在一天结束时，车辆返回到其指定的停车站

从本质上讲，它就像出租车系统。在我看来，这是一个具有多个行程（VRPMT）并且没有维修站（Open VRP）的VRP。我想知道

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

非常感谢提前！

来源

2015-10-21 flyingdragon

+1

听起来像“停车站”实际上是仓库。 –

回答

2
  1. 没有，这些例子不包括皮卡和交付或多次往返尚未
  2. 用户都做到了之前在同一时间增加装卸货（这很容易，如果多个客户不能在车辆（否则会更困难，我可能会在某一天为此添加一个示例）。多次出行并打开VRP应该很简单（尽管我认为您的停车站是一个仓库，并且您可能没有多次出行，只有多个客户依次进入
  3. 这绝对是VRP的一个变种，请注意每个企业都有自己的VRP风格，你总是会发现一些自定义约束（现在或以后在开发过程中S）。 OptaPlanner允许您根据需要添加这些自定义约束。

试试这个：以OptaPlanner VRP为例，将Depot重命名为ParkingStation。分手了客户的位置到pickupLocation和deliveryLocation和调整评分规则，使软得分的总和：

  • 所有皮卡到交付距离
  • 全部交付给下一个皮卡距离
  • 每个停车先皮卡距离
  • 每一次传递停车距离

来源

2015-10-22 11:30:45

+0

杰弗里，谢谢你的帮助！我在原始描述中遗漏的一件重要事情（第二项重点）是，在车辆从目的地的客户脱落之前，它会在一段时间内停靠一个集散地点。我正在努力模拟“分段位置”。不知道你有什么好的建议。 – flyingdragon

+0

关于备注2，在我的使用案例中，车辆一次只能有1个客户。旅行是拾取 - >分段 - >目的地。所以，在一天结束之前车辆进入停车场之前似乎是多次行程。而在这些例子中，一次旅行将在多个客户位置提取并将他们带回仓库。 – flyingdragon

相关问题

 相关问题