コード例 #1
0
  private void applyVariables(
      VehicleRoutingSolution inputSolution, VehicleRoutingSolution varSolution) {
    List<Vehicle> inputVehicleList = inputSolution.getVehicleList();
    Map<Long, Vehicle> inputVehicleMap = new LinkedHashMap<Long, Vehicle>(inputVehicleList.size());
    for (Vehicle vehicle : inputVehicleList) {
      inputVehicleMap.put(vehicle.getId(), vehicle);
    }
    List<Customer> inputCustomerList = inputSolution.getCustomerList();
    Map<Long, Customer> inputCustomerMap =
        new LinkedHashMap<Long, Customer>(inputCustomerList.size());
    for (Customer customer : inputCustomerList) {
      inputCustomerMap.put(customer.getId(), customer);
    }

    for (Vehicle varVehicle : varSolution.getVehicleList()) {
      Vehicle inputVehicle = inputVehicleMap.get(varVehicle.getId());
      Customer varNext = varVehicle.getNextCustomer();
      inputVehicle.setNextCustomer(varNext == null ? null : inputCustomerMap.get(varNext.getId()));
    }
    for (Customer varCustomer : varSolution.getCustomerList()) {
      Customer inputCustomer = inputCustomerMap.get(varCustomer.getId());
      Standstill varPrevious = varCustomer.getPreviousStandstill();
      inputCustomer.setPreviousStandstill(
          varPrevious == null
              ? null
              : varPrevious instanceof Vehicle
                  ? inputVehicleMap.get(((Vehicle) varPrevious).getId())
                  : inputCustomerMap.get(((Customer) varPrevious).getId()));
      Customer varNext = varCustomer.getNextCustomer();
      inputCustomer.setNextCustomer(varNext == null ? null : inputCustomerMap.get(varNext.getId()));
    }
    ScoreDirector scoreDirector = scoreDirectorFactory.buildScoreDirector();
    scoreDirector.setWorkingSolution(inputSolution);
    scoreDirector.calculateScore();
  }
コード例 #2
0
 @Override
 public HardSoftLongScore calculateScore(VehicleRoutingSolution solution, int initScore) {
   boolean timeWindowed = solution instanceof TimeWindowedVehicleRoutingSolution;
   List<Customer> customerList = solution.getCustomerList();
   List<Vehicle> vehicleList = solution.getVehicleList();
   Map<Vehicle, Integer> vehicleDemandMap = new HashMap<>(vehicleList.size());
   for (Vehicle vehicle : vehicleList) {
     vehicleDemandMap.put(vehicle, 0);
   }
   long hardScore = 0L;
   long softScore = 0L;
   for (Customer customer : customerList) {
     Standstill previousStandstill = customer.getPreviousStandstill();
     if (previousStandstill != null) {
       Vehicle vehicle = customer.getVehicle();
       vehicleDemandMap.put(vehicle, vehicleDemandMap.get(vehicle) + customer.getDemand());
       // Score constraint distanceToPreviousStandstill
       softScore -= customer.getDistanceFromPreviousStandstill();
       if (customer.getNextCustomer() == null) {
         // Score constraint distanceFromLastCustomerToDepot
         softScore -= customer.getLocation().getDistanceTo(vehicle.getLocation());
       }
       if (timeWindowed) {
         TimeWindowedCustomer timeWindowedCustomer = (TimeWindowedCustomer) customer;
         long dueTime = timeWindowedCustomer.getDueTime();
         Long arrivalTime = timeWindowedCustomer.getArrivalTime();
         if (dueTime < arrivalTime) {
           // Score constraint arrivalAfterDueTime
           hardScore -= (arrivalTime - dueTime);
         }
       }
     }
   }
   for (Map.Entry<Vehicle, Integer> entry : vehicleDemandMap.entrySet()) {
     int capacity = entry.getKey().getCapacity();
     int demand = entry.getValue();
     if (demand > capacity) {
       // Score constraint vehicleCapacity
       hardScore -= (demand - capacity);
     }
   }
   // Score constraint arrivalAfterDueTimeAtDepot is a build-in hard constraint in
   // VehicleRoutingImporter
   return HardSoftLongScore.valueOf(initScore, hardScore, softScore);
 }