如何解决Optaplanner混合VRP
我正在使用Optaplanner VRP,方法是参考https://github.com/ge0ffrey/optaplanner-mixedvrp-experiment 我的两个硬约束似乎无法正常工作
- 我的第一个约束条件是车辆的访问次数不得超过指定的访问次数(maxVisit) 以下是相同的实现:
protected Constraint maxVisitsForVehicle(ConstraintFactory factory) {
return factory.from(Visit.class)
.filter(visit ->
visit.getVisitIndex() > visit.getVehicle().getMaxVisit())
.penalizeLong("maxVisitsForVehicle",HardSoftLongScore.ONE_HARD,visit -> visit.getVisitIndex() - visit.getVehicle().getMaxVisit());
}
- 第二个约束是订单只能在提货后才能交付 以下是相同的实现:
protected Constraint pickupBeforeDelivery(ConstraintFactory factory) {
return factory.from(Visit.class)
.filter(visit -> visit.getVisitType() == VisitType.PICKUP &&
visit.getRide().getDeliveryVisit().getVisitIndex() != null &&
visit.getRide().getDeliveryVisit().getVehicle() == visit.getVehicle() &&
visit.getVisitIndex() > visit.getRide().getDeliveryVisit().getVisitIndex())
.penalizeLong("pickupBeforeDelivery",visit -> visit.getRide().getPickupVisit().getVisitIndex() - visit.getRide().getDeliveryVisit().getVisitIndex());
}
这两个约束在某些情况下均适用,但在所有情况下均不适用。 解决了所有限制,但仍未获得理想的结果。请帮助我在哪里做错了,是我以错误的方式实施约束还是以错误的方式对其进行了惩罚。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。