Customized Tour Recommendations in Urban Areas

Proceedings of the 7th ACM International Conference on Web Search and Data Mining, pp. 313-322, 2014

Howe School Research Paper No. 2014-35

11 Pages Posted: 13 Jul 2014

See all articles by Aristides Gionis

Aristides Gionis

Aalto University

Theodoros Lappas

Stevens Institute of Technology - School of Business

Evimaria Terzi

Boston University

Konstantinos Pelechrinis

University of Pittsburgh

Date Written: July 10, 2014

Abstract

The ever-increasing urbanization coupled with the unprecedented capacity to collect and process large amounts of data have helped to create the vision of intelligent urban environments. One key aspect of such environments is that they allow people to effectively navigate through their city. While GPS technology and route-planning services have undoubtedly helped towards this direction, there is room for improvement in intelligent urban navigation. This vision can be fostered by the proliferation of location-based social networks, such as Foursquare or Path, which record the physical presence of users in different venues through check-ins. This information can then be used to enhance intelligent urban navigation, by generating customized path recommendations for users.

In this paper, we focus on the problem of recommending customized tours in urban settings. These tours are generated so that they consider (a) the different types of venues that the user wants to visit, as well as the order in which the user wants to visit them, (b) limitations on the time to be spent or distance to be covered, and (c) the merit of visiting the included venues. We capture these requirements in a generic definition that we refer to as the TourRec problem. We then introduce two instances of the TourRec problem, study their complexity, and propose efficient algorithmic solutions. Our experiments on real data collected from Foursquare demonstrate the efficacy of our algorithms and the practical utility of the reported recommendations.

Keywords: urban computing, tour recommendations

Suggested Citation

Gionis, Aristides and Lappas, Theodoros and Terzi, Evimaria and Pelechrinis, Konstantinos, Customized Tour Recommendations in Urban Areas (July 10, 2014). Proceedings of the 7th ACM International Conference on Web Search and Data Mining, pp. 313-322, 2014 ; Howe School Research Paper No. 2014-35. Available at SSRN: https://ssrn.com/abstract=2465142

Aristides Gionis

Aalto University ( email )

P.O. Box 21210
Helsinki, 00101
Finland

Theodoros Lappas (Contact Author)

Stevens Institute of Technology - School of Business ( email )

Hoboken, NJ 07030
United States

Evimaria Terzi

Boston University ( email )

595 Commonwealth Avenue
Boston, MA 02215
United States

Konstantinos Pelechrinis

University of Pittsburgh ( email )

135 N Bellefield Ave
Pittsburgh, PA 15260
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
52
Abstract Views
395
rank
379,515
PlumX Metrics