Planificacin de rutas tursticas bajo un enfoque multicriterio

PLANIFICACIN DE RUTAS TURSTICAS BAJO UN

ENFOQUE MULTICRITERIO
R. Caballero, M. Gonzlez, J. Molina, A. Pelez y B. Rodrguez
Universidad de Mlaga

RESUMEN
El sector turstico es uno de los sectores econmicos ms importantes de la
economa espaola, siendo adems un sector muy dinmico, y por tanto, necesitado de
nuevas tecnologas, las cuales faciliten al usuario el acceso a la informacin turstica.
El presente trabajo trata de formular un modelo multiobjetivo que permita
obtener la ruta ideal para un turista que decide pasar un tiempo determinado en una
zona. El modelo tendr en consideracin costes econmicos, duracin de las
actividades, y preferencias del turista. Dicho modelo ser resuelto mediante el uso de
mtodos metaheursticos, los cuales estn teniendo un importante auge dada su gran
aplicabilidad a problemas de difcil solucin mediante mtodos exactos. El trabajo se
aplica en un tour por Andaluca, donde el turista conocer los recursos y productos
tursticos de sus distintas provincias.
Palabras clave: Rutas tursticas, programacin multiobjetivo.

XIII Jornadas de ASEPUMA

Caballero, Gonzlez, Molina, Pelez y Rodrguez

1. INTRODUCCIN
El sector turstico ha experimentado un gran desarrollo en los ltimos tiempos.
Dicho crecimiento se encuentra motivado por diversos aspectos, pudindose destacar
por un lado, los econmicos, entre los cuales podemos citar el aumento de la renta
personal de libre disposicin, lo que ha motivado que parte de esa renta se destine a
viajar y conocer ms culturas.
Por otro lado, tenemos tambin motivos demogrficos, como es el descenso de
la edad activa, lo cual unido al aumento de la esperanza media de vida, provoca que se
disponga de ms tiempo para dedicarlo a actividades tursticas.
Adems, no nos podemos olvidar del gran avance en las tcnicas de
comunicacin, entre las que podemos resaltar de manera especial el avance de Internet.
Estas nuevas tecnologas provocan una globalizacin de la informacin turstica, lo cual
permite una mayor libertad de eleccin del demandante.
Todo ello ha producido que en los ltimos aos se haya producido un cambio
sustancial en las preferencias y comportamientos de los turistas, pasndose de viajes
estndares a otras opciones ms personalizadas, en las que se tienen en cuenta las
preferencias de los consumidores.
Una vez estudiado el comportamiento del turismo, es evidente que la oferta debe
adaptarse al mismo, establecindose, entre otras cosas, una mejora de la calidad por
diversificacin

de

atractivos

tursticos,

un

mejor

aprovechamiento

de

las

infraestructuras existentes, as como una adaptacin a las caractersticas de la demanda.

En el caso concreto de la oferta turstica de nuestro pas, debemos hacer notar
que cada vez nos encontramos ms con un mayor nmero de turistas que no slo vienen
buscando sol y playa sino que se interesan tambin por nuestra cultura y nuestro
patrimonio, debiendo repartir el tiempo de sus vacaciones entre visitas culturales y
momentos de relax y ocio.
El propsito de este trabajo es dar solucin a la problemtica con la que se
enfrenta un turista que pretende planificar un tour por una determinada zona, teniendo
en cuenta tanto los diversos costes econmicos que se afrontan, como la duracin de las
distintas actividades que quiere realizar, y por supuesto, las preferencias propias.

XIII Jornadas de ASEPUMA

Planificacin de rutas tursticas bajo un enfoque multicriterio

Dado que es evidente que entre sus objetivos existir conflictividad, porque,
entre otras cosas, las atracciones ms importantes de cada zona suelen ser las ms caras,
el problema con que nos enfrentamos ser un modelo de asignacin y rutas
multiobjetivo el cual ser presentado en el prximo epgrafe. Antecedentes del mismo
nos encontramos en Godart (1999, 2001) en los cuales se nos presenta un modelo que
pretende servir de ayuda en la planificacin de un viaje.
Nuestro modelo se ha aplicado al caso concreto de un turista que pretende
realiza un tour de una semana por Andaluca. Los resultados obtenidos sern
presentados en el epgrafe tercero, debindose indicar que dicha aplicacin se ha
resuelto mediante el uso de mtodos metaheursticos, los cuales conforman una
herramienta matemtica eficiente para la resolucin de problemas complejos.

2. PLANTEAMIENTO DEL MODELO

