Interactive design of personalised tourism routes

The tourism sector has evolved in recent times, with a transformation in tourists’ preferences and behaviour. They are increasingly abandoning standard tours in favour of more personalised options. New technologies offer easy access to a large amount of tourism information. However, this also means it is difficult for a decision-maker to assess all the possible alternatives for designing a customised trip. Making such decisions may well require the resolution of conflicting objectives. Therefore, in this paper we develop a tool that provides each tourist with the itinerary best suited to their needs. This itinerary can include the desired different activities on an established schedule, bearing in mind the tourist’s wishes and needs, along with the characteristics of the area. This is done by using a mathematical model and interactive multi-criteria techniques. Finally, we will carry out a practical application in the Autonomous Region of Andalusia.

[1]  Marko Modsching,et al.  A location aware mobile tourist guide selecting and interpreting sights and services by context matching , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[2]  E Atrek,et al.  New directions in optimum structural design , 1984 .

[3]  J. Wong,et al.  Tourist hesitation in destination decision making , 2009 .

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

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

[6]  Francesco Ricci,et al.  Adaptive Recommender Systems for Travel Planning , 2008, ENTER.

[7]  Andrzej Jaszkiewicz,et al.  Interactive analysis of multiple-criteria project scheduling problems , 1998, Eur. J. Oper. Res..

[8]  Jean-Marc Godart Beyond the Trip Planning Problem for Effective Computer-Assisted Customization of Sightseeing Tours , 2003, ENTER.

[9]  Johan Koolwaaij,et al.  Context-Aware Recommendations in the Mobile Tourist Application COMPASS , 2004, AH.

[10]  R. Vohra,et al.  The Orienteering Problem , 1987 .

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

[12]  Jean-Marc Godart Using the Trip Planning Problem for Computer-Assisted Customization of Sightseeing Tours , 2001, ENTER.

[13]  Andrea Lodi,et al.  Soving TSP with Time Windows with Constraints , 1999, ICLP.

[14]  Chang-Shing Lee,et al.  Ontological recommendation multi-agent for Tainan City travel , 2009, Expert Syst. Appl..

[15]  Olatz Arbelaitz,et al.  Personalized Tourist Route Generation , 2010, ICWE Workshops.

[16]  James R. Evans,et al.  Heuristic “Optimization”: Why, When, and How to Use It , 1981 .

[17]  S. Morito,et al.  AN ALGORITHM FOR SINGLE CONSTRAINT MAXIMUM COLLECTION PROBLEM , 1988 .

[18]  Anna Sciomachen,et al.  A Lagrangian heuristic for the Prize CollectingTravelling Salesman Problem , 1998, Ann. Oper. Res..

[19]  Michel Gendreau,et al.  Traveling Salesman Problems with Profits , 2005, Transp. Sci..

[20]  Olatz Arbelaitz,et al.  Hybrid Approach for the Public Transportation Time Dependent Orienteering Problem with Time Windows , 2010, HAIS.

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

[22]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[23]  Michel Gendreau,et al.  An exact epsilon-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits , 2009, Eur. J. Oper. Res..

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

[25]  João C. N. Clímaco,et al.  An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search , 2000, J. Heuristics.

[26]  Keiichi Yasumoto,et al.  A method for composing tour schedules adaptive to weather change , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[27]  Ching-Fu Chen,et al.  Experience quality, perceived value, satisfaction and behavioral intentions for heritage tourists , 2010 .

