跟踪容量MultiTrip CVRPTW并在超过容量时返回仓库

Question

在有时间窗的容量车辆路径问题（CVRPTW）中，我无法跟踪车辆的持续容量。

我试图让车辆在达到最大容量时返回仓库。

根据我在这里得到的回复https://groups.google.com/forum/#!topic/optaplanner-dev/IMG_7D1JvmQ我目前正在尝试实现每天n次的设计。

我尝试在车辆上使用阴影变量，并在其上使用变量侦听器。

我将车辆等级修改如下：

@XStreamAlias("VrpVehicle")
    public class Vehicle extends AbstractPersistable implements Standstill {

        ...planning entities


        ...other shadow variables


        protected Integer currentDemand;


        @CustomShadowVariable(sources = {@PlanningVariableReference(variableName = "previousStandstill")})
        public Integer getCurrentDemand() { return currentDemand; }

    }
}

我的可变监听器如下：

public class VehicleCapacityReuseVariableListener implements VariableListener<Customer> {
    @Override
    public void afterEntityAdded(ScoreDirector scoreDirector,Customer customer)     {
        if (customer instanceof TimeWindowedCustomer) {
            updateVehicleDemandTotal(scoreDirector, (TimeWindowedCustomer) customer);
       }
    }

    @Override
    public void afterVariableChanged(ScoreDirector scoreDirector, Customer customer) {
        if (customer instanceof TimeWindowedCustomer) {
            updateVehicleDemandTotal(scoreDirector, (TimeWindowedCustomer) customer);
        }
    }

    ...

    protected void updateVehicleDemandTotal(ScoreDirector scoreDirector, Customer sourceCustomer) {
        Standstill previousStandstill = sourceCustomer.getPreviousStandstill();
        Vehicle vehicle = previousStandstill == null ? null : previousStandstill.getVehicle();
        TimeWindowedCustomer shadowCustomer = (TimeWindowedCustomer) sourceCustomer;
        Integer currentDemand = shadowCustomer.getDemand();

        Vehicle currentVehicle = shadowCustomer.getVehicle();
        Vehicle nextVehicle = currentVehicle;
        while (shadowCustomer != null) {
            scoreDirector.beforeVariableChanged(shadowCustomer, "vehicle");

            currentVehicle = shadowCustomer.getVehicle();

            scoreDirector.afterVariableChanged(shadowCustomer, "vehicle");

            shadowCustomer = shadowCustomer.getNextCustomer();
            if (shadowCustomer != null) {
                nextVehicle = shadowCustomer.getVehicle();
                if (!currentVehicle.equals(nextVehicle)){
                    nextVehicle.setCurrentDemand(currentDemand);
                    currentVehicle.setCurrentDemand(currentVehicle.getCurrentDemand() - currentDemand);
                    currentDemand = nextVehicle.getCurrentDemand();
                }
                currentDemand += shadowCustomer.getDemand();
                nextVehicle.setCurrentDemand(currentDemand);
            }
        }
    }
}

如果有人能帮我追踪容量，那就太好了。

我认为解决方案（返回仓库）是将下一个客户设置为“仓库”客户。

附言。还有其他与此相关的stackoverflow问题，我已经尝试过了，但没有用。为了完整起见：

• 用Optaplanner求解VRPTWPD
• Optaplanner：扩展vrp示例以处理多行程情况

也谢谢你花时间看这个，非常感谢任何回复的人。

Answer 1

我不能完全回答您的问题，但我确实发现您的侦听器实现中存在问题。线路

scoreDirector.beforeVariableChanged(shadowCustomer, "vehicle");
scoreDirector.afterVariableChanged(shadowCustomer, "vehicle");

必须围绕修改计划变量的任何行，例如：

 nextVehicle.setCurrentDemand(currentDemand);

我认为杰夫的建议是，如果你的容量达到0，你的车。getDistanceToPreviousStandstill函数将把到仓库的距离添加到计算中。（这只是我的猜测，我没有深入阅读杰夫的设计评论）。