En este epgrafe vamos a presentar un modelo que puede ser aplicado a cualquier
turista que pretenda permanecer durante un determinado nmero de das, Ntotal, en una
zona y que pretenda realizar una serie de actividades dentro de un nmero M posible,
donde por actividad entendemos diversos atractivos tursticos, como puede ser visitar un
museo, visitar una determinada poblacin, pasar un da en la playa, etc.
En cuanto a los objetivos a tener en cuenta en nuestro problema hemos
considerado tres que pretenden recoger tanto los costes econmicos como las
preferencias de nuestro decisor.
El primero de ellos consiste en minimizar el coste de transporte que supone ir de
una actividad a otra. Es evidente que dicho coste va a depender de la distancia que
exista entre ellas y del medio que se elija para recorrerla. Nosotros hemos supuesto que
el turista dispone de un coche de alquiler que va a utilizar para recorrer esas distancias,
con lo cual el coste de transporte vendr dado, adems de por el precio de alquiler del
coche, por el gasto en carburante que supone recorrer los kilmetros correspondientes
entre las diversas actividades por lo que la formulacin de este objetivo ser

la

siguiente:
N

Min

pD

+ Ca

i =1

XIII Jornadas de ASEPUMA

Caballero, Gonzlez, Molina, Pelez y Rodrguez

siendo p el coste en gasolina por kilmetro recorrido, Di el nmero de kilmetros que

recorre cada da, N el nmero de das que el turista desea realizar actividades
programadas y Ca el coste que le supone el alquiler del coche.
Por otra parte, otro objetivo que hemos tenido en cuenta es el coste de cada
actividad, donde puede ocurrir que nos encontremos con actividades gratuitas como
pueden ser la visita a un parque o a una playa. La formulacin de este objetivo vendr
dada por:
N

Min

xij

i =1 j =1

siendo cj el coste del evento j, y xij una variable binaria que vale 1 si en el da i
visitamos el evento j y 0 en el caso contrario.
Por otra parte el tercer objetivo del problema recoge las preferencias del turista,
intentando maximizar su satisfaccin siendo necesario, para construir esta funcin, que
el decisor indique su nivel de preferencia por cada una de las actividades posibles, as si
representamos por vj a la valoracin dada a la actividad j tenemos:
N

Max

xij

i =1 j =1

Una vez llegados a este punto se puede pensar que otro criterio bastante
importante a tener en cuenta en cualquier viaje turstico es el coste del alojamiento.
Nosotros no lo hemos considerado como objetivo porque hemos supuesto que nuestro
turista viene a un determinado hotel ya prefijado y desde ah sale cada da para realizar
sus visitas diarias debiendo regresar cada noche al mismo con lo cual nos encontramos
con un problema donde el punto de origen y el punto de destino de cada da es el
mismo. Es evidente que este supuesto puede ser modificado, siendo nuestro propsito
tener en cuenta este cambio en futuros desarrollos de este trabajo.
Una vez determinados los objetivos pasamos a formular las restricciones que
vamos a tener en consideracin.
Una de ellas es la restriccin horaria, puesto que en un da el nmero de
actividades que se puede realizar se encuentra limitado por el tiempo y adems es
necesario antes que nada recorrer la distancia que nos separa desde nuestro punto de
origen, a la actividad planeada en primer lugar del da y de ah a las siguientes para
4

XIII Jornadas de ASEPUMA

Planificacin de rutas tursticas bajo un enfoque multicriterio

terminar al final de la jornada en el punto de partida lo cual supone tambin un consumo

de tiempo. Por ello, para formular esta restriccin tenemos que conocer de cunto
tiempo desea disponer el turista a lo largo del da para realizar sus visitas, es decir
debemos saber a qu hora desea salir cada da del hotel, Tsal y a qu hora desea llegar
Tlleg. Con esta informacin debe cumplirse que:
Tdesp ,i + Tvis ,i Tlleg ,i Tsal ,i

i = 1, ...., N

donde Tdesp,i representa el tiempo que discurre en los desplazamientos del da i y Tvis,i el
tiempo que supone realizar las actividades del da entre las que hemos incluido el
periodo del almuerzo, existiendo ventanas de tiempo para las diversas actividades de
forma que las visitas a los restaurantes se realicen al medioda y las dems visitas en
horario de maana o tarde.
Debemos indicar que hemos supuesto que todas las actividades son posibles de
realizar cuando se llega a ellas no teniendo problemas con el horario de apertura y cierre
ni con la saturacin en el nmero de visitantes, pues presuponemos reservas.
Por otra parte, puede ocurrir que el turista desee disponer de das libres donde l
se organice como quiera sin tener que atenerse a una planificacin realizada por lo que
deber cumplirse que:
N N total L

donde L el nmero de das que el turista desea tener libres.

3. APLICACIN AL CASO DE UN TOUR POR ANDALUCA

