An Innovative Tour Recommendation System using Graph Algorithms

Background: Tour recommendation and path planning are the most challenging jobs for tourists as they decide Points of Interest (POI). Objective: To reduce the physical effort of the tourists and recommend them a personalized tour is the main objective of this paper. Most of the time people had to find the places he wants to visit in a difficult way. It kills a lot of time. Methods: To cope with this situation we have used different methodology. First, a greedy algorithm is used for filtering the POIs and BFS (Breadth First Search) algorithm will find POI in terms of user interest. The maximum number of visited POI within a limited time will be considered. Then, the Dijkstra algorithm finds the shortest path from the point of departure to the end of tours. Results:  This work shows its users list of places according to the user's interest in a particular city. It also suggests them places to visit in a range from the location of the user where a user can dynamically change this range and it also suggests nearby places they may want to visit. Conclusion: This tour recommendation system provides its users with a better trip planning and thus makes their holidays enjoyable.

[1]  Ke Wang,et al.  Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time , 2015, CIKM.

[2]  Damianos Gavalas,et al.  A web-based pervasive recommendation system for mobile tourist guides , 2011, Personal and Ubiquitous Computing.

[3]  Nenghai Yu,et al.  Trip Mining and Recommendation from Geo-tagged Photos , 2012, 2012 IEEE International Conference on Multimedia and Expo Workshops.

[4]  Edwin H.W. Chan,et al.  A Model to Measure Tourist Preference toward Scenic Spots Based on Social Media Data: A Case of Dapeng in China , 2017 .

[5]  Christopher Leckie,et al.  PersTour: A Personalized Tour Recommendation and Planning System , 2016, HT.

[6]  Jesus Boticario,et al.  samap: An user-oriented adaptive system for planning tourist visits , 2008, Expert Syst. Appl..

[7]  Dirk Van Oudheusden,et al.  The Mobile Tourist Guide: An OR Opportunity , 2007, OR Insight.

[8]  Christopher Leckie,et al.  Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency , 2018, Knowledge and Information Systems.

[9]  Rossano Schifanella,et al.  The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city , 2014, HT.

[10]  Fabrizio Silvestri,et al.  How Random Walks Can Help Tourism , 2012, ECIR.

[11]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[12]  Yan-Ying Chen,et al.  Travel Recommendation by Mining People Attributes and Travel Group Types From Community-Contributed Photos , 2013, IEEE Transactions on Multimedia.

[13]  Raffaele Perego,et al.  TripBuilder: A Tool for Recommending Sightseeing Tours , 2014, ECIR.

[14]  Ke Wang,et al.  Trip Recommendation Meets Real-World Constraints , 2016, ACM Trans. Inf. Syst..

[15]  Pieter Vansteenwegen,et al.  Tourist Trip Planning Functionalities: State-of-the-Art and Future , 2010, ICWE Workshops.

[16]  Davar Pishva,et al.  An innovative tour recommendation system for tourists in Japan , 2015, 2015 17th International Conference on Advanced Communication Technology (ICACT).

[17]  Josep Lluís de la Rosa i Esteva,et al.  Collaboration Analysis in Recommender Systems Using Social Networks , 2004, CIA.

[18]  John Zimmerman,et al.  TV Personalization System , 2004, Personalized Digital Television.

[19]  Jungwon Cho,et al.  Personalization Method for Tourist Point of Interest (POI) Recommendation , 2006, KES.