problemaRutasTuristicas

java.lang.Object
- rutasTuristicas.problemaRutasTuristicas

Direct Known Subclasses:

rutaTuristicaAleatoria, rutaTuristicaBusquedaMemoriaLargoPlazo, rutaTuristicaBusquedaTabu, rutaTuristicaBVNS, rutaTuristicaGRASPPonderado, rutaTuristicaGreedyPonderado, rutaTuristicaMultiArranque, rutaTuristicaRecocidoSimulado
```
public abstract class problemaRutasTuristicas
extends java.lang.Object
```
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

Version:

1.0, 01/01/2018 Asignatura "Sistemas Inteligentes e Interacción Persona Computador" Master en Ingeniería Informática por la ULL

Author:

Ivan Garcia Campos alu0100693737@ull.edu.es

Field Summary

Fields
Modifier and Type	Field	Description
`protected java.util.ArrayList<java.awt.Point>`	`listaTabu`
`private int`	`LRC`	Número de candidatos para realizar la elección del próximo lugar
`private puntosTuristicos`	`lugaresTuristicosDisponibles_`	Atributo de tipo puntosTuristicos que almacena todos los lugares disponibles, matriz de distancias y matriz de tiempos
`protected java.util.ArrayList<java.util.ArrayList<java.lang.Integer>>`	`lugaresVisitados`	Atributo utilizado para la utilización del problema, itinerario de visita de todos los dias permitidos
`private int`	`numDiasEstancia_`	Número de Días de la estancia
`private int`	`numHorasDiarias_`	Número de Horas diarias máximo para la realización de rutas
`protected java.util.ArrayList<java.lang.Integer>`	`solucionDiaria`	Atributo utilizado para la resolución del problema, solución diaria encontrada

Constructor Summary

Constructors
Constructor	Description
`problemaRutasTuristicas(java.lang.String ficheroLugares, java.lang.String ficheroMatrizDistancias, java.lang.String ficheroMatrizTiempos, int numDias, int numHorasDia)`	Constructor de la Clase problemaRutasTuristicas

Method Summary