[28]  Luiz Antonio Nogueira Lorena,et al.  Hybrid algorithms with detection of promising areas for the prize collecting travelling salesman problem , 2005, Fifth International Conference on Hybrid Intelligent Systems (HIS'05).

[29]  Pieter Vansteenwegen,et al.  Tourist Trip Planning Functionalities: State-of-the-Art and Future , 2010, ICWE Workshops.

[30]  R. Law,et al.  Progress in information technology and tourism management: 20 years on and 10 years after the Internet - the state of eTourism research. , 2008 .

[31]  Gilbert Laporte,et al.  The selective travelling salesman problem , 1990, Discret. Appl. Math..

[32]  Marinos Kavouras,et al.  Ontology Assisted Decision Making - A Case Study in Trip Planning for Tourism , 2005, OTM Workshops.

[33]  Chris Bloor,et al.  An object oriented intelligent tourist advisor system , 1996, 1996 Australian New Zealand Conference on Intelligent Information Systems. Proceedings. ANZIIS 96.

[34]  Giorgio Ausiello,et al.  The online Prize-Collecting Traveling Salesman Problem , 2008, Inf. Process. Lett..

[35]  Francesco Ricci,et al.  Case Base Querying for Travel Planning Recommendation , 2001, J. Inf. Technol. Tour..

[36]  Ulrike Gretzel,et al.  Effectiveness of Mobile Recommender Systems for Tourist Destinations: A User Evaluation , 2007, 2007 4th IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications.

[37]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems 2005: OTM 2005 Workshops, OTM Confederated International Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Agia Napa, Cyprus, October 31 - November 4, 2005, Proceedings , 2005, OTM Workshops.

[38]  P. Yu A Class of Solutions for Group Decision Problems , 1973 .

[39]  M. G. Kantor,et al.  The Orienteering Problem with Time Windows , 1992 .

[40]  Jacques Teghem,et al.  Efficiency of interactive multi-objective simulated annealing through a case study , 1998, J. Oper. Res. Soc..

[41]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[42]  C. Keller Algorithms to solve the orienteering problem: A comparison , 1989 .

[43]  M. Rosenwein,et al.  Strong linear programming relaxations for the orienteering problem , 1994 .

[44]  Kaisa Miettinen,et al.  A Preference Based Interactive Evolutionary Algorithm for Multi-objective Optimization: PIE , 2011, EMO.

[45]  Carlos A. Coello Coello,et al.  g-dominance: Reference point based dominance for multiobjective metaheuristics , 2009, Eur. J. Oper. Res..

[46]  Jesus Boticario,et al.  samap: An user-oriented adaptive system for planning tourist visits , 2008, Expert Syst. Appl..

[47]  A. Decrop,et al.  Planning the summer vacation - an adaptable process , 2004 .

[48]  Fred W. Glover,et al.  Multi-objective Meta-heuristics for the Traveling Salesman Problem with Profits , 2008, J. Math. Model. Algorithms.

[49]  Reuven Bar-Yehuda,et al.  On approximating a geometric prize-collecting traveling salesman problem with time windows , 2005, J. Algorithms.

[50]  Stefano Spaccapietra,et al.  User Profiles in Location-based Services: Make Humans More Nomadic and Personalized , 2004, Databases and Applications.

[51]  Nalin Sharda,et al.  Connecting Destinations with an Ontology-Based e-Tourism Planner , 2007, ENTER.

[52]  M. Fischetti,et al.  AN ADDITIVE APPROACH FOR THE OPTIMAL SOLUTION OF THE PRIZE-COLLECTING TRAVELLING SALESMAN PROBLEM. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[53]  Marko Modsching,et al.  Development and evaluation of a context-driven, mobile tourist guide , 2008, Int. J. Pervasive Comput. Commun..

[54]  Bruce L. Golden,et al.  The team orienteering problem , 1996 .

[55]  Kaisa Miettinen,et al.  Using box indices in supporting comparison in multiobjective optimization , 2009, Eur. J. Oper. Res..

[56]  Marko Modsching,et al.  Context-Aware Adaptation in a Mobile Tour Guide , 2005, CONTEXT.

[57]  Rafael Caballero,et al.  SSPMO: A Scatter Tabu Search Procedure for Non-Linear Multiobjective Optimization , 2007, INFORMS J. Comput..

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

[59]  Lucien Duckstein Multiobjective Optimization in Structural Design: The Model Choice Problem , 1981 .

[60]  Ulrike Gretzel,et al.  Tell Me Who You Are and I Will Tell You Where to Go: Use of Travel Personalities in Destination Recommendation Systems , 2004, J. Inf. Technol. Tour..

[61]  Marko Modsching,et al.  A city guide agent creating and adapting individual sightseeing tours , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[62]  Kenneth F. Hyde,et al.  The Nature of Independent Travel , 2003 .

[63]  Mark H. Karwan,et al.  An Optimal Algorithm for the Orienteering Tour Problem , 1992, INFORMS J. Comput..

[64]  David P. Williamson,et al.  A note on the prize collecting traveling salesman problem , 1993, Math. Program..

[65]  Vic Ciesielski,et al.  Market segments based on the dominant movement patterns of tourists , 2010 .

[66]  Luiz Antonio Nogueira Lorena,et al.  Hybrid Metaheuristic for the Prize Collecting Travelling Salesman Problem , 2008, EvoCOP.

[67]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE , 2002, Lecture Notes in Computer Science.

[68]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[69]  Jean-Marc Godart Combinatorial Optimisation Based Decision Support System for Trip Planning , 1999 .

[70]  José M. Molina López,et al.  Intelligent Travel Planning: A MultiAgent Planning System to Solve Web Problems in the e-Tourism Domain , 2001, Autonomous Agents and Multi-Agent Systems.