我正在开发具有以下特征的 VRP：
- 车辆一次只能接送1位顾客
- 车辆在指定地点接载客户并在目的地将客户送下车
- 送完一位顾客后，车辆继续去接另一位顾客
- 车辆在两次行程之间不需要前往车库。
- 车辆在一天内尽可能多地接送乘客
- 一天结束时，车辆返回指定停车站
本质上，它就像出租车系统。在我看来，这是一个有多次行程（VRPMT）且没有站点（Open VRP）的VRP。我想知道
- optaplanner 是否支持 VPRMT 和 OVRP 开箱即用？
- 如果不支持开箱即用的 VPRMT 和 OVRP，那么修改现有的 CVRP/CVRPTW 示例以使其解决 OVRP 和 VPRMT 问题有多容易？
- 也许我走错了路，它甚至不是 VRP。如果是这样，那么出租车类系统的正确规划问题是什么？
提前谢谢了！
- 不，这些示例还不包括取货和送货或多次行程
- 用户之前已经完成过添加取货和送货（如果多个客户不能同时在车上，这很容易（否则会更困难，有一天我可能会添加这样的示例）。多次行程和开放 VRP 应该由简单（尽管我认为您的停车场是一个停车场，并且您可能没有多次行程，只是在同一次行程中顺序有多个客户）。
- 这绝对是VRP的一个变种。请注意，每个企业都有自己的 VRP 风格。您总会发现一些自定义约束（现在或稍后在开发过程中）。 OptaPlanner 允许您根据需要添加这些自定义约束。
试试这个：以 OptaPlanner VRP 为例，将 Depot 重命名为 ParkingStation。将客户位置拆分为pickupLocation 和deliveryLocation 并调整评分规则，使软评分为以下各项之和：
- 所有取货到送货的距离
- 所有送货到下一个取货距离
- 每次停车到第一次上车的距离
- 每次最后送货到停车距离
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
