@Test
 public void traveledDistanceWithVehicle2ShouldBeCorrect() {
   Assert.assertEquals(
       0d,
       stateManager.getActivityState(
           route.getActivities().get(0), vehicle2, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       15d,
       stateManager.getActivityState(
           route.getActivities().get(1), vehicle2, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       45d,
       stateManager.getActivityState(
           route.getActivities().get(2), vehicle2, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       80d,
       stateManager.getActivityState(
           route.getActivities().get(3), vehicle2, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       135d,
       stateManager.getActivityState(
           route.getActivities().get(4), vehicle2, traveledDistanceId, Double.class),
       0.01);
 }
Ejemplo n.º 2
0
    @Override
    public void visit(TourActivity activity) {
      // waiting time & toolate
      double waitAtAct = 0.;
      double tooLate = 0.;
      if (activityPolicy.equals(ActivityTimeTracker.ActivityPolicy.AS_SOON_AS_TIME_WINDOW_OPENS)) {
        waitAtAct =
            Math.max(
                0, activity.getTheoreticalEarliestOperationStartTime() - activity.getArrTime());
        tooLate =
            Math.max(0, activity.getArrTime() - activity.getTheoreticalLatestOperationStartTime());
      }
      sum_waiting_time += waitAtAct;
      sum_too_late += tooLate;
      // transport time
      double transportTime = activity.getArrTime() - prevActDeparture;
      sum_transport_time += transportTime;
      prevActDeparture = activity.getEndTime();
      // service time
      sum_service_time +=
          activityCosts.getActivityDuration(
              activity, activity.getArrTime(), route.getDriver(), route.getVehicle());

      stateManager.putActivityState(activity, transport_time_id, sum_transport_time);
    }
 @Test
 public void traveledDistanceShouldBeCorrect() {
   Assert.assertEquals(
       20d,
       stateManager.getActivityState(
           route.getActivities().get(0), vehicle, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       35d,
       stateManager.getActivityState(
           route.getActivities().get(1), vehicle, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       65d,
       stateManager.getActivityState(
           route.getActivities().get(2), vehicle, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       100d,
       stateManager.getActivityState(
           route.getActivities().get(3), vehicle, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       155d,
       stateManager.getActivityState(
           route.getActivities().get(4), vehicle, traveledDistanceId, Double.class),
       0.01);
 }
 private Set<String> getInitialVehicleIds(VehicleRoutingProblem vehicleRoutingProblem) {
   Set<String> ids = new HashSet<String>();
   for (VehicleRoute r : vehicleRoutingProblem.getInitialVehicleRoutes()) {
     ids.add(r.getVehicle().getId());
   }
   return ids;
 }
 @Test
 public void distanceToTravelShouldBeCorrectVehicle2() {
   double total = stateManager.getRouteState(route, vehicle2, traveledDistanceId, Double.class);
   Assert.assertEquals(
       160d,
       total
           - stateManager.getActivityState(
               route.getActivities().get(0), vehicle2, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       145d,
       total
           - stateManager.getActivityState(
               route.getActivities().get(1), vehicle2, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       115d,
       total
           - stateManager.getActivityState(
               route.getActivities().get(2), vehicle2, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       80d,
       total
           - stateManager.getActivityState(
               route.getActivities().get(3), vehicle2, traveledDistanceId, Double.class),
       0.01);
   Assert.assertEquals(
       25d,
       total
           - stateManager.getActivityState(
               route.getActivities().get(4), vehicle2, traveledDistanceId, Double.class),
       0.01);
 }
Ejemplo n.º 6
0
 private double transportCost(TourActivity activity) {
   return transportCost.getTransportCost(
       prevAct.getLocation(),
       activity.getLocation(),
       prevActDeparture,
       route.getDriver(),
       route.getVehicle());
 }
Ejemplo n.º 7
0
 private double savings(
     VehicleRoute route, TourActivity actBefore, TourActivity actToEval, TourActivity act) {
   double savings =
       c(actBefore, actToEval, route.getVehicle())
           + c(actToEval, act, route.getVehicle())
           - c(actBefore, act, route.getVehicle());
   return Math.max(0, savings + noiseMaker.makeNoise());
 }
Ejemplo n.º 8
0
 private Map<Job, VehicleRoute> map(Collection<VehicleRoute> vehicleRoutes) {
   Map<Job, VehicleRoute> map = new HashMap<Job, VehicleRoute>(vrp.getJobs().size());
   for (VehicleRoute r : vehicleRoutes) {
     for (Job j : r.getTourActivities().getJobs()) {
       map.put(j, r);
     }
   }
   return map;
 }
 @Test
 public void whenVehicleRouteHasPickupAndDeliveryAndPickup_latestStartTimeOfAct1MustBeCorrect() {
   assertEquals(30., route.getActivities().get(0).getTheoreticalLatestOperationStartTime(), 0.01);
   assertEquals(
       10.,
       stateManager.getActivityState(
           route.getActivities().get(0), InternalStates.LATEST_OPERATION_START_TIME, Double.class),
       0.01);
 }
 @Test
 public void distanceOfShipmentInRouteVehicle2() {
   double traveledDistanceBeforePickup =
       stateManager.getActivityState(
           route.getActivities().get(2), vehicle2, traveledDistanceId, Double.class);
   double traveledDistanceBeforeDelivery =
       stateManager.getActivityState(
           route.getActivities().get(4), vehicle2, traveledDistanceId, Double.class);
   Assert.assertEquals(90d, traveledDistanceBeforeDelivery - traveledDistanceBeforePickup, 0.01);
 }
Ejemplo n.º 11
0
 @Override
 public void finish() {
   sum_transport_time += route.getEnd().getArrTime() - prevActDeparture;
   sum_too_late +=
       Math.max(
           0,
           route.getEnd().getArrTime()
               - route.getEnd().getTheoreticalLatestOperationStartTime());
   stateManager.putRouteState(route, transport_time_id, sum_transport_time);
   stateManager.putRouteState(route, waiting_time_id, sum_waiting_time);
   stateManager.putRouteState(route, service_time_id, sum_service_time);
   stateManager.putRouteState(route, too_late_id, sum_too_late);
 }
Ejemplo n.º 12
0
 @Override
 public void finish() {
   double distance =
       distanceCalculator.getDistance(prevAct.getLocation(), route.getEnd().getLocation());
   sum_distance += distance;
   stateManager.putRouteState(route, distance_id, sum_distance);
 }
Ejemplo n.º 13
0
 /**
  * @param route to get the capacity violation from (at end of the route)
  * @return violation, i.e. all dimensions and their corresponding violation. For example, if
  *     vehicle has two capacity dimension with dimIndex=0 and dimIndex=1 and dimIndex=1 is
  *     violated by 4 units then this method returns
  *     [[dimIndex=0][dimValue=0][dimIndex=1][dimValue=4]]
  */
 public Capacity getCapacityViolationAtEnd(VehicleRoute route) {
   if (route == null) throw new IllegalArgumentException("route is missing.");
   Capacity atEnd = getLoadAtEnd(route);
   return Capacity.max(
       Capacity.Builder.newInstance().build(),
       Capacity.subtract(atEnd, route.getVehicle().getType().getCapacityDimensions()));
 }
  @Test
  public void whenAddingDeliverShipmentWithVehDiffStartEndLocs_constraintShouldWork() {
    Shipment shipment =
        Shipment.Builder.newInstance("s")
            .setPickupLocation(Location.newInstance(0, 1))
            .setDeliveryLocation(Location.newInstance(4, 1))
            .build();
    VehicleImpl vehicle =
        VehicleImpl.Builder.newInstance("v")
            .setStartLocation(Location.newInstance(0, 0))
            .setEndLocation(Location.newInstance(0, 4))
            .build();
    final VehicleRoutingProblem vrp =
        VehicleRoutingProblem.Builder.newInstance().addJob(shipment).addVehicle(vehicle).build();
    VehicleRoute route = VehicleRoute.emptyRoute();
    JobInsertionContext context = new JobInsertionContext(route, shipment, vehicle, null, 0);
    context.getAssociatedActivities().add(vrp.getActivities(shipment).get(0));
    context.getAssociatedActivities().add(vrp.getActivities(shipment).get(1));
    maxDistanceMap = new HashMap<>();
    maxDistanceMap.put(vehicle, 10d);

    StateManager stateManager = new StateManager(vrp);
    MaxDistanceConstraint maxDistanceConstraint =
        new MaxDistanceConstraint(
            stateManager,
            traveledDistanceId,
            new TransportDistance() {
              @Override
              public double getDistance(
                  Location from, Location to, double departureTime, Vehicle vehicle) {
                return vrp.getTransportCosts()
                    .getTransportTime(from, to, departureTime, null, vehicle);
              }
            },
            maxDistanceMap);
    Assert.assertTrue(
        maxDistanceConstraint
            .fulfilled(
                context,
                new Start(vehicle.getStartLocation(), 0, Double.MAX_VALUE),
                vrp.getActivities(shipment).get(0),
                new End(vehicle.getEndLocation(), 0, Double.MAX_VALUE),
                0)
            .equals(HardActivityConstraint.ConstraintsStatus.FULFILLED));

    ActivityContext pickupContext = new ActivityContext();
    pickupContext.setArrivalTime(1);
    pickupContext.setEndTime(1);
    pickupContext.setInsertionIndex(0);
    context.setRelatedActivityContext(pickupContext);
    Assert.assertTrue(
        maxDistanceConstraint
            .fulfilled(
                context,
                vrp.getActivities(shipment).get(0),
                vrp.getActivities(shipment).get(1),
                new End(vehicle.getEndLocation(), 0, Double.MAX_VALUE),
                1)
            .equals(HardActivityConstraint.ConstraintsStatus.FULFILLED));
  }
 @Test
 public void insertNewInVehicle2ShouldBeCorrect() {
   // current distance vehicle2: 160 allowed: 200
   MaxDistanceConstraint maxDistanceConstraint =
       new MaxDistanceConstraint(
           stateManager,
           traveledDistanceId,
           new TransportDistance() {
             @Override
             public double getDistance(
                 Location from, Location to, double departureTime, Vehicle vehicle) {
               return vrp.getTransportCosts()
                   .getTransportTime(from, to, departureTime, null, vehicle);
             }
           },
           maxDistanceMap);
   JobInsertionContext context = new JobInsertionContext(route, newDelivery, vehicle2, null, 0);
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, route.getStart(), newAct(), act(0), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.FULFILLED));
   // additional distance: 20+35-15=40
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, act(0), newAct(), act(1), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.FULFILLED));
   // additional distance: 35+65-30=70
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, act(1), newAct(), act(2), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
   // additional distance: 65+100-35
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, act(2), newAct(), act(3), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
   // additional distance: 100+45-55
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, act(3), newAct(), act(4), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
   // additional distance: 45+20-25
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, act(4), newAct(), route.getEnd(), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.FULFILLED));
 }
Ejemplo n.º 16
0
 /**
  * @param route to get the capacity violation from (at activity of the route)
  * @return violation, i.e. all dimensions and their corresponding violation. For example, if
  *     vehicle has two capacity dimension with dimIndex=0 and dimIndex=1 and dimIndex=1 is
  *     violated by 4 units then this method returns
  *     [[dimIndex=0][dimValue=0][dimIndex=1][dimValue=4]]
  */
 public Capacity getCapacityViolationAfterActivity(TourActivity activity, VehicleRoute route) {
   if (route == null) throw new IllegalArgumentException("route is missing.");
   if (activity == null) throw new IllegalArgumentException("activity is missing.");
   Capacity afterAct = getLoadRightAfterActivity(activity, route);
   return Capacity.max(
       Capacity.Builder.newInstance().build(),
       Capacity.subtract(afterAct, route.getVehicle().getType().getCapacityDimensions()));
 }
 @Test
 public void distanceOfPickupInRouteVehicle2() {
   double traveledDistanceBeforePickup =
       stateManager.getActivityState(
           route.getActivities().get(3), vehicle2, traveledDistanceId, Double.class);
   double total = stateManager.getRouteState(route, vehicle2, traveledDistanceId, Double.class);
   Assert.assertEquals(80d, total - traveledDistanceBeforePickup, 0.01);
 }
Ejemplo n.º 18
0
 @Override
 public void begin(VehicleRoute route) {
   this.route = route;
   sum_waiting_time = 0.;
   sum_transport_time = 0.;
   sum_service_time = 0.;
   sum_too_late = 0.;
   prevActDeparture = route.getDepartureTime();
 }
Ejemplo n.º 19
0
  private Job getWorst(Collection<VehicleRoute> copied) {
    Job worst = null;
    double bestSavings = Double.MIN_VALUE;

    for (VehicleRoute route : copied) {
      if (route.isEmpty()) continue;
      Map<Job, Double> savingsMap = new HashMap<Job, Double>();
      TourActivity actBefore = route.getStart();
      TourActivity actToEval = null;
      for (TourActivity act : route.getActivities()) {
        if (actToEval == null) {
          actToEval = act;
          continue;
        }
        double savings = savings(route, actBefore, actToEval, act);
        Job job = ((TourActivity.JobActivity) actToEval).getJob();
        if (!savingsMap.containsKey(job)) {
          savingsMap.put(job, savings);
        } else {
          double s = savingsMap.get(job);
          savingsMap.put(job, s + savings);
        }
        actBefore = actToEval;
        actToEval = act;
      }
      double savings = savings(route, actBefore, actToEval, route.getEnd());
      Job job = ((TourActivity.JobActivity) actToEval).getJob();
      if (!savingsMap.containsKey(job)) {
        savingsMap.put(job, savings);
      } else {
        double s = savingsMap.get(job);
        savingsMap.put(job, s + savings);
      }
      // getCounts best
      for (Job j : savingsMap.keySet()) {
        if (savingsMap.get(j) > bestSavings) {
          bestSavings = savingsMap.get(j);
          worst = j;
        }
      }
    }
    return worst;
  }
 /*
     vehicle: 200.0
 vehicle (max distance): 200.0
 vehicle2: 160.0
 vehicle2 (max distance): 180.0
      */
 @Test
 public void insertNewInVehicleShouldFail() {
   MaxDistanceConstraint maxDistanceConstraint =
       new MaxDistanceConstraint(
           stateManager,
           traveledDistanceId,
           new TransportDistance() {
             @Override
             public double getDistance(
                 Location from, Location to, double departureTime, Vehicle vehicle) {
               return vrp.getTransportCosts()
                   .getTransportTime(from, to, departureTime, null, vehicle);
             }
           },
           maxDistanceMap);
   JobInsertionContext context = new JobInsertionContext(route, newDelivery, vehicle, null, 0);
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, route.getStart(), newAct(), act(0), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, act(0), newAct(), act(1), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, act(1), newAct(), act(2), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, act(2), newAct(), act(3), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, act(3), newAct(), act(4), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
   Assert.assertTrue(
       maxDistanceConstraint
           .fulfilled(context, act(4), newAct(), route.getEnd(), 0)
           .equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
 }
Ejemplo n.º 21
0
 @Override
 public void visit(TourActivity activity) {
   boolean violatedAtActivity = false;
   if (activity instanceof TourActivity.JobActivity) {
     Set<String> requiredForActivity =
         ((TourActivity.JobActivity) activity).getJob().getRequiredSkills().values();
     for (String skill : requiredForActivity) {
       if (!route.getVehicle().getSkills().containsSkill(skill)) {
         violatedAtActivity = true;
         skillConstraintViolatedOnRoute = true;
       }
     }
   }
   stateManager.putActivityState(activity, skill_id, violatedAtActivity);
 }
  @Test
  public void whenEndLocationIsSet_constraintShouldWork() {
    VehicleImpl vehicle =
        VehicleImpl.Builder.newInstance("v")
            .setStartLocation(Location.newInstance(0, 0))
            .setEndLocation(Location.newInstance(10, 0))
            .build();
    Pickup pickup =
        Pickup.Builder.newInstance("pickup").setLocation(Location.newInstance(10, 0)).build();
    vrp = VehicleRoutingProblem.Builder.newInstance().addVehicle(vehicle).addJob(pickup).build();
    route = VehicleRoute.emptyRoute();
    maxDistanceMap = new HashMap<>();
    maxDistanceMap.put(vehicle, 5d);

    MaxDistanceConstraint maxDistanceConstraint =
        new MaxDistanceConstraint(
            new StateManager(vrp),
            traveledDistanceId,
            new TransportDistance() {
              @Override
              public double getDistance(
                  Location from, Location to, double departureTime, Vehicle vehicle) {
                return vrp.getTransportCosts()
                    .getTransportTime(from, to, departureTime, null, vehicle);
              }
            },
            maxDistanceMap);
    JobInsertionContext context = new JobInsertionContext(route, pickup, vehicle, null, 0);
    Assert.assertTrue(
        maxDistanceConstraint
            .fulfilled(
                context,
                new Start(vehicle.getStartLocation(), 0, Double.MAX_VALUE),
                vrp.getActivities(pickup).get(0),
                new End(vehicle.getEndLocation(), 0, Double.MAX_VALUE),
                0)
            .equals(HardActivityConstraint.ConstraintsStatus.NOT_FULFILLED));
  }
 private TourActivity act(int i) {
   return route.getActivities().get(i);
 }
Ejemplo n.º 24
0
 @Override
 public void begin(VehicleRoute route) {
   this.route = route;
   this.prevAct = route.getStart();
   this.prevActDeparture = route.getDepartureTime();
 }
Ejemplo n.º 25
0
 /**
  * @param route to get the fixed costs from
  * @return fixed costs of route, i.e. fixed costs of employed vehicle on this route.
  */
 public Double getFixedCosts(VehicleRoute route) {
   if (route == null) throw new IllegalArgumentException("route is missing.");
   return route.getVehicle().getType().getVehicleCostParams().fix;
 }
Ejemplo n.º 26
0
 @Override
 public void finish() {
   stateManager.putRouteState(route, last_transport_distance_id, distance(route.getEnd()));
   stateManager.putRouteState(route, last_transport_time_id, transportTime(route.getEnd()));
   stateManager.putRouteState(route, last_transport_cost_id, transportCost(route.getEnd()));
 }
Ejemplo n.º 27
0
 @Override
 public void begin(VehicleRoute route) {
   sum_distance = 0.;
   this.route = route;
   this.prevAct = route.getStart();
 }
Ejemplo n.º 28
0
 /**
  * @param route to get the total operation time from
  * @return operation time of this route, i.e. endTime - startTime of specified route
  */
 public Double getOperationTime(VehicleRoute route) {
   if (route == null) throw new IllegalArgumentException("route is missing.");
   return route.getEnd().getArrTime() - route.getStart().getEndTime();
 }
Ejemplo n.º 29
0
 private void verifyThatRouteContainsAct(TourActivity activity, VehicleRoute route) {
   if (!route.getTourActivities().hasActivity(activity)) {
     throw new IllegalArgumentException(
         "specified route does not contain specified activity " + activity);
   }
 }