Alexandre Yahi
Duen Horng (Polo) Chau
ABSTRACT
Planning personalized tour itineraries is a complex and challenging task for both humans and computers. Doing it manually is time-consuming; approaching it as an optimization problem is computationally NP hard. We present Aurigo, a tour planning system combining a recommendation algorithm with interactive visualization to create personalized itineraries. This hybrid approach enables Aurigo to take into account both quantitative and qualitative preferences of the user. We conducted a within-subject study with 10 participants, which demonstrated that Aurigo helped them find points of interest quickly. Most participants chose Aurigo over Google Maps as their preferred tools to create personalized itineraries. Aurigo may be integrated into review websites or social networks, to leverage their databases of reviews and ratings and provide better itinerary recommendations.
Supplemental Material
- Arase, Y., Xie, X., Hara, T., and Nishio, S. Mining people's trips from large scale geo-tagged photos. ACM, New York, New York, USA, Oct. 2010.Google Scholar
- Ardissono, L., Goy, A., Petrone, G., Segnan, M., and Torasso, P. Intrigue: Personalized recommendation of tourist attractions for desktop and hand held devices. dx.doi.org 17, 8-9 (Nov. 2010), 687--714.Google Scholar
- Bao, J., Yang, X., Wang, B., and Wang, J. An Efficient Trip Planning Algorithm under Constraints. In Web Information System and Application Conference (WISA), 2013 10th, IEEE (2013), 429--434. Google ScholarDigital Library
- Brilhante, I., Macedo, J. A., Nardini, F. M., Perego, R., and Renso, C. Where shall we go today? planning touristic tours with tripbuilder. In CIKM '13: Proceedings of the 22nd ACM international conference on Conference on information & knowledge management, ACM Request Permissions (New York, New York, USA, Oct. 2013), 757--762. Google ScholarDigital Library
- Chareyron, G., Da-Rugna, J., and Branchet, B. Mining tourist routes using Flickr traces. In ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ACM (New York, New York, USA, Aug. 2013), 1488--1489. Google ScholarDigital Library
- De Choudhury, M., Feldman, M., Amer-Yahia, S., Golbandi, N., Lempel, R., and Yu, C. Automatic construction of travel itineraries using social breadcrumbs. ACM, New York, New York, USA, June 2010.Google Scholar
- Guo, J., Jia, L., Xu, J., and Qin, Y. An Algorithm for Trip Planning with Constraint of Transfer Connection in Urban Mass Transit Network. Distributed Computing and Applications to Business, Engineering & Science (DCABES), 2012 11th International Symposium on (2012), 341--344. Google ScholarDigital Library
- Jain, S., Seufert, S., and Bedathur, S. Antourage: mining distance-constrained trips from fiickr. mining distance-constrained trips from fiickr. ACM, New York, New York, USA, Apr. 2010.Google ScholarDigital Library
- Lu, E. H.-C., Chen, C.-Y., and Tseng, V. S. Personalized trip recommendation with multiple constraints by mining user check-in behaviors. ACM, New York, New York, USA, Nov. 2012.Google Scholar
- Lu, E. H. C., Lin, C.-Y., and Tseng, V. S. Trip-Mine: An Efficient Trip Planning Approach with Travel Time Constraints. In Mobile Data Management (MDM), 2011 12th IEEE International Conference on, IEEE (2011), 152--161. Google ScholarDigital Library
- Lu, X., Wang, C., Yang, J.-M., Pang, Y., and Zhang, L. Photo2Trip: generating travel routes from geo-tagged photos for trip planning. generating travel routes from geo-tagged photos for trip planning. ACM, New York, New York, USA, Oct. 2010.Google ScholarDigital Library
- Munar, A. M., and Jacobsen, J. K. S. Motivations for sharing tourism experiences through social media. Tourism management 43 (Aug. 2014), 46--54.Google Scholar
- Popescu, A., and Grefenstette, G. Deducing trip related information from fiickr. Proceedings of the 18th international conference on World wide web (2009). Google ScholarDigital Library
- Rafidi, J. Real-time trip planning with the crowd. ACM, New York, New York, USA, Apr. 2013.Google Scholar
- Sylejmani, K., Dorn, J., and Musliu, N. A Tabu Search approach for Multi Constrained Team Orienteering Problem and its application in touristic trip planning. In Hybrid Intelligent Systems (HIS), 2012 12th International Conference on, IEEE (2012), 300--305.Google ScholarCross Ref
- Tung, V. W. S., and Ritchie, J. R. B. Exploring the essence of memorable tourism experiences. Annals of Tourism Research 38, 4 (Oct. 2011), pp. 1367--1386.Google ScholarCross Ref
- Xiang, Z., and Gretzel, U. Role of social media in online travel information search. Tourism management 31, 2 (Apr. 2010), 179--188.Google Scholar
- Xiang, Z., Wang, D., O'Leary, J. T., and Fesenmaier, D. R. Adapting to the Internet: Trends in Travelers' Use of the Web for Trip Planning. Journal of Travel Research (Feb. 2014), 0047287514522883.Google Scholar
- Yin, H., Wang, C., Yu, N., and Zhang, L. Trip Mining and Recommendation from Geo-tagged Photos. In Multimedia and Expo Workshops (ICMEW), 2012 IEEE International Conference on, IEEE (2012), 540--545. Google ScholarDigital Library
- Zhang, H., Law, E., Miller, R., Gajos, K., Parkes, D., and Horvitz, E. Human computation tasks with global constraints. ACM, New York, New York, USA, May 2012.Google Scholar
Index Terms
- Aurigo: an Interactive Tour Planner for Personalized Itineraries
Recommendations
Using a trust network to improve top-N recommendation
RecSys '09: Proceedings of the third ACM conference on Recommender systemsTop-N item recommendation is one of the important tasks of recommenders. Collaborative filtering is the most popular approach to building recommender systems which can predict ratings for a given user and item. Collaborative filtering can be extended ...
User Similarity Adjustment for Improved Recommendations
MIKE 2015: Proceedings of the Third International Conference on Mining Intelligence and Knowledge Exploration - Volume 9468Recommender systems are becoming more and more attractive in both research and commercial communities due to Information overload problem and the popularity of the Internet applications. Collaborative Filtering, a popular branch of recommendation ...
How Much Novelty is Relevant?: It Depends on Your Curiosity
SIGIR '16: Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information RetrievalTraditional recommendation systems (RS's) aim to recommend items that are relevant to the user's interest. Unfortunately, the recommended items will soon become too familiar to the user and hence fail to arouse her interest. Discovery-oriented ...
Comments