All Methods Instance Methods Abstract Methods Concrete Methods
Modifier and Type	Method	Description
`java.util.ArrayList<java.lang.Integer>`	`busquedaLocal1a1(java.util.ArrayList<java.lang.Integer> visitaDiaria, java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> yaVisitados)`	Método Búsqueda local que busca una mejora de la solución eliminando dos elementos e introduciendo uno entre los vecinos que mejore el valor pero que ni supere el tiempo limite diario ni se diferencie en más de 30min
`java.util.ArrayList<java.lang.Integer>`	`busquedaLocal2a1(java.util.ArrayList<java.lang.Integer> visitaDiaria, java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> yaVisitados)`	Método Búsqueda local que busca una mejora de la solución eliminando dos elementos e introduciendo uno entre los vecinos que mejore el valor pero que ni supere el tiempo limite diario ni se diferencie en más de 30min
`java.util.ArrayList<java.lang.Integer>`	`busquedaLocalCambioVisita(java.util.ArrayList<java.lang.Integer> visitaDiaria)`	Método de agitación basado en buscar una mejora cambiando el orden de los lugares que se visitan.
`float`	`calcularKilometrosEmpleado(java.util.ArrayList<java.lang.Integer> dia)`	Método que calcula los kilómetros empleados para visitar el conjunto de lugares un Array de Sitios
`int`	`calcularTiempoEmpleado(java.util.ArrayList<java.lang.Integer> dia)`	Método que calcula el tiempo empleado en visitar un Array de Sitios.
`float`	`calcularValorDiario(java.util.ArrayList<java.lang.Integer> dia)`	Método que calcula el valor de visitar un Array de Sitios.
`float`	`calcularValorTotal(java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> itinerario)`
`boolean`	`contieneListaTabu(int lugar)`
`java.util.ArrayList<java.awt.Point>`	`getListaTabu()`	Método que devuelve una lista tabu de elementos que no pueden visitarse.
`puntosTuristicos`	`getLugaresTuristicosDisponibles()`	Método que devuelve la información de todos los Lugares existentes para la resolución de problemas
`java.util.ArrayList<java.util.ArrayList<java.lang.Integer>>`	`getLugaresVisitados()`	Método utilizado en la resolución del problema que devuelve la solución del problema
`int`	`getNumDiasEstancia()`	Método que devuelve el numero de días del itinerario de viaje
`int`	`getNumHorasDiarias()`	Método que devuelve el número de horas diarias del itinerario de viaje
`java.util.ArrayList<java.lang.Integer>`	`getSolucionDiaria()`	Método utilizado en la resolución del problema que devuelve la solución Diaria que se este calculando
`void`	`mostrarConsultaItinerarioDia(java.util.ArrayList<java.lang.Integer> itinerario)`	Muestra el Itinerario de viaje de los lugares introducidos por parámetro Incluye el tiempo utilizado, kilometros y valor acumulado
`void`	`mostrarItinerarioViaje()`	Muestra todo el itinerario del viaje, resultado de la resolución del problema y el valor total de la solución.
`abstract void`	`resolverProblema(boolean MultiArranque)`	Método abstracto para la resolución de problemas Se implementarán: Algoritmo Aleatorio, Algoritmo Greedy, Algoritmo GRASP, Busqueda Local, Multiarranque, Recocido Simulado, Busqueda Tabú y BVNS
`void`	`solucionAleatoria()`	Método que realiza un algoritmo aleatorio para el dia actual.
`void`	`solucionGRASP()`	Método que realiza un algoritmo GRASP para el dia actual.
`void`	`solucionGRASPParcial()`	Método utilizado en solucionGRASP utilizado para añadir aleatoriamente elementos en el día actual siempre que se cumplan las restricciones.
`void`	`solucionParcialAleatoria()`	Método utilizado en solucionAleatoria utilizado para añadir aleatoriamente elementos en el día actual siempre que se cumplan las restricciones.
`boolean`	`yaVisitado(int lugar, java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> diasAnteriores, java.util.ArrayList<java.lang.Integer> diaActual)`	Método que evalua si un lugar ha sido visitado los días anteriores o el actual.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - LRC
```
private final int LRC
```
    Número de candidatos para realizar la elección del próximo lugar
    
    See Also:
    
    Constant Field Values
  - numDiasEstancia_
```
private int numDiasEstancia_
```
    Número de Días de la estancia
  - numHorasDiarias_
```
private int numHorasDiarias_
```
    Número de Horas diarias máximo para la realización de rutas
  - lugaresTuristicosDisponibles_
```
private puntosTuristicos lugaresTuristicosDisponibles_
```
    Atributo de tipo puntosTuristicos que almacena todos los lugares disponibles, matriz de distancias y matriz de tiempos
  - solucionDiaria
```
protected java.util.ArrayList<java.lang.Integer> solucionDiaria
```
    Atributo utilizado para la resolución del problema, solución diaria encontrada
  - lugaresVisitados
```
protected java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> lugaresVisitados
```
    Atributo utilizado para la utilización del problema, itinerario de visita de todos los dias permitidos
  - listaTabu
```
protected java.util.ArrayList<java.awt.Point> listaTabu
```
- Constructor Detail
  - problemaRutasTuristicas
```
public problemaRutasTuristicas(java.lang.String ficheroLugares,
                               java.lang.String ficheroMatrizDistancias,
                               java.lang.String ficheroMatrizTiempos,
                               int numDias,
                               int numHorasDia)
                        throws java.io.FileNotFoundException,
                               java.io.IOException
```
    Constructor de la Clase problemaRutasTuristicas
    
    Parameters:
    
    ficheroLugares - Fichero que especifica los Lugares permitidos para su visita
    
    ficheroMatrizDistancias - Fichero que especifica la Matriz de Distancias entre todos los Lugares, Bidireccional
    
    ficheroMatrizTiempos - Fichero que especifica la Matriz de Tiempos, cuanto se tarda en llegar de un sitio a otro
    
    numDias - Número de dias del itinerario de viaje
    
    numHorasDia - Número de horas permitidas de viaje diarias
    
    Throws:
    
    java.io.FileNotFoundException - Si los ficheros no han sido especificados
    
    java.io.IOException - Error entrada salida
