Tesis doctoral de Ander Garcia Gangoiti
The main objective of personalised electronic tourist guides (pets) is to help tourists in personalised route generation tasks, offering added-value functionalities. Pets provide an integrated solution for route generation based on the profile and constraints of tourists, and up-to-date points of interest (pois) and destination information. the main objective of this thesis is the implementation of advanced algorithms to improve the personalised route generation functionality of pets, including public transportation. This works proposes different approaches to solve new simplified versions of the tourist trip design problem (ttdp) in real-time. On the one hand, an eficient heuristic for the multi constrained team orienteering problem with time windows (mctoptw), which add multiple constraints to previous existing models, is proposed. Moreover, this heuristic is tested with related approaches from the literature and with a new test set we propose for the mctoptw. on the other hand, two different solution approaches to tackle the time dependent travel times for the time dependent team orienteering problem with time windows (tdtoptw), an extension of previous models including public transportation, are presented. All of the approaches are tested with a test set based on the city of san sebastian. finally, a prototype developed to test the viability of the tdtoptw solution algorithms in a real world tourist environment is described. moreover, the results of the validation performed with the local tourist organisation (lto) staff and tourists visiting the city are shown.
Datos académicos de la tesis doctoral «Intelligent personalised tourist route generation«
- Título de la tesis: Intelligent personalised tourist route generation
- Autor: Ander Garcia Gangoiti
- Universidad: País vasco/euskal herriko unibertsitatea
- Fecha de lectura de la tesis: 17/06/2011
Dirección y tribunal
- Director de la tesis
- María Teresa Linaza Saldaña
- Tribunal
- Presidente del tribunal: Francisco javier Torrealdea folgado
- José Juan Pazos arias (vocal)
- pieter Vansteenwegen (vocal)
- ulrike Gretzel (vocal)