Integrating public transportation in personalised electronic tourist guides

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.