- Method Detail
  - resolverProblema
```
public abstract void resolverProblema(boolean MultiArranque)
```
    Método abstracto para la resolución de problemas Se implementarán: Algoritmo Aleatorio, Algoritmo Greedy, Algoritmo GRASP, Busqueda Local, Multiarranque, Recocido Simulado, Busqueda Tabú y BVNS
  - busquedaLocalCambioVisita
```
public java.util.ArrayList<java.lang.Integer> busquedaLocalCambioVisita(java.util.ArrayList<java.lang.Integer> visitaDiaria)
```
    Método de agitación basado en buscar una mejora cambiando el orden de los lugares que se visitan. Ej: [0, 3, 22, 0] es peor que [0, 22, 3, 0]
    
    Parameters:
    
    visitaDiaria - ArrayList de lugares a visitar
    
    Returns:
    
    Solución en forma ArrayList de Integer
  - busquedaLocal2a1
```
public java.util.ArrayList<java.lang.Integer> busquedaLocal2a1(java.util.ArrayList<java.lang.Integer> visitaDiaria,
                                                               java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> yaVisitados)
```
    Método Búsqueda local que busca una mejora de la solución eliminando dos elementos e introduciendo uno entre los vecinos que mejore el valor pero que ni supere el tiempo limite diario ni se diferencie en más de 30min
    
    Parameters:
    
    visitaDiaria - Visita realizada los días anteriores
    
    yaVisitados - Visitas realizadas ya durante el presente día
    
    Returns:
    
    Solución
  - busquedaLocal1a1
```
public java.util.ArrayList<java.lang.Integer> busquedaLocal1a1(java.util.ArrayList<java.lang.Integer> visitaDiaria,
                                                               java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> yaVisitados)
```
    Método Búsqueda local que busca una mejora de la solución eliminando dos elementos e introduciendo uno entre los vecinos que mejore el valor pero que ni supere el tiempo limite diario ni se diferencie en más de 30min
    
    Parameters:
    
    visitaDiaria - Visita realizada los días anteriores
    
    yaVisitados - Visitas realizadas ya durante el presente día
    
    Returns:
    
    Solución
  - calcularValorDiario
```
public float calcularValorDiario(java.util.ArrayList<java.lang.Integer> dia)
```
    Método que calcula el valor de visitar un Array de Sitios. Se considera Distancia/Valoración
    
    Parameters:
    
    dia - Array de Lugares Visitados
    
    Returns:
    
    float valor de la visita de los lugares especificados en dia
  - calcularValorTotal
```
public float calcularValorTotal(java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> itinerario)
```
  - calcularTiempoEmpleado
```
public int calcularTiempoEmpleado(java.util.ArrayList<java.lang.Integer> dia)
```
    Método que calcula el tiempo empleado en visitar un Array de Sitios.
    
    Parameters:
    
    dia - Array de Lugares Visitados
    
    Returns:
    
    int tiempo empleado recorrer los lugares especificados en dia teniendo en cuenta el tiempo en llegar al lugar y la duración de la actividad.
  - calcularKilometrosEmpleado
```
public float calcularKilometrosEmpleado(java.util.ArrayList<java.lang.Integer> dia)
```
    Método que calcula los kilómetros empleados para visitar el conjunto de lugares un Array de Sitios
    
    Parameters:
    
    dia - Array de Lugares Visitados
    
    Returns:
    
    float kilometros empleados
  - yaVisitado
```
public boolean yaVisitado(int lugar,
                          java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> diasAnteriores,
                          java.util.ArrayList<java.lang.Integer> diaActual)
```
    Método que evalua si un lugar ha sido visitado los días anteriores o el actual.
    
    Parameters:
    
    lugar - Lugar a evaluar
    
    diasAnteriores - Array que contiene las visitas a lugares de dias anteriores
    
    diaActual - Array que contiene las visitas que ya se han hecho el día actual
    
    Returns:
    
    Boolean devuelve si se ha visitado o no el lugar
  - solucionAleatoria
