skip to main content
10.1145/3184558.3186982acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
demonstration
Free access

Finding Tours for a Set of Interests

Published: 23 April 2018 Publication History

Abstract

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.

References

[1]
Mohamed Abdel Maksoud, Gaurav Pandey, and Shuaiqiang Wang. 2017. CitySearcher: A City Search Engine For Interests. In SIGIR. 1141--1144.
[2]
Flora Amato, Antonino Mazzeo, Vincenzo Moscato, and Antonio Picariello. 2014. Exploiting cloud technologies and context information for recommending touristic paths. In Intelligent Distributed Computing VII. Springer, 281--287.
[3]
Claudio Carpineto, Stanislaw Osi'nski, Giovanni Romano, and Dawid Weiss. 2009. A Survey of Web Clustering Engines. ACM Comput. Surv. Vol. 41, 3 (2009), 17:1--17:38.
[4]
Carlos Cobos, Henry Mu noz Collazos, Richar Urbano-Mu noz, Martha Mendoza, Elizabeth León, and Enrique Herrera-Viedma. 2014. Clustering of Web Search Results Based on the Cuckoo Search Algorithm and Balanced Bayesian Information Criterion. Inf. Sci. Vol. 281 (2014), 248--264.
[5]
Cynthia Dwork, Ravi Kumar, Moni Naor, and D. Sivakumar. 2001. Rank Aggregation Methods for the Web. In WWW. 613--622.
[6]
Laura Martinez Garcia, Jhonatan Montes Serna, and Valentina Codutti. 2017. 10 SIGNALS: A personalized city tours prototype. In COLCOM. 1--6.
[7]
Damianos Gavalas, Michael Kenteris, Charalampos Konstantopoulos, and Grammati Pantziou. 2012. Web application for recommending personalised mobile tourist routes. IET software Vol. 6, 4 (2012), 313--322.
[8]
Kalervo J"arvelin and Jaana Kek"al"ainen. 2002. Cumulated Gain-based Evaluation of IR Techniques. ACM Transactions on Information Systems Vol. 20, 4 (2002), 422--446.
[9]
I. Johnson, J. Henderson, C. Perry, J. Schöning, and B. Hecht. 2017. Beautiful...but at What Cost: An Examination of Externalities in Geographic Vehicle Routing. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. Vol. 1, 2 (2017), 15:1--15:21.
[10]
Kwan Hui Lim, Jeffrey Chan, Christopher Leckie, and Shanika Karunasekera. 2017. Personalized Trip Recommendation for Tourists based on User Interests, Points of Interest Visit Durations and Visit Recency. Knowledge and Information Systems (2017).
[11]
Songrit Maneewongvatana and David M. Mount. 1999. Analysis of approximate nearest neighbor searching with clustered point sets. CoRR Vol. cs.CG/9901013 (1999).
[12]
Judith Masthoff. 2015. Group Recommender Systems: Aggregation, Satisfaction and Group Attributes. In Recommender Systems Handbook. Springer, 743--776.
[13]
Jovin J Mwemezi and Youfang Huang. 2011. Optimal Facility Location on Spherical Surfaces: Algorithm and Application. New York Science Journal Vol. 4, 7 (2011), 21--28.
[14]
Jie Shao, Lars Kulik, Egemen Tanin, and Long Guo. 2014. Travel Distance Versus Navigation Complexity: A Study on Different Spatial Queries on Road Networks. In CIKM. 1791--1794.

Index Terms

  1. Finding Tours for a Set of Interests

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    WWW '18: Companion Proceedings of the The Web Conference 2018
    April 2018
    2023 pages
    ISBN:9781450356404
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    • IW3C2: International World Wide Web Conference Committee

    In-Cooperation

    Publisher

    International World Wide Web Conferences Steering Committee

    Republic and Canton of Geneva, Switzerland

    Publication History

    Published: 23 April 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. information retrieval
    2. ranking
    3. search result organization

    Qualifiers

    • Demonstration

    Funding Sources

    • The Academy of Finland
    • Codoma.tech Advanced Technologies

    Conference

    WWW '18
    Sponsor:
    • IW3C2
    WWW '18: The Web Conference 2018
    April 23 - 27, 2018
    Lyon, France

    Acceptance Rates

    Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 336
      Total Downloads
    • Downloads (Last 12 months)97
    • Downloads (Last 6 weeks)23
    Reflects downloads up to 19 Feb 2025

    Other Metrics

    Citations

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Login options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media