Exemplo n.º 1
0
  public boolean shouldFinish() {
    for (Order order : orders) {
      if (!order.isDelivered()) return false;
    }

    return true;
  }
Exemplo n.º 2
0
  private ArrayList<State> extractDeliveredStates() {
    ArrayList<State> states = new ArrayList<>();

    boolean shouldAddDeliveredTransitions = false;
    for (Order order : orders) {
      /**
       * If the destination of this order is in the current state then we need to consider this
       * order. We might need to deliver this order here We can only delivery this order on this
       * node if the order was previously picked up and it was not delivered
       */
      if (order.getDestination().equals(currentNode) && order.isPickedUp() && !order.isDelivered())
        shouldAddDeliveredTransitions = true;
    }

    if (shouldAddDeliveredTransitions) {
      State deliveredState = deliverAction();
      states.add(deliveredState);
    }

    return states;
  }
Exemplo n.º 3
0
  private ArrayList<State> extractPickupTransitions() {
    ArrayList<State> states = new ArrayList<>();

    int totalVolume = 0;
    for (Order order : orders)
      if (order.isPickedUp() && !order.isDelivered()) totalVolume += order.getVolume();

    if (totalVolume < truck.getTruckCapacity()) {
      orders
          .stream()
          .filter(
              order ->
                  order.getLocation().equals(currentNode)
                      && !order.isPickedUp()
                      && !order.isDelivered())
          .forEach(
              order -> {
                State pickupState = pickupAction(order);
                states.add(pickupState);
              });
    }

    return states;
  }
Exemplo n.º 4
0
  private State deliverAction() {
    ArrayList<Order> orders = new ArrayList<>();
    Truck newTruck =
        new Truck(
            this.truck.getID(),
            this.truck.getCurrentNode(),
            this.truck.getTruckCapacity(),
            this.truck.getOrders());
    int count = 0;

    for (Order order : this.orders)
      if (order.getDestination().equals(this.truck.getCurrentNode())
          && !order.isDelivered()
          && order.isPickedUp()) {
        orders.add(
            new Order(
                order.getLocation(),
                order.getDestination(),
                true,
                true,
                this.truck.getCurrentNode(),
                order.getId(),
                order.getVolume()));
        count++;
      } else
        orders.add(
            new Order(
                order.getLocation(),
                order.getDestination(),
                order.isPickedUp(),
                order.isDelivered(),
                order.getDroppedIn(),
                order.getId(),
                order.getVolume()));

    return new State(
        orders,
        this.gScore,
        newTruck,
        this,
        "Delivered " + String.valueOf(count) + " orders at " + newTruck.getCurrentNode().getId());
  }
Exemplo n.º 5
0
  private State pickupAction(Order order) {
    ArrayList<Order> orders = new ArrayList<>();

    Truck newTruck =
        new Truck(
            this.truck.getID(),
            this.truck.getCurrentNode(),
            this.truck.getTruckCapacity(),
            this.truck.getOrders());

    for (Order tmpOrder : this.orders) {
      if (order.getId() == tmpOrder.getId())
        orders.add(
            new Order(
                tmpOrder.getLocation(),
                tmpOrder.getDestination(),
                true,
                false,
                null,
                tmpOrder.getId(),
                tmpOrder.getVolume()));
      else
        orders.add(
            new Order(
                tmpOrder.getLocation(),
                tmpOrder.getDestination(),
                tmpOrder.isPickedUp(),
                tmpOrder.isDelivered(),
                tmpOrder.getDroppedIn(),
                tmpOrder.getId(),
                tmpOrder.getVolume()));
    }

    return new State(
        orders,
        this.gScore,
        newTruck,
        this,
        "Picked up an order with id "
            + order.getId()
            + ". Node is "
            + newTruck.getCurrentNode().getId());
  }