JSprit 处罚车辆额外运输时间

Question

我正在安排乘客接送路线。

一辆车载多名乘客很好！

乘客在车上的额外时间很糟糕。

如果鲍勃住得离目的地很近，而爱丽丝住得离目的地很远，理想情况下我们会去接爱丽丝，然后是鲍勃，然后让他们俩都下车。 Jsprit 似乎没有对此的内置约束。

本质上，我想要对乘客在车辆上的额外时间进行软限制，高于从上车到下车的直接驾驶时间。我认为对车辆总时间进行简单的惩罚就可以了，而不是计算额外的时间。关于如何在 JSprit 中构造这个约束有什么想法吗？它是 MaxTimeInVehicleConstraint 的软版本吗？

Answer 1

我通过使用

JSprit.setObjectiveFunction()

而不是自定义约束解决了这个问题。实施起来更简单。

public double getCosts( VehicleRoutingProblemSolution solution ) {
    double costPerPassengerSecond = 0.001;
    double costs = 0.0;
    int passengersInVehicle = 0;
    for ( VehicleRoute route : solution.getRoutes() ) {
        costs += route.getVehicle().getType().getVehicleCostParams().fix;
        TourActivity prevAct = route.getStart();

        for ( TourActivity act : route.getActivities() ) {
            costs += vrp.getTransportCosts().getTransportCost(prevAct.getLocation(), act.getLocation(), prevAct.getEndTime(), route.getDriver(), route.getVehicle());
            //costs += vrp.getActivityCosts().getActivityCost(act, act.getArrTime(), route.getDriver(), route.getVehicle()); // there are no activity costs, because CostPerServiceTime is zero
            costs += costPerPassengerSecond * passengersInVehicle * vrp.getTransportCosts().getTransportTime(prevAct.getLocation(), act.getLocation(), prevAct.getEndTime(), route.getDriver(), route.getVehicle());
            passengersInVehicle += act.getSize().get(0);
        }


        costs += vrp.getTransportCosts().getTransportCost(prevAct.getLocation(), route.getEnd().getLocation(), prevAct.getEndTime(), route.getDriver(), route.getVehicle());
        //if ( route.getVehicle().getBreak() != null && !hasBreak && route.getEnd().getArrTime() > route.getVehicle().getBreak().getTimeWindow().getEnd() ) {
        //  costs += 4.0 * (maxCosts * 2.0 + route.getVehicle().getBreak().getServiceDuration() * route.getVehicle().getType().getVehicleCostParams().perServiceTimeUnit);
        //}

    }
    return costs;
}