Integrating public transportation in personalised electronic tourist guides

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

Date: 13.04.2011

Computers & Operations Research


PDF

Abstract

Personalised electronic tourist guides (PETs) are mobile hand-held devices able to create tourist routes matching tourists' preferences. Transportation information has been identified as one of the most appreciated functionalities of a PET. We model the tourist planning problem, integrating public transportation, as the time-dependent team orienteering problem with time windows (TD-TOPTW) in order to allow PETs to create personalised tourist routes in real-time. We develop and compare two different approaches to solve the TD-TOPTW. Experimental results for the city of San Sebastian show that both approaches are able to obtain routes in real-time.

BIB_text

@Article {
author = {Ander García and Pieter Vansteenwegen and Olatz Arbelaitz and Wouter Souffriau and María Teresa Linaza},
title = {Integrating public transportation in personalised electronic tourist guides},
journal = {Computers & Operations Research},
keywds = {
Time-Dependent team orienteering problem with time windows; Public transportation; Tourist guide
}
abstract = {
Personalised electronic tourist guides (PETs) are mobile hand-held devices able to create tourist routes matching tourists' preferences. Transportation information has been identified as one of the most appreciated functionalities of a PET. We model the tourist planning problem, integrating public transportation, as the time-dependent team orienteering problem with time windows (TD-TOPTW) in order to allow PETs to create personalised tourist routes in real-time. We develop and compare two different approaches to solve the TD-TOPTW. Experimental results for the city of San Sebastian show that both approaches are able to obtain routes in real-time.
}
date = {2011-04-13},
year = {2011},
}
Vicomtech

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

+(34) 943 309 230

close overlay