Generación de rutas turı́sticas personalizadas utilizando

Planificación de IA
Congreso Interdisciplinario de Cuerpos Académicos
Edición Internacional

Fernando Elizalde Ramı́rez

Cristina Maya Padrón, Victoria Rebillas Loredo
fernandoelizalderamirez@gmail.com

Tecnológico de Monterrey, Politécnica de Garcı́a, Politécnica de Cataluña

 Introducción

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 2 / 15

 Introducción

Los recorridos consideran:

Lugares de interés por el usuario.
Tiempo disponible y presupuesto económico disponible.
Red pública de transporte.
Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 2 / 15
 Introducción

Justificación

En la actualidad hay una gran escalada turı́stica, esto debido a la

conectividad y la reducción de los costos de traslado.

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 3 / 15

 Introducción

Justificación

En la actualidad hay una gran escalada turı́stica, esto debido a la

conectividad y la reducción de los costos de traslado.

Por lo tanto, la aplicación de este trabajo servirı́a de ayuda a un sinfı́n de

turistas, pudiendo optimizar sus viajes en base un plan obtenido de
acuerdo a sus preferencias, y la ruta a seguir.

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 3 / 15

 Planteamiento del problema

Descripción del problema

En general una red turı́stica RT es un grafo donde los nodos corresponden

a los vértices V , los arcos E definen el medio de transporte z, y esta puede
ser caminando o en un medio de transporte O. El conjunto de sitios
turisticos T , cada sitio t ∈ T esta localizado en algún v ∈ V . A esto se le
agrega un conjunto de métricas W , las cuales representan el costo por
desplazarse entre los arcos de red, llevando acabo ası́ las acciones A.

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 4 / 15

 Planteamiento del problema

Descripción del problema

El problema de planificación P de encontrar rutas en una red turı́stica RT

está definido por una red de turı́stica N, por un conjunto de preferencias
proporcionadas por el usuario C , los puntos de origen y de destino de la
red i y g .

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 5 / 15

 Planteamiento del problema

Descripción del problema

El problema de planificación P de encontrar rutas en una red turı́stica RT

está definido por una red de turı́stica N, por un conjunto de preferencias
proporcionadas por el usuario C , los puntos de origen y de destino de la
red i y g .

Una solución para una instancia P es un recorrido (plan). Lo cual es una

secuencia de acciones del usuario A y movimientos de transortación O con
función objetivo de minimizar una métrica de costo. Los pesos de los
costos asociados con el plan deben ser menor o igual que el conjunto de
preferencias sobre los costos facilitados por el usuario.

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 5 / 15

 Planteamiento del problema

Preferencias del Usuario

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 6 / 15

 Meotologia de la Investigación

Modelación

El problema de generar los recorridos turı́sticos es modelado como un

problema de Planificación de Inteligencia Artificial. Para diseñar el modelo
de planificación utilizamos el lenguaje de definición de dominios de
planificación PDDL-2.1. Hemos utilizado el lenguaje de planificación para
representar:
La topologı́a de la red de transporte público.
La ubicación de los puntos de interés para el turista.
Las métricas a considerar en el problema.
La transición entre las diversas acciones.

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 7 / 15

 Meotologia de la Investigación

Modelación

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 8 / 15

 Meotologia de la Investigación

Acciones en PDDL-2.1

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 9 / 15

 Meotologia de la Investigación

Plan en PDDL-2.1

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 10 / 15

 Meotologia de la Investigación

Plan en PDDL-2.1

Si el usuario tiene más de un dı́a disponible. ¿Se puede realizar un plan

turistico para varios dı́as?

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 10 / 15

 Meotologia de la Investigación

Modelación

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 11 / 15

 Meotologia de la Investigación

Modelación

Métricas:
Tiempo disponible por dı́a.
Lugar de partida y de fin de viaje por dı́a.
Tiempo de recorrido por dı́a.
Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 12 / 15
 Meotologia de la Investigación

Acciones en PDDL-2.1

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 13 / 15

 Experimentos y Resultados

Descripción de las redes

Para evaluar nuestro modelo hemos considerado las redes de
transporte de cuatro ciudades, esta información es tomada de
TransitFeed de Google.
Se incluyeron aleatoriamente en sus locaciones algunos puntos que
fungirán de sitios de interés para el usuario.

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 14 / 15

 Experimentos y Resultados

Descripción de las redes

Para evaluar nuestro modelo hemos considerado las redes de
transporte de cuatro ciudades, esta información es tomada de
TransitFeed de Google.
Se incluyeron aleatoriamente en sus locaciones algunos puntos que
fungirán de sitios de interés para el usuario.

Ciudad Rutas Locaciones

Berkshire 7 72
Monroe County 6 285
Berkeley 4 35
IndianReservation 13 74
Caracterı́sticas topográficas de las redes.

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 14 / 15

 Experimentos y Resultados

Descripción de las redes

Entre locaciones se puede llegar caminando o mediante una unidad de
transporte público.
Para experimentación por ciudad se manejan tres grupos definidos por
el número de puntos turı́sticos existentes, estos son: cinco, ocho y
quince puntos de interés.
Se hace uso de preferencias de usuarios: tiempos de duración del viaje
y el tiempo caminado permitido.
Los tiempos de duración del plan van de diez a veinte horas de
disponibilidad, y los tiempos caminando no debe ser mas allá del 50%
del tiempo total del plan
Con lo anterior, se crean dos grupos: el primero de ellos, con un dı́a
de disponibilidad y otro de dos dı́as.

Elizalde-Maya-Rebillas. (www.mty.itesm.mx)Generación de rutas turı́sticas personalizadas utilizando Planificación de IA 15 / 15