Modifier and Type | Class | Description |
---|---|---|
class |
rutaTuristicaAleatoria |
Clase rutaTuristicaAleatoria
Realiza un itinerario de viaje teniendo en cuenta el número de días y las horas máximas
diarias de viaje.
|
class |
rutaTuristicaBusquedaMemoriaLargoPlazo |
|
class |
rutaTuristicaBusquedaTabu |
Creamos un asolucion inicial y vamos aplicando busquedas locales 1 a 1 bloqueando las ciudades que permanezcan mas de LIMITE TABU veces
|
class |
rutaTuristicaBVNS |
Clase rutaTuristicaBVNS (Basic VNS)
Realiza un itinerario de viaje teniendo en cuenta el número de días y las horas máximas
diarias de viaje.
|
class |
rutaTuristicaGRASPPonderado |
Clase rutaTuristicaGRASPPonderado
Realiza un itinerario de viaje eligiendo para cada día, UNO DE LOS MEJORES LUGARES
de forma iterativa teniendo en cuenta la distancia, la valoración del lugar y las horas máximas permitidas
min(Distancia / Valoracion) ej: 90/2 es mayor que 150/5
Contiene además 2 búsquedas locales distintas:
Cambio en el orden de visita de la ruta (método de alteración)
Busqueda Local Eliminar 2, añadir 1 vecino
|
class |
rutaTuristicaGreedyPonderado |
Clase rutaTuristicaGreedyPonderado
Realiza un itinerario de viaje eligiendo para cada día, EL MEJOR LUGAR
de forma iterativa teniendo en cuenta la distancia, la valoración del lugar y las horas máximas permitidas
min(Distancia / Valoracion) ej: 90/2 es mayor que 150/5
|
class |
rutaTuristicaMultiArranque |
Clase rutaTuristicaMultiArranque
Realiza un itinerario de viaje utilizando el algoritmo aleatorio y la busqueda local 2 a 1.
|
class |
rutaTuristicaRecocidoSimulado |