Finding Tours for a Set of Interests

This paper addresses a novel tour discovery problem in the domain of travel search. We create a ranking of tours for a set of travel interests, where a tour is a group of city documents and a travel interest is a query. While generating and ranking tours, it is aimed that each interest (from the interest set) is satisfied by at least one city in a tour and the distance traveled to cover the tour is not too large. Firstly, we generate tours for the interest set, by utilizing the available ranking of cities for the individual interests and the distances between the cities. Then, in absence of existing methods directly related to our problem, we devise our novel techniques to calculate ranking scores for the tours and present a comparison of these techniques in our results. We demonstrate our web application Travición, that utilizes the best tour scoring technique.

[1]  D. Gavalas,et al.  Web application for recommending personalised mobile tourist routes , 2012, IET Softw..

[2]  Jie Shao,et al.  Travel distance versus navigation complexity: a study on different spatial queries on road networks , 2014, CIKM.

[3]  Flora Amato,et al.  Exploiting Cloud Technologies and Context Information for Recommending Touristic Paths , 2013, IDC.

[4]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[5]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[6]  David M. Mount,et al.  Analysis of approximate nearest neighbor searching with clustered point sets , 1999, Data Structures, Near Neighbor Searches, and Methodology.

[7]  Shuaiqiang Wang,et al.  CitySearcher: A City Search Engine For Interests , 2017, SIGIR.

[8]  Enrique Herrera-Viedma,et al.  Clustering of web search results based on the cuckoo search algorithm and Balanced Bayesian Information Criterion , 2014, Inf. Sci..

[9]  Johannes Schöning,et al.  Beautiful…but at What Cost? , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[10]  Christopher Leckie,et al.  Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency , 2018, Knowledge and Information Systems.

[11]  Laura Martínez García,et al.  10 SIGNALS: A personalized city tours prototype , 2017, 2017 IEEE Colombian Conference on Communications and Computing (COLCOM).

[12]  Youfang Huang,et al.  Optimal Facility Location on Spherical Surfaces: Algorithm and Application , 2011 .

[13]  Dawid Weiss,et al.  A survey of Web clustering engines , 2009, CSUR.

[14]  Judith Masthoff,et al.  Group Recommender Systems: Aggregation, Satisfaction and Group Attributes , 2015, Recommender Systems Handbook.