コード例 #1
0
  private Vehicle findClosestWillingVehicle(TaxiRequest req) {
    List<Vehicle> vehicles = new ArrayList<Vehicle>(context.getVrpData().getVehicles().values());
    Collections.shuffle(vehicles, rnd);

    Vehicle bestVeh = null;
    //          double bestDistance = Double.MAX_VALUE;
    double bestDistance = Double.MAX_VALUE / 2;
    for (Vehicle veh : Iterables.filter(vehicles, TaxiSchedulerUtils.createIsIdle(scheduler))) {
      if (this.IsElectric) if (!this.hasEnoughCapacityForTask(veh)) continue;
      if (!vehicleWillingToServeRequest(veh, req)) continue;
      double distance = calculateSquaredDistance(req, veh);
      if (distance < bestDistance) {

        bestDistance = distance;
        bestVeh = veh;

      } else if (distance == bestDistance) {

        if (bestVeh == null) {
          bestVeh = veh;
          continue;
        }
        if (veh.getSchedule().getCurrentTask().getBeginTime()
            < bestVeh.getSchedule().getCurrentTask().getBeginTime()) bestVeh = veh;

        // FIFO, if distance is equal
      }
    }

    return bestVeh;
  }
コード例 #2
0
  private Vehicle findBestChargedVehicle(TaxiRequest req) {
    Vehicle bestVeh = null;
    double bestDistance = 1e9;

    List<Vehicle> vehicles = new ArrayList<Vehicle>(context.getVrpData().getVehicles().values());
    Collections.shuffle(vehicles, rnd);

    for (Vehicle veh : vehicles) {
      if (this.IsElectric) if (!this.hasEnoughCapacityForTask(veh)) continue;

      double distance = calculateSquaredDistance(req, veh);

      if (distance < bestDistance) {
        bestDistance = distance;
        bestVeh = veh;
      } else if (distance == bestDistance) {

        if (bestVeh == null) {
          bestVeh = veh;
          continue;
        }
        if (this.IsElectric) {
          if (this.getVehicleSoc(veh) > this.getVehicleSoc(bestVeh)) {
            bestVeh = veh;
          }
        }
        // higher charge, if distance is equal
      }
    }

    return bestVeh;
  }
コード例 #3
0
  private Vehicle findHighestChargedIdleVehicleDistanceSort(TaxiRequest req) {
    Vehicle bestVeh = null;
    double bestSoc = 0;

    List<Vehicle> vehicles = new ArrayList<Vehicle>(context.getVrpData().getVehicles().values());
    Collections.shuffle(vehicles, rnd);

    for (Vehicle veh : Iterables.filter(vehicles, TaxiSchedulerUtils.createIsIdle(scheduler))) {
      if (this.IsElectric) if (!this.hasEnoughCapacityForTask(veh)) continue;
      double soc = this.getVehicleSoc(veh);
      if (soc > bestSoc) {
        bestSoc = soc;
        bestVeh = veh;
      } else if (soc == bestSoc) {
        if (bestVeh == null) {
          bestVeh = veh;
          continue;
        }
        if (this.calculateSquaredDistance(req, veh) < this.calculateSquaredDistance(req, bestVeh)) {
          bestVeh = veh;
        }
      }
    }

    return bestVeh;
  }