Package main

Class Greedy


  • public class Greedy
    extends java.lang.Object
    Modulo de ejecución del algoritmo greedy presentado en el articulo. Antes de ejecutar el greedy deben cargarse la ubicación de los contenedores y las matrices de distancia/tiempo utilizando sus respectivos getters.
    Author:
    Toyos, Vallcorba
    • Constructor Detail

      • Greedy

        public Greedy()
    • Method Detail

      • solve

        public Itinerario solve​(int contIni)
        Calcula un itinerario utilizando el algoritmo greedy presentado en el articulo

        Todas las matrices del problema deben estar cargadas antes de poder ejecutar esta función. Es decir, deben ejecutarse los getters respectivos para cargar las matrices.

        Parameters:
        contIni - : primer contenedor al cual el camion viajará desde el basurero. Si contIni=-1, se tomará como primer destino el contenedor más cercano al basurero.
        Returns:
        retorna float[] donde la primer entrada es la distancia recorrida en metros del recorrido y la segunda entrada es el tiempo empleado para hacerlo
      • setTiempo

        public Greedy setTiempo​(float[][] tiempo)
      • setDistancia

        public Greedy setDistancia​(float[][] distancia)
      • setTiempotoStartpoint

        public Greedy setTiempotoStartpoint​(float[] tiempotoStartpoint)
      • setTiempoFromStartpoint

        public Greedy setTiempoFromStartpoint​(float[] tiempoFromStartpoint)
      • setDistanciatoStartpoint

        public Greedy setDistanciatoStartpoint​(float[] distanciatoStartpoint)
      • setDistanciaFromStartpoint

        public Greedy setDistanciaFromStartpoint​(float[] distanciaFromStartpoint)
      • setCantidadCamiones

        public Greedy setCantidadCamiones​(int cantidadCamiones)
      • setCAPACIDAD_MAXIMA

        public Greedy setCAPACIDAD_MAXIMA​(int CAPACIDAD_MAXIMA)
      • setBasuraInicialContenedores

        public Greedy setBasuraInicialContenedores​(int[] basuraInicialContenedores)
      • getTiempo

        public float[][] getTiempo()
      • getTiempoToStartpoint

        public float[] getTiempoToStartpoint()
      • getTiempoFromStartpoint

        public float[] getTiempoFromStartpoint()