```
public void solucionAleatoria()
```
    Método que realiza un algoritmo aleatorio para el dia actual. Utilizado para heuristicas comunes como Busqueda Tabu, Memoria Largo Plazo, Recocido Simulado y MultiArranque.
  - solucionParcialAleatoria
```
public void solucionParcialAleatoria()
```
    Método utilizado en solucionAleatoria utilizado para añadir aleatoriamente elementos en el día actual siempre que se cumplan las restricciones. La solucion se almacena en getSolucionDiaria().
  - solucionGRASP
```
public void solucionGRASP()
```
    Método que realiza un algoritmo GRASP para el dia actual. Utilizado para heuristicas comunes como Busqueda Tabu, Memoria Largo Plazo, Recocido Simulado y MultiArranque. Utilizado el LRC
  - solucionGRASPParcial
```
public void solucionGRASPParcial()
```
    Método utilizado en solucionGRASP utilizado para añadir aleatoriamente elementos en el día actual siempre que se cumplan las restricciones. La solucion se almacena en getSolucionDiaria().
  - mostrarItinerarioViaje
```
public void mostrarItinerarioViaje()
```
    Muestra todo el itinerario del viaje, resultado de la resolución del problema y el valor total de la solución. Incluye el tiempo utilizado, kilometros y valor acumulado
  - mostrarConsultaItinerarioDia
```
public void mostrarConsultaItinerarioDia(java.util.ArrayList<java.lang.Integer> itinerario)
```
    Muestra el Itinerario de viaje de los lugares introducidos por parámetro Incluye el tiempo utilizado, kilometros y valor acumulado
    
    Parameters:
    
    itinerario - Lugares del itinerario
  - contieneListaTabu
```
public boolean contieneListaTabu(int lugar)
```
  - getNumDiasEstancia
```
public int getNumDiasEstancia()
```
    Método que devuelve el numero de días del itinerario de viaje
    
    Returns:
    
    int numero de días
  - getNumHorasDiarias
```
public int getNumHorasDiarias()
```
    Método que devuelve el número de horas diarias del itinerario de viaje
    
    Returns:
    
    int número de horas
  - getLugaresTuristicosDisponibles
```
public puntosTuristicos getLugaresTuristicosDisponibles()
```
    Método que devuelve la información de todos los Lugares existentes para la resolución de problemas
    
    Returns:
    
    puntosTuristicos
  - getSolucionDiaria
```
public java.util.ArrayList<java.lang.Integer> getSolucionDiaria()
```
    Método utilizado en la resolución del problema que devuelve la solución Diaria que se este calculando
    
    Returns:
    
    ArrayList de Integer
  - getLugaresVisitados
```
public java.util.ArrayList<java.util.ArrayList<java.lang.Integer>> getLugaresVisitados()
```
    Método utilizado en la resolución del problema que devuelve la solución del problema
    
    Returns:
    
    ArrayList de Integer
  - getListaTabu
```
public java.util.ArrayList<java.awt.Point> getListaTabu()
```
    Método que devuelve una lista tabu de elementos que no pueden visitarse. Utilizado en alguna heurística
    
    Returns:
    
    ArrayList de Point, (lugar, tiempoDeEspera)

Class problemaRutasTuristicas

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

LRC

numDiasEstancia_

numHorasDiarias_

lugaresTuristicosDisponibles_

solucionDiaria

lugaresVisitados

listaTabu

Constructor Detail

problemaRutasTuristicas

Method Detail

resolverProblema

busquedaLocalCambioVisita

busquedaLocal2a1

busquedaLocal1a1

calcularValorDiario

calcularValorTotal

calcularTiempoEmpleado

calcularKilometrosEmpleado

yaVisitado

solucionAleatoria

solucionParcialAleatoria

solucionGRASP

solucionGRASPParcial

mostrarItinerarioViaje

mostrarConsultaItinerarioDia

contieneListaTabu

getNumDiasEstancia

getNumHorasDiarias

getLugaresTuristicosDisponibles

getSolucionDiaria

getLugaresVisitados

getListaTabu