| Class | Description |
|---|---|
| Lugar |
Clase Lugar que almacena información relevante
|
| matrizDeDistancias |
Clase matrizdeDistancias que almacena las distancias que existe
entre todos los lugares turisticos.
|
| matrizDeTiempos |
Clase matrizdeTiempos que almacena los tiempos
que se tarda en trasladarse de un lugar turistico a otro.
|
| Principal |
Clase Principal para la prueba del Proyecto
Contiene un menu para probar cada una de las heurísticas implementadas:
Algoritmo Aleatorio,
Algoritmo Greedy,
Algoritmo GRASP,
Búsqueda Local,
Recocido Simulado,
Busqueda Tabú,
MultiArranque y
BVNS
|
| problemaRutasTuristicas |
Clase ProblemaRutasTuristicas para la resolución de problemas
de asignación de rutas turísticas especificando el
número de días y las horas diarias máximas de la ruta
|
| puntosTuristicos |
Clase puntosTuristicos que almacena el conjunto de Lugares disponibles
para la resolución del problema, la matriz de tiempos necesarios para llegar de
uno a otro y la matriz de distancias entre ellos
|
| 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.
|
| rutaTuristicaBusquedaMemoriaLargoPlazo | |
| rutaTuristicaBusquedaTabu |
Creamos un asolucion inicial y vamos aplicando busquedas locales 1 a 1 bloqueando las ciudades que permanezcan mas de LIMITE TABU veces
|
| 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.
|
| 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
|
| 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
|
| rutaTuristicaMultiArranque |
Clase rutaTuristicaMultiArranque
Realiza un itinerario de viaje utilizando el algoritmo aleatorio y la busqueda local 2 a 1.
|
| rutaTuristicaRecocidoSimulado |
| Exception | Description |
|---|---|
| WrongParameterException |
Clase heredada de Excepcion para recoger excepciones y lanzar mensaje
|