Package rutasTuristicas

Class rutaTuristicaGRASPPonderado

java.lang.Object

rutasTuristicas.problemaRutasTuristicas

rutasTuristicas.rutaTuristicaGRASPPonderado

public class rutaTuristicaGRASPPonderado
extends problemaRutasTuristicas

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

Version:

1.0, 01/01/2018

Author:

Ivan Garcia Campos alu0100693737@ull.edu.es

See Also:

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

Field Summary

Fields

Modifier and Type	Field	Description
private int	LRC	Número de candidatos para realizar la elección del próximo lugar
private java.util.ArrayList<java.awt.geom.Point2D.Float>	lugaresCandidatos	Mejores lugares candidatos, se almacena en un ArrayList de tipo Point2D con valor,posición (float,int)

Fields inherited from class rutasTuristicas.problemaRutasTuristicas

listaTabu, lugaresVisitados, solucionDiaria

Constructor Summary

Constructors

Constructor	Description
rutaTuristicaGRASPPonderado(java.lang.String ficheroLugares, java.lang.String ficheroMatrizDistancias, java.lang.String ficheroMatrizTiempos, int numDias, int numHorasDia)	Constructor de la clase rutaTuristicaGRASPPonderado

Method Summary

Modifier and Type	Method	Description
java.util.ArrayList<java.awt.geom.Point2D.Float>	getLugaresCandidatos()	Método que devuelve los lugares candidatos para la visita del próximo lugar
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

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from class rutasTuristicas.problemaRutasTuristicas

busquedaLocal1a1, busquedaLocal2a1, busquedaLocalCambioVisita, calcularKilometrosEmpleado, calcularTiempoEmpleado, calcularValorDiario, calcularValorTotal, contieneListaTabu, getListaTabu, getLugaresTuristicosDisponibles, getLugaresVisitados, getNumDiasEstancia, getNumHorasDiarias, getSolucionDiaria, mostrarConsultaItinerarioDia, mostrarItinerarioViaje, solucionAleatoria, solucionGRASP, solucionGRASPParcial, solucionParcialAleatoria, yaVisitado

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

lugaresCandidatos

private java.util.ArrayList<java.awt.geom.Point2D.Float> lugaresCandidatos

Mejores lugares candidatos, se almacena en un ArrayList de tipo Point2D con valor,posición (float,int)

Constructor Detail

rutaTuristicaGRASPPonderado

public rutaTuristicaGRASPPonderado(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 rutaTuristicaGRASPPonderado

Parameters:

ficheroLugares - Fichero con la descripcion de los lugares

ficheroMatrizDistancias - Fichero con las distancias entre todos los lugares

ficheroMatrizTiempos - Fichero con los tiempos para llegar de un lugar a otro

numDias - Número de días del itinerario

numHorasDia - Número de horas diarias del itinerario

Throws:

java.io.FileNotFoundException - Error, fichero no valido

java.io.IOException - Error de entrada/salida

Method Detail

resolverProblema

public void resolverProblema(boolean MultiArranque)

Description copied from class: problemaRutasTuristicas

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

Specified by:

resolverProblema in class problemaRutasTuristicas

getLugaresCandidatos

public java.util.ArrayList<java.awt.geom.Point2D.Float> getLugaresCandidatos()

Método que devuelve los lugares candidatos para la visita del próximo lugar

Returns:

ArrayList de tipo Point2D Float (valor, posicion)