Personalized multi-period tour recommendations

• Published in: Tourism management (1982) Vol. 62; pp. 76 - 88
• Main Authors: Kotiloglu, S., Lappas, T., Pelechrinis, K., Repoussis, P.P.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.10.2017
• Subjects: Collaborative filtering; Iterated tabu search; Orienteering problem; Tour recommendations; Collaborative filtering; Orienteering problem; Tour recommendations; Iterated tabu search
• ISSN: 0261-5177; 1879-3193
• DOI: 10.1016/j.tourman.2017.03.005

During a trip planning, tourists gather information from different sources, select and rank the places to visit according to their personal interests, and try to devise daily tours among them. This paper addresses the complex selection and touring problem and proposes a “filter-first, tour-second” framework for generating personalized tour recommendations for tourists based on information from social media and other online data sources. Collaborative filtering is applied to identify a subset of optional points of interest that maximize the potential satisfaction, while there are some preselected mandatory points that the tourists must visit. Next, the underlying orienteering problem is solved via an Iterated Tabu Search algorithm. The goal is to generate tours that contain all mandatory points and maximize the total score collected from the optional points visited daily, taking into account different day availabilities and opening hours, limitations on the tour lengths, budgets and other restrictions. Computational experiments on benchmark datasets indicate that the proposed touring algorithm is very competitive. Furthermore, the proposed framework has been evaluated on data collected from Foursquare. The results show the practical utility and the temporal efficacy of the recommended tours. •Novel Filter-First Tour-Second framework for generating personalized touristic tours.•Computational experiments on a unique dataset from Foursquare considering 4 US cities.•Iterated Tabu Search algorithm for generating tours considering various restrictions.•Collaborative Filtering for selecting optional attractions based on user preferences, online reviews and number of check-ins.•New best solutions for Multi-period Orienteering Problems with Multiple Time Windows.