A note on the prize collecting traveling salesman problem
Mathematical Programming: Series A and B
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Recursive Greedy Algorithm for Walks in Directed Graphs
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
A Personalized Tourist Trip Design Algorithm For Mobile Tourist Guides
Applied Artificial Intelligence
TripTip: a trip planning service with tag-based recommendation
CHI '09 Extended Abstracts on Human Factors in Computing Systems
Searching trajectories by locations: an efficiency study
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Automatic construction of travel itineraries using social breadcrumbs
Proceedings of the 21st ACM conference on Hypertext and hypermedia
Location recommendation for location-based social networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Travel route recommendation using geotags in photo sharing sites
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A recommendation system for spots in location-based online social networks
Proceedings of the 4th Workshop on Social Network Systems
CompRec-Trip: A composite recommendation system for travel planning
ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Cost-aware travel tour recommendation
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Social itinerary recommendation from user-generated digital trails
Personal and Ubiquitous Computing
Constructing popular routes from uncertain trajectories
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
A Random Walk around the City: New Venue Recommendation in Location-Based Social Networks
SOCIALCOM-PASSAT '12 Proceedings of the 2012 ASE/IEEE International Conference on Social Computing and 2012 ASE/IEEE International Conference on Privacy, Security, Risk and Trust
Location-based and preference-aware recommendation using sparse geo-social networking data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
| Hi-index | 0.00 |
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.