An Innovative Tour Recommendation System using Graph Algorithms

Md. Sabir Hossain, Ahsan Sadee Tanim, Nabila Nawal, Sharmin Akter

Abstract views = 435 times | downloads = 430 times


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.


Personalized Tour; Tourists; Trip Planning; Tour Recommendation; User's Interest

Full Text:



Ricci, F., Rokach, L., & Shapira, B. (2011). Introduction to recommender systems handbook. In Recommender systems handbook (pp. 1-35). Springer, Boston, MA.

"Facebook, Pandora Lead Rise of Recommendation Engines - TIME". 27 May 2010. Retrieved 1 June 2015.

Zimmerman, J., K. Kauapati, A. Buczak, D. Schaffer, S. Gutta, and J. Martino. "TV personalization system, Personalized Digital Television." (2004): 27-51.

McCarthy, Joseph F. "Pocket restaurantfinder: A situated recommender system for groups." In Workshop on Mobile Ad-Hoc Communication at the 2002 ACM Conference on Human Factors in Computer Systems, p. 8. 2002.

Palau, J., Montaner, M., López, B., & De La Rosa, J. L. (2004, September). Collaboration analysis in recommender systems using social networks. In International Workshop on Cooperative Information Agents (pp. 137-151). Springer, Berlin, Heidelberg.

M. Okuzono, M. Muta, S. Masuko, H. Kawata, and J. Hoshino, "Tourist spot recommendation system with image selection interface,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017.

C. Zhang, H. Liang, K. Wang, and J. Sun, “Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time,” in Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, 2015.

E. Kang, H. Kim, and J. Cho, “Personalization method for tourist point of interest (POI) recommendation,” Knowledge-Based Intell. Inf. Eng. Syst., 2006.

C. Zhang, H. Liang, and K. Wang, “Trip Recommendation Meets Real-World Constraints,” ACM Trans. Inf. Syst., 2016.

Chen, Y. Y., Cheng, A. J., & Hsu, W. H. (2013). Travel recommendation by mining people attributes and travel group types from community-contributed photos. IEEE Transactions on Multimedia, 15(6), 1283-1295.

D. Gavalas and M. Kenteris, “A web-based pervasive recommendation system for mobile tourist guides,” Pers. Ubiquitous Comput., 2011.

Q. T. Le and D. Pishva, “An innovative tour recommendation system for tourists in Japan,” in International Conference on Advanced Communication Technology, ICACT, 2016.

K. H. Lim et al., “PersTour: A personalized tour recommendation and planning system,” in CEUR Workshop Proceedings, 2016.

Y. Sun, H. Ma, and E. H. W. Chan, “A model to measure tourist preference toward scenic spots based on social media data: A case of Dapeng in China,” Sustain., 2017.

H. Yin, C. Wang, N. Yu, and L. Zhang, “Trip mining and recommendation from geo-tagged photos,” in Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012, 2012.

K. H. Lim, J. Chan, C. Leckie, and S. Karunasekera, “Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency,” Knowl. Inf. Syst., 2018.

Vansteenwegen, Pieter, and Dirk Van Oudheusden. "The mobile tourist guide: an OR opportunity." OR insight 20, no. 3 (2007): 21-27.

Castillo, Luis, Eva Armengol, Eva Onaindía, Laura Sebastiá, Jesús González-Boticario, Antonio Rodríguez, Susana Fernández, Juan D. Arias, and Daniel Borrajo. "samap: An user-oriented adaptive system for planning tourist visits." Expert Systems with Applications 34, no.2 (2008): 1318-1332.

I Brilhante, Igo, Jose Antonio Macedo, Franco Maria Nardini, Raffaele Perego, and Chiara Renso. "Tripbuilder: A tool for recommending sightseeing tours." In European Conference on Information Retrieval, pp. 771-774. Springer, Cham, 2014.

Quercia, Daniele, Rossano Schifanella, and Luca Maria Aiello. "The shortest path to happiness: Recommending beautiful, quiet, and happy routes in the city." In Proceedings of the 25th ACM conference on Hypertext and social media, pp. 116-125. ACM, 2014.

Lucchese, Claudio, Raffaele Perego, Fabrizio Silvestri, Hossein Vahabi, and Rossano Venturini. "How random walks can help tourism." In European Conference on Information Retrieval, pp. 195-206. Springer, Berlin, Heidelberg, 2012.

Souffriau, W., & Vansteenwegen, P. (2010). Tourist Trip Planning Functionalities: State of the Art and Future. (F. Daniel, & F. M. Facca, Eds.) LNCS, 6385, pp. 474-485.


Copyright (c) 2019 Authors

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN 2443-2555 (online) 2598-6333 (print). Published by Universitas Airlangga.
 All article published in JISEBI are open access and under the CC BY license (