Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time
- 17 October 2015
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 24th ACM International on Conference on Information and Knowledge Management
- p. 911-920
- https://doi.org/10.1145/2806416.2806558
Abstract
As location-based social network (LBSN) services become increasingly popular, trip recommendation that recommends a sequence of points of interest (POIs) to visit for a user emerges as one of many important applications of LBSNs. Personalized trip recommendation tailors to users' specific tastes by learning from past check-in behaviors of users and their peers. Finding the optimal trip that maximizes user's experiences for a given time budget constraint is an NP hard problem and previous solutions do not consider two practical and important constraints. One constraint is POI availability where a POI may be only available during a certain time window. Another constraint is uncertain traveling time where the traveling time between two POIs is uncertain. This work presents efficient solutions to personalized trip recommendation by incorporating these constraints to prune the search space. We evaluated the efficiency and effectiveness of our solutions on real life LBSN data sets.Keywords
This publication has 30 references indexed in Scilit:
- Travel time estimation for ambulances using Bayesian data augmentationThe Annals of Applied Statistics, 2013
- Toward traffic-driven location-based web searchPublished by Association for Computing Machinery (ACM) ,2011
- CLRPublished by Association for Computing Machinery (ACM) ,2011
- Social itinerary recommendation from user-generated digital trailsPersonal and Ubiquitous Computing, 2011
- Recommending friends and locations based on individual location historyACM Transactions on the Web, 2011
- The orienteering problem: A surveyEuropean Journal of Operational Research, 2011
- Evaluating Recommendation SystemsPublished by Springer Science and Business Media LLC ,2010
- A PERSONALIZED TOURIST TRIP DESIGN ALGORITHM FOR MOBILE TOURIST GUIDESApplied Artificial Intelligence, 2008
- Heuristic Methods Applied to OrienteeringJournal of the Operational Research Society, 1984
- A Normal Limit Theorem for Power Sums of Independent Random VariablesBell System Technical Journal, 1967