Personalized Tourist Route Generation

Authors: Ander García and Olatz Arbelaitz and María Teresa Linaza and Pieter Vansteenwegen and Wouter Souffriau

Date: 04.07.2010


PDF

Abstract

When tourists are at a destination, they typically search for information in the Local Tourist Organizations. There, the staff determines the profile of the tourists and their restrictions. Combining this information with their up-to-date knowledge about the local attractions and public transportation, they suggest a personalized route for the tourist agenda. Finally, they fine tune up this route to better fit tourists’ needs. We present an intelligent routing system to fulfil the same task. We divide this process in three steps: recommendation, route generation and route customization. We focus on the last two steps and analyze them. We model the tourist planning problem, integrating public transportation, as the Time Dependent Team Orienteering Problem with Time Windows (TDTOPTW) and we present an heuristic able to solve it on real-time. Finally, we show the prototype which generates and customizes routes in real-time.

BIB_text

@Article {
author = {Ander García and Olatz Arbelaitz and María Teresa Linaza and Pieter Vansteenwegen and Wouter Souffriau},
title = {Personalized Tourist Route Generation},
pages = {486-497},
number = {6},
keywds = {
personalised tourist route, Time Dependent Team Orienteering Problem with Time Windows, TDTOPTW
}
abstract = {
When tourists are at a destination, they typically search for information in the Local Tourist Organizations. There, the staff determines the profile of the tourists and their restrictions. Combining this information with their up-to-date knowledge about the local attractions and public transportation, they suggest a personalized route for the tourist agenda. Finally, they fine tune up this route to better fit tourists’ needs. We present an intelligent routing system to fulfil the same task. We divide this process in three steps: recommendation, route generation and route customization. We focus on the last two steps and analyze them. We model the tourist planning problem, integrating public transportation, as the Time Dependent Team Orienteering Problem with Time Windows (TDTOPTW) and we present an heuristic able to solve it on real-time. Finally, we show the prototype which generates and customizes routes in real-time.
}
isbn = {3-642-16984-8},
date = {2010-07-04},
year = {2010},
}
Vicomtech

Parque Científico y Tecnológico de Gipuzkoa,
Paseo Mikeletegi 57,
20009 Donostia / San Sebastián (Spain)

+(34) 943 309 230

close overlay