Una vez planteado el modelo lo aplicamos a un caso concreto: el de un turista
que desea pasar una semana en Andaluca. Por tanto, en esta ocasin Ntotal =7. En
cuanto al nmero de actividades posibles a realizar, M, le presentamos 55 entre las que
se encontraba visitas a museos, poblaciones, bodegas, parques, monumentos, y, por
supuesto, playas. En un primer momento, presentamos al decisor la valoracin de las
actividades del 1 al 10 fruto de diversas encuestas realizadas a un gran nmero de
turistas que visitan nuestra comunidad. Tras modificar algunas de ellas el resultado final
fue el utilizado en este trabajo. Por otra parte tuvimos en cuenta el deseo de disponer de
un da libre a mediados de la semana, luego N =6.

XIII Jornadas de ASEPUMA

Caballero, Gonzlez, Molina, Pelez y Rodrguez

Partimos de que el hotel en el que se hospeda se encuentra en la provincia de

Mlaga y de ah sale cada da a una hora determinada, en concreto a las ocho de la
maana, para realizar sus visitas regresando al hotel a las ocho y media de la noche.
En cuanto a los dems datos del problema debemos indicar que utilizamos la
gua Campsa para calcular los kilmetros que distaban entre las 19 poblaciones en las
que se encontraban las 55 actividades. En dicha gua adems obtuvimos el tiempo
necesario para recorrer esos kilomtros. El problema nos surgi cuando debamos
determinar la distancia y el tiempo que se tardaba entre las actividades de una misma
poblacin. Ante la dificultad de calcular esta informacin, decidimos suponer, en cuanto
al tiempo, que era el mismo entre las actividades de una misma ciudad, pero que variaba
segn la ciudad considerada. Por otra parte disponamos de los precios de las distintas
actividades, siendo algunas gratuitas como la visita a una playa, y tambin conocamos
el tiempo aproximado de duracin de cada visita.
Por otra parte, el decisor mostr unos niveles de aspiracin para cada una de las
funciones objetivo de forma que con esta informacin aproximamos el conjunto de
soluciones satisfactorias y eficientes mediante la ayuda de un mtodo metaheurstico
basado en Bsqueda Tab (Glover y Laguna, 1997). Este mtodo combina herramientas
para la resolucin de problemas de Asignacin con herramientas para la resolucin del
problema del Viajante de Comercio (TSP). Mediante su utilizacin se asignaron
actividades a cada uno de los das en que se pueden hacer visitas, y se busc el orden
ptimo para realizar las mismas. Tras presentar un grupo de soluciones significativo del
conjunto total de las posibles, mediante un proceso interactivo se eligi una de ellas.
A continuacin mostramos en la siguiente tabla el resultado al que se lleg para
un determinado da:

XIII Jornadas de ASEPUMA

Planificacin de rutas tursticas bajo un enfoque multicriterio

Actividad

Hora Inicio

Localidad

Salida Hotel

8:00

Mlaga

Visita Alhambra

9:30

Granada

Visita al barrio de

13:30

Granada

14:00

Granada

15:30

Granada

Visita Baos rabes

16:30

Granada

Visita a una tetera

18:00

Granada

Vuelta al Hotel

19:00

Granada

Llegada Hotel

20:30

Mlaga

Albaycn
Comida en el barrio de
Albaycn
Visita a los Crmenes de
los Mrtires

4. CONCLUSIONES
En un mundo donde la informacin turstica cada vez es mayor y ms asequible,
gracias entre otros avances a internet, resulta posible que cada turista planifique su
propio viaje. Pero, esto conlleva normalmente un importante coste de tiempo debido a la
gran cantidad de productos disponibles y a la conflictividad de los objetivos que se
pretenden conseguir En este trabajo hemos presentado una herramienta eficiente para el
diseo de un recorrido turstico por una determinada zona, teniendo en cuenta tanto los
diversos costes econmicos que se afrontan, como la duracin de las distintas
actividades que pueden realizarse, y por supuesto, las preferencias propias del turista.
Dicha herramienta se ha utilizado para la planificacin de un tour de una semana por
Andaluca obtenindose una planificacin para cada da en la cual se le indica al turista
las distintas actividades a realizar as como la franja horaria en la cual se realizan.

XIII Jornadas de ASEPUMA

Caballero, Gonzlez, Molina, Pelez y Rodrguez

5. REFERENCIAS BIBLIOGRFICAS

GLOVER, F. y LAGUNA, M. (1997). Tabu Search. Kluwer Academic Publishers.

Boston.

GODART, J.M. (1999). Combinatorial optimisation based decision support system

for trip planning En BUHALIS, D. y SCHERTLER, W. (Eds.) International
conference on

information

and

communication

technologies

in

tourism,

proceedings, 318-327, Springer Verlag.

GODART, J.M. (2001). Using the trip planning problem for computer-assisted
customization of sightseeing tours En SHELDON, P.J., WBER, K.W. y
FESENMAIER, D.R. (Eds.) International conference on information technology and
tourism, proceedings, 377-386, Springer Verlag.

XIII Jornadas de ASEPUMA