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.

[1]  Christos D. Zaroliagis,et al.  Efficient models for timetable information in public transportation systems , 2008, JEAL.

[2]  Dorothea Wagner,et al.  Experimental study of speed up techniques for timetable information systems , 2011, Networks.

[3]  Dirk Van Oudheusden,et al.  The City Trip Planner: An expert system for tourists , 2011, Expert Syst. Appl..

[4]  Stefan Poslad,et al.  Location-based Mobile Tourist Services - First User Experiences , 2003, ENTER.

[5]  G. V. Berghe,et al.  Metaheuristics for Tourist Trip Planning , 2009 .

[6]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[7]  J. Mylopoulos,et al.  Information and Communication Technologies in Tourism 2007 , 2007 .

[8]  Martin W. P. Savelsbergh,et al.  Local search in routing problems with time windows , 1984 .

[9]  Dickson K. W. Chiu,et al.  A Multi-Modal Agent Based Mobile Route Advisory System for Public Transport Network , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[10]  U. Gretzel,et al.  Information and Communication Technologies in Tourism 2009 , 2009 .

[11]  Gerth Stølting Brodal,et al.  Time-dependent Networks as Models to Achieve Fast Exact Time-table Queries , 2004, ATMOS.

[12]  Dirk Van Oudheusden,et al.  Iterated local search for the team orienteering problem with time windows , 2009, Comput. Oper. Res..

[13]  Olatz Arbelaitz,et al.  Intelligent Routing System for a Personalised Electronic Tourist Guide , 2009, ENTER.

[14]  J D Cea Ch.  TRANSIT ASSIGNMENT TO MINIMAL ROUTES: AN EFICIENT NEW ALGORITHM , 1989 .

[15]  Pieter Vansteenwegen,et al.  Planning in tourism and public transportation , 2009, 4OR.

[16]  T. Tsiligirides,et al.  Heuristic Methods Applied to Orienteering , 1984 .

[17]  J D Cea,et al.  TRANSIT ASSIGNMENT TO MINIMAL ROUTES: AN EFFICIENT NEW ALGORITHM , 1989 .

[18]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[19]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[20]  Roberto Montemanni,et al.  An ant colony system for team orienteering problems with time windows , 2023, 2305.07305.

[21]  A. Tjoa,et al.  Information and Communication Technologies in Tourism , 1996, Springer Vienna.

[22]  Helena Ramalhinho Dias Lourenço,et al.  Iterated Local Search , 2001, Handbook of Metaheuristics.

[23]  Richard F. Hartl,et al.  Heuristics for the multi-period orienteering problem with multiple time windows , 2010, Comput. Oper. Res..

[24]  Keiichi Yasumoto,et al.  A personal tourism navigation system to support traveling multiple destinations with time restrictions , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[25]  Konstantinos G. Zografos,et al.  Algorithms for Itinerary Planning in Multimodal Transportation Networks , 2008, IEEE Transactions on Intelligent Transportation Systems.

[26]  Wolfram Höpken,et al.  CAIPS: A Context-Aware Information Push Service in Tourism , 2007, ENTER.

[27]  Andrew J. Frew,et al.  Information and Communication Technologies in Tourism 2003 , 2003 .

[28]  Andrzej Lingas,et al.  Approximation algorithms for time-dependent orienteering , 2001, Inf. Process. Lett..

[29]  Ulrike Gretzel,et al.  Behavioural Impacts of Mobile Tour Guides , 2007, ENTER.

[30]  Peter Sanders,et al.  Engineering Route Planning Algorithms , 2009, Algorithmics of Large and Complex Networks.

[31]  Bernd Ludwig,et al.  ROSE: assisting pedestrians to find preferred events and comfortable public transport connections , 2009, Mobility Conference.

[32]  Dirk Van Oudheusden,et al.  A PERSONALIZED TOURIST TRIP DESIGN ALGORITHM FOR MOBILE TOURIST GUIDES , 2008, Appl. Artif. Intell..

[33]  Francesco Ricci,et al.  Personalized Mobile City Transport Advisory System , 2009, ENTER.

[34]  Jeffrey Xu Yu,et al.  Finding time-dependent shortest paths over large graphs , 2008, EDBT '08.

[35]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[36]  Matthew Chalmers,et al.  Tourism and Mobile Technology , 2003, ECSCW.

[37]  Giovanni Righini,et al.  Decremental state space relaxation strategies and initialization heuristics for solving the Orienteering Problem with Time Windows with dynamic programming , 2009, Comput. Oper. Res..